请写出遍历单链表算法的设计思想
发布网友
共2个回答
热心网友
单链表某一节点的位置只能通过前一结点来获取，因此单链表遍历只能从表头开始，使用一个指针依据每一节点next指针来寻找下一节点信息。当next=NULL时，表示节点已经是链表最后一个元素，遍历过程结束。
热心网友
用一个指针p指向链表的头结点；
while（p!=NULL）
输出接点的值；
p指向下一个节点；
