我正在学习链接列表,我有以下代码,但我不明白。我想要掌握的是如何使用临时变量将节点添加到链表末尾的概念。有人可以告诉我发生了什么吗?
我理解上半场,但下半场的逻辑让我困惑。
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;
答案 0 :(得分:2)
Node *temp = head
temp现在等于head
temp->next = new Node;
初始化下一个节点
temp = temp->next;
现在temp被移动到下一个节点
temp->next=NULL;
这只是意味着链表的最后一个元素是空的
temp->data=50;
这是我们需要附加的值