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

@ChenPi

已于 2023-12-01 18:34:55 修改

阅读量1.6k

点赞数 31

分类专栏：链表文章标签：链表 c++ linux c语言 arm qt 嵌入式

于 2023-12-01 18:18:09 首次发布

本文链接：https://blog.csdn.net/weixin_73901182/article/details/134739613

版权

链表专栏收录该内容

9 篇文章 4 订阅

订阅专栏

前言

🎬 个人主页：@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;
}