-1

我有一个家庭作业，我使用了一个数组，数组的元素是链表，因为一行中的元素不固定需要删除或添加一些时间取决于问题情况，我在下面尝试了这些代码，但是当我遇到问题时将新元素添加到固定行，例如 p[0] 将为所有人添加该值，我该如何解决这个问题，请帮忙。

public class schedule
{
   public class link
   {
     public LinkedList <Integer>list = new LinkedList<Integer>() ;
     public link(LinkedList<Integer> value)
    {
        list = value;
    }
    public link(int value)
    {
        list.add(Integer.valueOf(value)) ;
    }

}


private link p[] = new link[10];
public schedule()
{
    LinkedList<Integer> l = new LinkedList<Integer>();
    l.add(Integer.valueOf(2));
    l.add(Integer.valueOf(0));
    l.add(Integer.valueOf(3));
    for(int j=0;j<p.length;j++)
        p[j] = new link(l);



    p[0].list.add(9); // here I  have problem

    for(int j=0;j<p.length;j++)
    {
        System.out.print("p["+j+"]:");
        for(int i=0;i<p[j].list.size();i++)
            System.out.print(p[j].list.get(i).intValue());
        System.out.println();
    }

}
public static void main(String []arg)
{
    new schedule();
}


the output is like this : the value 9 added to all but I want to be added just for first element
p[0]:2039
p[1]:2039
p[2]:2039
p[3]:2039
p[4]:2039
p[5]:2039
p[6]:2039
p[7]:2039
p[8]:2039
p[9]:2039
4

1 回答 1

1

问题是您正在link使用相同的初始化每个实例LinkedList<Integer>：

LinkedList<Integer> l = new LinkedList<Integer>();
l.add(Integer.valueOf(2));
l.add(Integer.valueOf(0));
l.add(Integer.valueOf(3));
for(int j=0;j<p.length;j++)
//it will be the same LinkedList<Integer> l per all the instances in the array
    p[j] = new link(l);

请注意，当您这样做时，每个link实例都将具有list引用相同LinkedList<Integer> l变量的属性。所以，如果你在一个地方修改它，每个人都会被更新（因为它是同一个引用）。

有很多方法可以解决这个问题：

  • 在 for 循环的每次迭代中创建一个新的 LinkedList。
  • 使用另一个构造函数创建新link实例。
  • link[] p一个一个地填充你的数组......
于 2012-10-14T20:39:26.603 回答