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