P3 链表的遍历详解，新手也能一眼会

本文主要是介绍P3 链表的遍历详解，新手也能一眼会，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

目录

前言                 

01 链表的遍历

02 链表遍历代码讲解

测试代码 

---

前言 
                  

🎬 个人主页：@ChenPi

🐻推荐专栏1: 《C++ 》✨✨✨ 

🔥 推荐专栏2: 《 Linux C应用编程（概念类）》✨✨✨

📝推荐专栏3: ​​​​​​《链表_@ChenPi的博客-CSDN博客》 ✨✨✨
🍉本篇简介  :  使用代码的形式演示链表与数组的区别

✨ 只有我努力了 才有机会接触成功✨

链表是一种常见的基础数据结构，结构体指针在这里得到了充分的利用。链表可以动态的进行存储分配，也就是说，链表是一个功能极为强大的数组，他可以在节点中定义多种数据类型，还可以根据需要随意增添，删除，插入节点。链表都有一个头指针，一般以head来表示，存放的是一个地址。链表中的节点分为两类，头结点和一般节点，头结点是没有数据域的。链表中每个节点都分为两部分，一个数据域，一个是指针域。说到这里你应该就明白了，链表就如同车链子一样，head指向第一个元素：第一个元素又指向第二个元素；……，直到最后一个元素，该元素不再指向其它元素，它称为“表尾”，它的地址部分放一个“NULL”（表示“空地址”），链表到此结束。

作为有强大功能的链表，对他的操作当然有许多，比如：

1. 链表的创建
2. 链表的链表的遍历打印数据
3. 链表里面的结构体数据的修改
4. 链表节点的删除
5. 链表插入新节点
6. 链表的数据排序
7. 链表的反序
8. 清空链表的元素
9. 求链表的长度等等

 这章我们讲链表的遍历打印数据

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 链表的遍历详解，新手也能一眼会的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---