这链表怎么这么奇怪吖

Question

为什么head会和tail一起指向tmp啊，明明只有tail=tmp

Answer 1

以下内容由AIGC及阿里嘎多学长共同生成、有用望采纳：

---

问题分析

1. 理解链表初始化错误：

   • 在提供的代码中，head和tail同时指向tmp的原因是因为在分配第一个节点时，head和tail都被赋值为tmp。这在单链表的初始化中是正确的，因为此时只有一个节点，head和tail都指向这个节点。

   tmp = new st_girl({1, "aaa", nullptr});
   head = tail = tmp;
   

   • 但是，问题出现在分配第二个节点时，代码中存在错误。注释和代码不一致，导致tail没有正确地移动到新的节点。

   tmp = new st_girl(1 6, "bbb", nullptr); // 这里注释错误，应该是{2, "bbb", nullptr}
   tail->next = tmp; // 将上一个节点的next指针指向新节点。
   tail = tmp;       // 移动tail指针，让它指向刚分配出来的新节点。
   

2. 修正链表初始化代码：

   • 确保链表的头指针head和尾指针tail正确地指向链表的开始和结束。在分配第一个节点时，head和tail都指向这个节点。

   tmp = new st_girl({1, "aaa", nullptr});
   head = tmp; // 只设置head指向新分配的节点。
   tail = tmp; // 设置tail也指向新分配的节点，因为这是链表的第一个也是最后一个节点。
   

   • 在分配第二个节点时，确保tail指针正确地移动到新的节点。

   tmp = new st_girl({2, "bbb", nullptr});
   tail->next = tmp; // 将上一个节点的next指针指向新节点。
   tail = tmp;       // 移动tail指针，让它指向刚分配出来的新节点。
   

3. 正确分配和链接节点：

   • 在分配第三个节点时，确保每个新节点被正确地添加到链表中，并且tail指针正确地指向链表的最后一个节点。

   tmp = new st_girl({3, "ccc", nullptr});
   tail->next = tmp; // 将上一个节点的next指针指向新节点。
   tail = tmp;       // 移动tail指针，让它指向刚分配出来的新节点。
   

修正后的完整代码

#include <iostream>
#include <string>

using namespace std;

struct st_girl {
    int no;
    string name;
    struct st_girl* next;

    st_girl(int no, string name, struct st_girl* next) : no(no), name(name), next(next) {}
};

int main() {
    st_girl* head = nullptr, * tail = nullptr, * tmp = nullptr;

    // 分配第一个节点。
    tmp = new st_girl(1, "aaa", nullptr);
    head = tmp; // 只设置head指向新分配的节点。
    tail = tmp; // 设置tail也指向新分配的节点，因为这是链表的第一个也是最后一个节点。

    // 分配第二个节点。
    tmp = new st_girl(2, "bbb", nullptr);
    tail->next = tmp; // 将上一个节点的next指针指向新节点。
    tail = tmp;       // 移动tail指针，让它指向刚分配出来的新节点。

    // 分配第三个节点。
    tmp = new st_girl(3, "ccc", nullptr);
    tail->next = tmp; // 将上一个节点的next指针指向新节点。
    tail = tmp;       // 移动tail指针，让它指向刚分配出来的新节点。

    // 遍历链表。
    for (st_girl* current = head; current != nullptr; current = current->next) {
        cout << "No: " << current->no << ", Name: " << current->name << endl;
    }

    return 0;
}

这段代码首先初始化链表，然后逐个添加节点，并通过遍历链表来验证链表的正确性。