本文主要是介绍P3 链表的遍历详解，新手也能一眼会，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
目录
前言
01 链表的遍历
02 链表遍历代码讲解
测试代码
前言
🎬 个人主页：@ChenPi
🐻推荐专栏1: 《C++ 》✨✨✨
🔥 推荐专栏2: 《 Linux C应用编程（概念类）》✨✨✨
📝推荐专栏3: 《链表_@ChenPi的博客-CSDN博客》 ✨✨✨
🍉本篇简介 : 使用代码的形式演示链表与数组的区别
✨ 只有我努力了 才有机会接触成功✨
链表是一种常见的基础数据结构，结构体指针在这里得到了充分的利用。链表可以动态的进行存储分配，也就是说，链表是一个功能极为强大的数组，他可以在节点中定义多种数据类型，还可以根据需要随意增添，删除，插入节点。链表都有一个头指针，一般以head来表示，存放的是一个地址。链表中的节点分为两类，头结点和一般节点，头结点是没有数据域的。链表中每个节点都分为两部分，一个数据域，一个是指针域。说到这里你应该就明白了，链表就如同车链子一样，head指向第一个元素：第一个元素又指向第二个元素；……，直到最后一个元素，该元素不再指向其它元素，它称为“表尾”，它的地址部分放一个“NULL”（表示“空地址”），链表到此结束。
作为有强大功能的链表，对他的操作当然有许多，比如：
- 链表的创建
- 链表的链表的遍历打印数据
- 链表里面的结构体数据的修改
- 链表节点的删除
- 链表插入新节点
- 链表的数据排序
- 链表的反序
- 清空链表的元素
- 求链表的长度等等
这章我们讲链表的遍历打印数据
01 链表的遍历
上一章代码
#include <stdio.h>struct Link
{int data;struct Link *next;
};int main()
{struct Link link1 ={1,NULL};struct Link link2 ={2,NULL};struct Link link3 ={3,NULL};link1.next = &link2;link2.next = &link3;link3.next = NULL;printf("link1:%d link2:%d link3:%d\n", link1.data, link1.next->data, link1.next->next->data);return 0;
}
上一章我们做了链表的数据打印，最后这个打印是不是看起来很离谱啊，现在才三个数据节点
如果七八十个呢？
写完都得摆几桌了，所以我们要写一个算法来遍历它，然后打印里面的数据
02 链表遍历代码讲解
在些代码之前，我们可以先看下链表的特点
第一个元素的next又指向第二个元素；……，直到最后一个元素，该元素不再指向其它元素，它称为“表尾”，它的next地址部分放一个“NULL”（表示“空地址”），链表到此结束
因为最后一个元素的next的地址为NULL，我们要围绕着这个NIULL来写代码
首先，我们定义一个PrintLink函数，因为我们只是打印，不做别的事，所以我们不需要返回值
然后我们要遍历链表，那肯定需要将链表的头加进来
所以我们需要一个结构体指针接收链表头，那么现在我们已经有了大致思路，可以编写代码了
void PrintLink(struct Link *head)
{}
函数体大概这样，然后我们将其中的内容填写进去
函数体大致是这样的，我们来看一下是什么意思，第11行的意思是定义了一个Link类型的指针，然后让prev指向链表的头
第12行到16行的意思是当链表头不为空的时候的时候就进入while循环里，现在我们的链表已经是有三个数据，那肯定不为空啊，所以我们进入到循环里，然后14行是一个printf，是个打印，打印的是prev的data值，第一次打印结果是什么？
那肯定是1啊，因为这是最开始的链表的
打印完后prev = prev->next ，这句什么意思呢？
不慌，其实不难理解，就相当于链表的头等于链表头的下一个结构体
可以看到，我们定义到链表尾的next = NUL的
函数一直循环到链表的尾巴，当循环到Link3的时候，（注意，这里尾巴就是上面说的link3）
prev = prev->next
所以prev = NULL；不满足循环条件了，然后退出函数
我们来执行一遍代码试试
结果123，没错，这就是单链表的遍历了，下一期我们讲一下链表结构体的数据修改了
测试代码
#include <stdio.h>struct Link
{int data;struct Link *next;
};void PrintLink(struct Link *head)
{struct Link *prev = head;while (NULL != prev) {printf("%d ", prev->data);prev = prev->next;}printf("\n");
}int main()
{struct Link link1 ={1,NULL};struct Link link2 ={2,NULL};struct Link link3 ={3,NULL};link1.next = &link2;link2.next = &link3;link3.next = NULL;PrintLink(&link1);return 0;
}
这篇关于P3 链表的遍历详解，新手也能一眼会的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
