怎样找到链表中的最后一个结点

Question

如题所述

Answer 1

1.有头节点表示的链表
===============================================
node *p;
p=L; //L就是头节点
while(p->next!=NULL)
p=p->next;

这个p就指向最后一个节点了

2.有尾节点表示的链表
===============================================
p=L;//L就是这个尾巴的地址

这个p就指向最后一个节点了

3.循环链表
===============================================
node *p;
p=L; //L表示链表中任何一个节点
while(p->next!=L)
p=p->next;

Answer 2

单链表的话找到任意一个结点，一般从首记得点开始，不断地递归当前指针的next指针，即把当前指针的next复制给当前指针，直到当前指针的next为空为止。本回答被提问者和网友采纳

Answer 3

单链表的话找到任意一个结点，一般从首记得点开始，不断地递归当前指针的next指针，即把当前指针的next复制给当前指针，直到当前指针的next为空为止。本回答被网友采纳