hi i ma having a problem crating my own linked list and i have been trying for a while now to get it right but with no luck
At the minitue this is what i have
the ListNode
the linkedList
and the test program
when i run this i get this output
1: null
2: data = Hello link = null
3: data = this is my linked list link = null
from this you can see that the first node i created for some reason does not point to the second node, i know that there will be a stupid mistake some were but i just cant find it.
any help is appreciated
thanks dale
At the minitue this is what i have
the ListNode
package linkedlist;
/**
*
* @author Dale
*/
public class ListNode
{
ListNode link;
String data;
//create default constructor
ListNode()
{
link = null;
data = "";
} // end defualt constructor
// constructor one-aurguments
ListNode(String dataIn)
{
data = dataIn;
link = null;
} // end constructor One-argument
}
the linkedList
/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/
package linkedlist;
/**
*
* @author Dale
*/
public class LinkedList
{
ListNode head;
LinkedList()
{
head = null;
}
public void insertAtFront(ListNode obj)
{
ListNode current = head;
head = obj;
obj.link = current;
} // end method for inserting a node at the frunt of the list
public void viewAllData()
{
ListNode current = head;
while(current != null)
{
System.out.println(current.data);
}
} // end method for inserting a node at the back of the list
}
and the test program
/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/
package linkedlist;
/**
*
* @author Dale
*/
public class TestLinkedList {
public static void main(String[] args)
{
// create the linked list
LinkedList list = new LinkedList( );
System.out.println("1: " + list.head);//#################
// add a few nodes to the linked list
ListNode node1 = new ListNode("Hello");
System.out.println("2: data = " + node1.data + " link = "+ node1.link);//#################
list.insertAtFront(node1);
ListNode node2 = new ListNode("this is my linked list");
System.out.println("3: data = " + node2.data + " link = "+ node2.link);//#################
list.insertAtFront(node2);
} // end main method
}
when i run this i get this output
1: null
2: data = Hello link = null
3: data = this is my linked list link = null
from this you can see that the first node i created for some reason does not point to the second node, i know that there will be a stupid mistake some were but i just cant find it.
any help is appreciated
thanks dale