Stack linkedlist with initial Capacity

Question

I am doing a stack using LinkedList and LinearNode Class in Java and I have a problem:

........

public BoundedStackADTLinkedImpl() {
        count = 0;
        top = null;
    }

public BoundedStackADTLinkedImpl(int stackCapacity) {
//I dont know how to do a builder using LinearNode with a initial Capacity  
}
    public BoundedStackADTLinkedImpl(int stackCapacity, T... initialContent) {
//Here I have the same problem.
    count = 0;
    top = new LinearNode<T>();
    for (T Vi : initialContent) {

        push(Vi);
    }

........

thanks!!!

A LinkedList only has the nodes you are actually using so an initial capacity is meaningless. — Peter Lawrey, Apr 24 '14 at 16:26
Possible duplicate of [why LinkedList doesn't have initialCapacity in java?](http://stackoverflow.com/questions/19050211/why-linkedlist-doesnt-have-initialcapacity-in-java) — Braj, Apr 24 '14 at 16:31
thanks for your answers i only have an interface and i think that i have to do it. — adrisp, Apr 24 '14 at 16:36

score 0 · Accepted Answer · answered Apr 24 '14 at 16:33

0

LinkedList allocate a memory when item is added in it. There is no meaning of initial capacity. Each item has a pointer to next item.

Why don't you use Stack that has a ensureCapacity() method?

enter image description here

answered Apr 24 '14 at 16:33

Braj

46,415
5
60
76

score 0 · Answer 2 · answered Apr 24 '14 at 16:40

You want something like this for a linked list. Just remember, you can't set initial capacity, as capacity is determined by the number of elements in the list, you don't pre-create space for them.

public class LinkedList<T>
{
Node<T> topNode = null;

public LinkedList()
{
}

public LinkedList( Node<T>... nodes )
{
    for( Node<T> n : nodes )
    {
        push( n );
    }
}

public void push(Node<T> node)
{
    if ( topNode == null )
    {
        topNode = node;
        return;
    }

    Node<T> n = topNode;
    while( n.nextNode != null )
    {
        n = n.nextNode;
    }

    n.nextNode = node;
}

public Node<T> pop()
{
    if ( topNode != null )
    {
        Node<T> n = topNode;
        Node<T> p = n;
        while( n.nextNode != null )
        {
            n = n.nextNode;
            if ( n.nextNode != null )
            {
                p = n;
            }
        }

        p.nextNode = null;
        return n;
    }

    return null;
}
}

class Node <T>
{
Node<T> nextNode = null;
T value;

public Node( T val )
{
    value = val;
}
}

Stack linkedlist with initial Capacity

2 Answers2