使用temp变量将节点添加到c ++中链表的末尾

时间:2017-08-01 17:38:12

标签: c++ linked-list nodes

我正在学习链接列表,我有以下代码,但我不明白。我想要掌握的是如何使用临时变量将节点添加到链表末尾的概念。有人可以告诉我发生了什么吗?

我理解上半场,但下半场的逻辑让我困惑。

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

Node *head = NULL;
head = new Node;
head->next = NULL;
head->data = 97; // I understand up to here
Node *temp = head; //I do not understand this part on
temp->next = new Node;
temp = temp->next;
temp->next=NULL;
temp->data=50;

1 个答案:

答案 0 :(得分:2)

Node *temp = head 

temp现在等于head

temp->next = new Node;

初始化下一个节点

temp = temp->next;

现在temp被移动到下一个节点

temp->next=NULL;

这只是意味着链表的最后一个元素是空的

temp->data=50;

这是我们需要附加的值