如何在 C++ 中处理链表的指针

Question

我是 C++ 新手，所以这是我正在尝试解决的练习题。
所以我打算将一个 int 逐个数字地放入链表中，这是我写的：

ListNode* listtest() {
     int i = 1234567;
     ListNode* head = NULL;
     ListNode** p = &head;
     while (i != 0) {
         int a = i % 10;
         ListNode* tmp = new ListNode(a);
         if (head == NULL) {
             head = tmp;
         }
         else {
             (*p)->next = tmp;
             p = &tmp;
         }
         i = i / 10;
     }
     return head;

 }

所以事实证明这个会输出一个链表，下一个是它本身。但是在我将p = &tmp 更改为p = &(*p)->next 之后，效果很好。据我所知，这两行都将此指针p 更改为p 之后的下一个节点。结果怎么会如此不同？

（另外有没有推荐的文章或视频我可以阅读以学习如何处理 LinkList 中的指针，因为作为初学者，这很混乱。）

Answer 1

tmp 是for 循环中的局部变量。

(*p)->next是链表节点中的next指针。

(*p)->next = tmp; 将一个设置为另一个的值，但它们仍然是两个完全独立的实体。指向其中一个的指针在逻辑上不等同于指向另一个的指针。在这一点上，您可以将它们视为同卵双胞胎。他们看起来像。他们说话很像。但是将手指指向其中一个并不等同于将手指指向另一个。它们是各自独立的实体。更重要的是：

p = &tmp; - 这会将p 设置为指向tmp。

立即销毁。这是循环中的一个局部变量，一旦循环结束，这个变量就会被销毁，即使循环再次迭代。

之后尝试访问此对象是未定义的行为，这将导致in demons flying out of your nose。除非你喜欢恶魔从你的鼻子里飞出来，否则你不应该那样做。