我需要有关Java LinkedLists的帮助...我无法使此代码正常工作..我正在尝试创建创建列表并打印它的方法:( [英] I need some help with java LinkedLists ... i can't get this code to work.. i'm trying to do a method to creat a list and print it :(

问题描述

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;
	}
	}

class ItemNode
{
	public Item data; 
	public ItemNode next; 
	
	public ItemNode()
	{
		data = null; 
		next = null; 
	}
	
}

推荐答案

阅读:
http://www.mycstutorials.com/articles/data_structures/linkedlists [

read this:
http://www.mycstutorials.com/articles/data_structures/linkedlists[^]

我可以理解创建您的如果您只是刚开始编程或Java，那么请从头开始拥有自己的链接列表，但是，我建议您研究一下Java的内置LinkedList.类(节省时间和一点点的效率).您还可以通过实现List接口来创建自己的列表.

干杯

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

尝试

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;
    }
  }
}

顺便说一句，我的Item类(您未提供)是:

BTW my Item class (you didn''t provide it) is:

public class Item
{
  int n;
  public Item()
  {
    n=5;
  }
}

这篇关于我需要有关Java LinkedLists的帮助...我无法使此代码正常工作..我正在尝试创建创建列表并打印它的方法:(的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！