C++ Linked List - 一个不用于遍历列表的新指针可以打印列表吗？

Question

我在 C++ 中创建了一个简单的动态链表实现，它的头节点为 42，之后，如果他/她想要将其他数字添加到列表中，则会提示用户。

#include <iostream>

using namespace std;

struct Node
{
    int x;
    Node *next;
};

int main(int argc, char** argv)
{
    char choice;

    Node *start = new Node;

    start->next = NULL;
    start->x = 42;

    Node *traverser = start;

    while (1) {
        cout << "Add item to the list (Y/N)? ";
        cin >> choice;

        if (choice == 'Y') {
            traverser->next = new Node;
            traverser = traverser->next;
            traverser->next = NULL;
            cout << "New item: ";
            cin >> traverser->x;
        }
        else {

            cout << "Linked List:\n";
            Node *p;
            for (p = start; p != NULL; p = p->next) {
                cout << p->x << endl;                    //QUESTION HERE!
            }
            cout << "\nProgram dismissed.";
            exit(0);
        }
    }
}

现在问题，如代码块所示，在于指针 *p。我的链表的头部被命名为 start，而遍历并添加项目到链表的指针被命名为 traverser。为什么 *p 仅分配给头部时能够打印列表中的所有内容

p = start

而不是列表的主体。我会明白这适用于打印

cout << "Linked List:\n";
for (traverser = start; traverser != NULL; traverser = traverser->next) {
    cout << traverser->x << endl;
}

但是 *p 能够打印整个列表让我很困惑！

请帮忙。

Answer 1

*p 能够打印整个列表，因为 *p （最初）指向列表的开头。在列表开始之后，是您链接的列表主体

if (choice == 'Y') {
        traverser->next = new Node;
        traverser = traverser->next;
        traverser->next = NULL;
        cout << "New item: ";
        cin >> traverser->x;
    }

了解这里，最初的 traverser 和 start 都操作同一个对象。用外行的话来说，当您使用指针时，您不是在克隆值，而是在克隆有关如何访问值的说明。也许这就是你困惑的根源？

所以，Node* start 指向一个节点。 Node* traverse 指向同一个节点，正如您声明的 Node *traverser = start; 您可以通过 traverse->x 或 start->x 操作相关节点的值，并获得完全相同的结果。

Answer 2

p 只是一个指针变量，就像任何其他变量一样，它可以有不同的值，但它指向地址。

p = start

p 开始指向你的第一个节点。

 p = p->next

它开始指向下一个节点。 你在哪里迷茫？

Answer 3

traverser 不包含列表的正文。 start确实。

让我们回顾一下你的程序的内容：

    Node *start = new Node;

start 将始终指向此处创建的节点。 start 始终是列表的开头。

从这个节点，您可以使用节点next 成员遍历整个列表。

Node *traverser = start;

traverser 最初是与start 节点相同的节点。 traverser 表示列表的结束。您不能使用traverser 浏览列表。使用traverser 的原因是它简化了在列表末尾插入新节点的过程。

语句显示最后一条语句

traverser->next = new Node;
traverser = traverser->next;
traverser->next = 0;

最后一条语句告诉我们，我们不能在任何地方跟踪traverser 节点。这是列表的结尾。

所以start是整个列表，start->x是列表中的第一个值。 start->next 是指向列表中下一个元素的指针。

现在，我们不想破坏列表中的start。因此，让我们复制指向第一个元素的指针，并将该副本称为 p。使用 p 浏览列表。 p 只对这一小部分代码有用，而start 和traverser 对整个程序有用。

Node* p = start;  
for (; p != NULL; p = p->next) {
     cout << p->x << endl;
 }

最后打印的元素与traverser指向的元素相同。