Click here to Skip to main content
15,896,486 members
Please Sign up or sign in to vote.
0.00/5 (No votes)
See more:
C#
public class ItemLinkedList
{
	private Item myData; 

	private ItemLinkedList myNext; 
	
	private ItemNode myFront; 
	


	
	public ItemLinkedList()
	{
		myFront = new ItemNode();  
		
	
		
	}
	
	public void clear()
	{
		myFront = null; 
	}
	
	public boolean addItem(Item product)
	{	boolean flag = false; 
		ItemNode addItem = new ItemNode ();
		addItem.data = product; 
	 
	 if (myFront.data == null)
	 {
		 myFront.next = addItem; 
		 flag = true; 
		 
	 }
	 
	 else {
		 ItemNode addItem2 = new ItemNode(); 
		 ItemNode current = new ItemNode(); 
		 ItemNode before = new ItemNode(); 
		  
		 
		 addItem2.data = product; 
		 before = current = myFront; 
		 
		 while (current.next != null)
		 {
			
			 current = current.next;
			 
			 
		 }
		 current.data = product; 
		
		 addItem.next = before.next; 
		 
		 before.next = addItem;  
		 
		 before = current; 
		
	 }
	 
	 return flag; 
	}
	
	public void printList()
	{
		ItemNode current = new ItemNode(); 
		current = myFront; 
		while (current != null)
	{
			System.out.println(current.data.toString()); 
			current = current.next;
	}
	}

C#
class ItemNode
{
	public Item data; 
	public ItemNode next; 
	
	public ItemNode()
	{
		data = null; 
		next = null; 
	}
	
}
Posted
Updated 6-Oct-11 23:31pm
v2

 
Share this answer
 
I can understand the desire to create your own linked lists from scratch if you are just starting out in programming or Java in general, however, I would recommend looking into Java's inbuilt LinkedList<> class as well (saves time and a tad more efficient). You can create your own lists as well by implementing the List interface.

Cheers
 
Share this answer
 
Try
Java
public class ItemLinkedList
{	
  private ItemNode myFront; 
	
 	
  public ItemLinkedList()
  {
    // nothing to do here
  }
	
  public void clear()
  {
    myFront = null; 
  }
	
  public void addItem(Item product)
  {	
    boolean flag = false; 
    ItemNode addItem = new ItemNode ();
    addItem.data = product; 
    if (myFront == null)
    {
      myFront = addItem;
      return;
    }
    ItemNode tmpNode = myFront;
    while ( tmpNode.next != null)
    {
      tmpNode = tmpNode.next;
    }
    tmpNode.next = addItem;
  }
	 
	
  public void printList()
  {
    ItemNode tmpNode = myFront; 

    while (tmpNode != null)
    {
      
      System.out.println(tmpNode.data.n); 
      tmpNode = tmpNode.next;
    }
  }
}


BTW my Item class (you didn't provide it) is:
Java
public class Item
{
  int n;
  public Item()
  {
    n=5;
  }
}
 
Share this answer
 

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)



CodeProject, 20 Bay Street, 11th Floor Toronto, Ontario, Canada M5J 2N8 +1 (416) 849-8900