求佬解答链表尾插法相关问题


    Node* fresh = (Node*)malloc(sizeof(Node));
    fresh->next = NULL;
    printf("请输入学生的学号,姓名,成绩 ");
    scanf("%d%s%d", &fresh->student.stuNum, fresh->student.name, &fresh->student.score);

    Node* move = head->next;
    while (move != NULL) {
        move = move->next;
    }
    //将学生插入到尾部
    move = fresh;
    Node* fresh = (Node*)malloc(sizeof(Node));
    fresh->next = NULL;
    printf("请输入学生的学号,姓名,成绩 ");
    scanf("%d%s%d", &fresh->student.stuNum, fresh->student.name, &fresh->student.score);

    Node* move = head;
    while (move->next != NULL) {
        move = move->next;
    }
    //将学生插入到尾部
    move->next = fresh;

为什么插入学生信息的时候move不能指向head->next,明明下面跟着改成了move!=NULL了啊

参考GPT和自己的思路:

在第一个代码片段中,由于在while循环中,我们对move进行了move = move->next的操作,因此当循环结束时,move的值会变为NULL,即指向链表的末尾下一个位置。而在将新节点插入链表时,我们只是将move赋值为新节点,但是在链表中并没有对应的节点与新节点相连,因此并没有实现将新节点插入到链表尾部的操作。

而在第二个代码片段中,我们将move初始值赋为head,即指向链表的头节点,然后在循环中,每一次循环都将move移动到链表的下一个节点,直到move->next指向NULL,即到达链表尾部。

所以,当我们需要在链表尾部插入新节点时,应该首先将move指向链表头节点,然后通过循环移动move指针到链表尾部,最后再将新节点插入到链表中。

参考GPT和自己的思路:

在进行尾插操作时,需要保证插入到尾部的节点的next指针为NULL,同时需要找到当前链表中最后一个节点。我们分析一下两段代码:

第一段代码中,move初值为head->next,然后进入while循环。当move不为NULL时,就将move指向下一个节点,这个操作可能进行多次,直到move指向最后一个节点。然后在第12行,将fresh节点的地址赋给了move指针,这样是错误的,因为这样相当于将move指向了一个新的节点,而且这个新节点的next指针没有被置为NULL,导致链表的结构出现问题。

第二段代码中,move初值为head,然后进入while循环,当move的next指针为NULL时,即找到了最后一个节点,然后在第11行,将fresh节点插入到了move节点后面。这样的操作才是对的,因为我们需要对已有节点的next指针进行操作,保证链表的结构不会被破坏。

综上所述,第二段代码是正确的,而第一段代码中的操作是错误的。

为了进行节点链接,move最终的目标是move->next = fresh;这样才能将新节点挂接到尾节点之后;而第一个代码,move在循环结束后肯定是NULL,就没有办法将新节点挂到尾节点值后了啊

head->next是null
需要将新的对象放在next而不是next->next