Question

我的LinkedList Nodes包含整数对象。

LinkedList listOfInts = new LinkedList();

我添加了Objects;

list.add(new Integer(8));
list.add(new Integer(5));
list.add(new Integer(3));
list.add(new Integer(4));

使用以下Node类：

class Node {

 private Object data;
 private Node next;

 public Node(Object data) 
 {
   this.data = data;
   this.next = next;
 }

 public Object getData() 
 {
   return data;
 }

 public Node getNext() 
 {
   return next;
 }

 public void setNext(Node next) 
 {
   this.next = next;
 }
}

如果我这样做的话;

Node p = listOfInts.pop()

然后打印数据，

System.out.println(p.getData());

我得到正确答案：8。

但是，如果我想将此号码推送到新的LinkedList;

LinkedList newStack = new LinkedList();
newStack.push(p);

它推送整个listOfInts，而不仅仅是第一个数据点，8。

 [8,5,3,4];

我的问题是为什么会这样？由于这是一个基本问题，我认为它与我的push()和pop()方法有关，但由于我写的类似于我在教科书中看到的那些，我不知道是什么他们错了。谁能帮我理解？

public Node pop()
{
  Node item = peek(); //save item to return

  if(!isEmpty())
  {
    first = first.getNext(); //delete first node
  }
  size--;
  return item; //return first saved item
}

public void push(Node item)
{
  Node next = item.getNext();
  next = first;
  first = item;
  size++;

}

public Node peek()
{
  if (isEmpty())
  {
    System.out.println("Error: No element");
  }
  return first;
}

编辑：按照建议使用返回的对象而不是Nodes，除了push()方法之外，代码大致相同。因此，当我尝试将另一个对象添加到同一个LinkedList时，它会替换旧的对象，而不是添加到列表中。

 //push node on top of the stack
 public void push(Object item)
 {

   Node newNode = new Node(item);
   Node next = newNode.getNext();
   next = first;
   first = newNode;

   size++;
  }//push

Answer 1

您的实现在调用Node时返回pop对象，但Node仍然引用原始堆栈中的“下一个”位置。

当您创建新堆栈并按下弹出的项目时，原始的Node对象将与其原始next引用相同。

listOfInts -----> { 5 } -> { 3 } -> { 4 }
                    ^
newStack  -> { 8 } -+

这就是整个列表出现在新堆栈上的原因。

解决方案不是公开Node对象。不接受Node中的push，而是接受数据项，并创建自己的Node。不是在Node和pop中返回peek，而是从Node中提取数据项并将其返回。这样，您就不会无意中将引用泄露到所需节点中的下一个Node。

包含对象的节点的堆栈实现

1 个答案: