在C ++中的链表末尾插入节点

时间:2018-08-23 04:30:08

标签: c++ linked-list

对于节点:

struct node
{ int data;
  struct node *next;
};

node *tmp = new node;
tmp->data=1;
tmp->next = nullptr;

要添加此代码,我们使用:

tail->next=tmp;
tail=tail->next;

我们为什么不写:

tail->next=tmp;
tail=tmp;

1 个答案:

答案 0 :(得分:1)

虽然最终结果相同,但第一个结果表示意图–更新tail以指向新插入的最后一个节点–更清晰。

秒的正确性远不那么明显,需要进行一些思考(以及前一行的内容),才能弄清楚为什么有人会tail指向临时节点。