添加到链表的尾部

Question

我的链表有一个 append 方法，我想在其中添加到尾部，但是当将新节点添加到链表时，headNode 和 tailNode 都成为新插入的节点。如何让 headNode 保持作为进入列表的第一个节点，而不是让它成为与 tailNode 相同的东西。

 public static void append()
{
 for(int x = 0; x < gradeArray.length; x++)
 {
   if(gradeArray[x] < 70)
   {
     StudentNode newNode = new StudentNode(nameArray[x], gradeArray[x], null);
     if(headNode == null)
     {
       headNode = newNode;
     }
     else
     {
       tailNode.nextNode = newNode;
     }
     tailNode = newNode;
}
 }
 }

Answer 1

我不确定你在做什么错，但请看下面这段代码工作得很好。

    public class Grades {

    public static String[] nameArray = new String[50];
    public static int[] gradeArray = new int[50];

    public static StudentNode headNode;
    public static StudentNode tailNode;

    public static void append() {
        for (int x = 0; x < gradeArray.length; x++) {
            if (gradeArray[x] < 70) {

                String name = nameArray[x];
                int grade = gradeArray[x];
                StudentNode newNode = new StudentNode(name, grade, null);
                if (headNode == null) {
                    headNode = newNode;
                } else {
                    tailNode.nextNode = newNode;
                }
                tailNode = newNode;
            }
        }
    }

    public static void main(String[] args) throws java.lang.Exception {
        for (int i = 0; i < 50; i++) {
            nameArray[i] = "name-" + i;
            gradeArray[i] = i;
        }

        append();

        for(int i=0; i<50; i++) {
            nameArray[i] = "name-" + (i + 50);
            gradeArray[i] = i + 50;
        }

        append();

        System.out.println(headNode.toString());
        System.out.println(tailNode.toString());
    }
 }

 class StudentNode {

    public int grade;
    public String name;
    public StudentNode nextNode;

    public StudentNode(String n, int g, StudentNode sn) {
        name = n;
        grade = g;
        nextNode = sn;
    }

    public String toString() {
        return name + ", " + grade;
    }
}

即使您更改等级和姓名数组并再次运行追加，它仍然保持头部正确。

Ideone link for running code

Answer 2

你为什么附加这个声明？ tailNode = newNode;

想象一下，线程通过if(headNode == null) 他将 newNode 地址分配给 headNode 。之后，tailNode = newNode; 被执行，tail 指向 newNode。 最后，tailNode 和 headNode 指向同一个对象：newNode。

我认为你必须删除这条声明tailNode = newNode;