首页 热点专区 义务教育 高等教育 出国留学 考研考公

请写出遍历单链表算法的设计思想

发布网友

我来回答

2个回答

热心网友

单链表某一节点的位置只能通过前一结点来获取,因此单链表遍历只能从表头开始,使用一个指针依据每一节点next指针来寻找下一节点信息。当next=NULL时,表示节点已经是链表最后一个元素,遍历过程结束。

热心网友

用一个指针p指向链表的头结点;
while(p!=NULL)
输出接点的值;
p指向下一个节点;

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com