How to create a linked list from begining in java?

Question

Possible Duplicate:
How do I implement a Linked List in Java?

hi all,

I need to create linked list in java, but not from the built-in class, i want to create from the beginning. i have created a class and when i try to manually add elements, it worked, but how to implement add(element) method so i can add element to that linked list.

thanks.

Answer 1

Well, if you want it as part of the linked list class, you can do:

public class LinkedList
{
    Node tail;

    public add(Object j)
    {
        Node node = new Node(j);
        node.previous = tail;
        node.next = null;
    }
}

Something along those lines. You can also consider a constructor for Node that does this as well.

Answer 2

Use Google Code Search and wander through the hits, I'm sure you'll see what you want.

http://www.google.com/codesearch?hl=en&sa=N&filter=0&q=LinkedList++lang:java&ct=rr&cs_r=lang:java