链表中的一个问题

来源：百度知道编辑：UC知道时间：2024/09/28 09:57:19

结点中的next是做什么用的为什么把新的结点连在表尾用pEnd->next=ps,直接pEnd=ps不行吗

pEnd=ps;//这句只是让尾指针指向了新结点，但新节点并没有和链表建立联系，因为此时的ps和刚才的链尾是脱了节的

正确的做法：

pEnd->next=ps;//是让链尾的next指针指向新结点ps，把ps挂到了链表尾部
pEnd=ps；//这句是将pEnd指针后移，指向新的链尾