9-4 单链表的算法之遍历节点

最新推荐文章于 2022-09-03 14:02:28 发布

原创最新推荐文章于 2022-09-03 14:02:28 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

C 专栏收录该内容

82 篇文章

订阅专栏

本文介绍了单链表的遍历概念，强调了遍历过程中不遗漏、不重复的重要性，并详细阐述了如何根据单链表的特点设计遍历算法，从头节点开始，沿着pNext指针依次访问每个节点，直至最后一个节点的pNext指针为NULL。

9.4.1 什么是遍历

（1）遍历就是把单链表中的各个节点挨个拿出来，就叫遍历。
（2）遍历的要点：一是不能遗漏，二是不能重复，追求效率。

9.4.2 如何遍历单链表

（1）分析一个数据结构如何遍历，关键是分析这个数据结构本身的特点。然后根据本身特点来制定它的遍历算法。
（2）单链表的特点就是由很多个节点组成，头指针+头节点为整个链表的起始，最后一个节点的特征是它内部的pNext指针值为NULL。从起始到结尾中间由各个节点内部的pNext指针来挂接，由起始到结尾的路径有且只有一条。单链表的这些特点就决定了它的遍历算法。
（3）遍历方法：从头指针+头节点开始，顺着链表挂接指针依次访问链表的各个节点，取出这个节点的数据，然后再往下一个节点，直到最后一个节点，结束返回。

9.4.3 编程实战

//遍历单链表，pHeader为指向单链表的指针
void nodetravel(struct node *pHeader)
{	
	struct node *p = pHeader;	
	while(NULL != p->pNext)	
	{		
		p = p->pNext;		
		printf("%d\n",p->data);
	}	
	printf("遍历完毕\n");
}