[darksystem]

Hello,

Is there someone who can help me to build linked list in java
without using the Collections API? but to implement the following
two operations.

void add(Object ob);
boolean find(Object ob);

I am a Programmer but my expertise only applies to web development
using LAMP. My brother gives me a pain in the *** to solve this and
I'm also interested to learn this. I'm willing to give any donations
that can help my brother and me. Any help will be much appreciated.

Best regards,
Mark

[King Coder]

In Java there are no pointers (at least explicitly) so you have to use classes. Basically, you will have your own LinkedList class which acts as the outlying data structure and a Node class (obviously to model each node). That should help you get started.

[jdavidw13]

You'll probably need to write two classes to create a linked list, one to act a a node (the class that has all elements you want in the node), and one to act as a manager of the list. The node class should, at least, have a member that holds a reference to the next node in the list. The manager class should, at least, have a member that holds a reference to the first node in the list.

When creating the list, you might do something like this.

Node firstNode = new Node();
Node currentNode = firstNode;
//loop to create the desired number of nodes
{
   Node n = new Node();
   currentNode.setNextNode(n);
   currentNode = n;
}
NodeManager nm= new NodeManager();
nm.setFirstNode(firstNode); 

To find a node in the list, let the node manager have a method as such...

public boolean find(Object toFind) {
   boolean ret = false;
   Node currentNode = firstNode;
   while(true) {
   if (currentNode != null) {
      if (currentNode == toFind) {
         ret = true;
         break;
      }
      else {
         currentNode = currentNode.getNextNode();
   }
   else {
      break;
   }
}
return ret;
} 

When creating new nodes, make sure to set the next node to null.