Data structures 如何将节点链接到链接列表的末尾?

Data structures 如何将节点链接到链接列表的末尾?,data-structures,linked-list,Data Structures,Linked List,我的问题不在于代码,而在于如何可视化它的工作。我知道,首先,你有你的列表(比如说一个由三个元素组成的列表),并且head指向第一个元素,对吗?然后你会有你的另一个指针,比如说temp,它的temp->next=head,到目前为止我得到了它,但这就是我开始丢失它的地方。。。您将让它遍历列表,直到它到达一个元素,该元素的next变量等于NULL,然后您将拥有temp->next=new\u节点!!这是怎么回事?我所看到的只是将指针指向新节点,而不是链接到实际列表 所以,这里是你的3个要素 ----

我的问题不在于代码,而在于如何可视化它的工作。我知道,首先,你有你的列表(比如说一个由三个元素组成的列表),并且
head
指向第一个元素,对吗?然后你会有你的另一个指针,比如说
temp
,它的
temp->next=head
,到目前为止我得到了它,但这就是我开始丢失它的地方。。。您将让它遍历列表,直到它到达一个元素,该元素的
next
变量等于
NULL
,然后您将拥有
temp->next=new\u节点
!!这是怎么回事?我所看到的只是将指针指向
新节点
,而不是链接到实际列表

所以,这里是你的3个要素

-----------
|1 |-->| 2 |-->| 3 |-->空
------     ------     ------
上面的箭头表示下一个指针

头部
指向元素1。您还可以从元素1的
temp
开始。运行循环并继续执行
temp=temp->next
,直到
temp->next
为空。这样,
temp
就一直从元素1向右遍历到元素3

temp->next
为空时,即当temp指向元素3时,循环中断

现在,当您执行
temp->next=new_node
时,元素3的
next
指针开始指向new_node(元素3的
next
指针不再为
NULL
),这个新的_节点成为元素4