添加新节点添加LinkedList的开头和LinkedList的结尾

Question

公共类插入节点{

public static void main(String[] args) {
    // TODO Auto-generated method stub
    LinkedList list=new LinkedList();
    list.head=new Node(2);
    list.head.next=new Node(3);


    addFront(list.head,8);

    System.out.println(list);

    addEnd(list.head,11);

    System.out.println(list);
     addEnd(list.head,15);

    System.out.println(list);

  }
public static void addFront(Node head,int value)
{
   Node newHead=new Node(value);
   newHead.next=head;
   head=newHead;

}

 public static void addEnd(Node head,int value) {

     Node newHead=new Node(value);
     Node ref=head;
     Node last=ref;

     while(ref!=null) {
         last=ref;
         ref=ref.next;
     }
     last.next=newHead;


 }

}

您好，代码在LinkedList add head和add last的实现之上。但是，当我运行代码时，我可以添加新节点作为链表上的最后一个节点，但我不能将新节点添加到链表的请求中。

运行此代码时，输出为：

 head 2 --> 3 -->  null

 head 2 --> 3 --> 11 -->  null

 head 2 --> 3 --> 11 --> 15 -->  null

加数法有效，但为什么不加前置呢？

Answer 1

因为节点头是指向列表的addFront（）的局部变量。头部。当您执行head=newHead操作时，您只需将局部变量指向刚刚创建的新节点。main（）中的列表完全不受影响。

使用加数，您不需要修改列表的第一个元素，因此不需要发送列表。您也不修改主列表，只修改最后一个元素，对于该方法来说，这就足够了。

您需要将列表发送给该方法，以便它可以访问其头属性。

我使用的是C#，不是Java，但我想这应该可以：

    ...
    addFront(list, 8);
    ...
}

public static void addFront(LinkedList list,int value)
{
   Node newHead=new Node(value);
   newHead.next=list.head;
   list.head=newHead;
}

这里的list也是一个局部变量，但它指向主列表，所以list。磁头是相同的记忆位置，任何修改都会影响主列表。头部。如果您碰巧执行了list=something，它同样不会影响主列表，只会影响局部变量。

顺便说一句，尽量使用适当的变量名称，这样代码就不会混淆。在addend中，您的变量不应该被命名为newHead。

Answer 2

在下面的调用中，您实际上传递的是list的头节点的内存位置，而不是实际的头对象：

addFront(list.head,8);

然后，通过引用方法签名（即节点头）来保持存储器位置。

头-

然后，在方法主体内，您只需将引用重置为新的内存位置：

头-

请注意：list.head是一个非原始对象，在java中，非原始对象是通过引用传递的。