link list

[abalfazl hossein]

class Node
{
Node next;
int data;
Node(NodeData data)
{
this.data=data;
this.next=null;
}
}
Here's the List class:
/* List.java */
/* the link list will have head and tail pointers */
public class List
{
private Node head;
private Node tail;
/* initialize list */
public List()
{
this.head = null; /* set head to default value */
this.tail = null; /* set tail to default value */
}
/* free nodes in dist */
public void destroy()
{
DNode next; /* pointer to a next dnode */
DNode curr = this.head; /* point to start of list */
/* loop till end of list */
while(curr != null)
{
next = curr.next; /* point to next node */
curr.next = null ; /* free current dnode */
curr = next; /* set curr to next dnode */
}
this.head = null; /* set head to empty value */
this.tail = null; /* set tail to empty value */
}


public boolean insert(int data)
{
Node prev = null; /* pointer to a previous node */
Node curr = null; /* pointer to a current node */
/* allocate memory for new node */
Node* node = new Node(data);
/* check for empty list */
if(this.head == null)
{
this.head = node; /* set head to point to new node */
this.tail = node; /* set tail to point to new node */
return true;
}

/* find out where to insert new node, insert in ascending order */
curr = this.head; /* point to start of list */
/* loop till end of list */
while(curr != null)
{
if(data < curr.data)break; /* data to insert value is less than current break */
prev=curr; /* save previous node */
curr=curr.next; /* current point to next node */
}
/* check for start of list */
/* node points to start of list */
if(prev == null)
{
node.next = this.head; /* new node points to start of list */
this.head = node; /* make head point to new node */
}
/* check for middle of list */
else
{
node.next=prev.next; /* new node points to current */
prev.next=node; /* previous node points to new node */
if(curr == null)this.tail = node; /* IF end of list, assign tail to end */
}

return true;
} /* end insertList */

What is "NodeData"?

[Malatesh Karabisti]

Please explain what you trying and what you expecting

[abalfazl hossein]

I want to know what is the Nodedata?

[Campbell Ritchie]

There is no such thing as Nodedata. NodeData is whatever you wrote the NodeData class to be. What did you put in the NodeData class? That is what NodeData means.