【数据结构】【C语言】------ 单链表

最新推荐文章于 2023-03-17 14:55:38 发布
最新推荐文章于 2023-03-17 14:55:38 发布
阅读量4.3k 收藏 45
点赞数 10
CC 4.0 BY-SA版权
文章标签： 数据结构 c语言 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_63601181/article/details/124755803
本文详细介绍了如何使用C语言实现数据结构中的单链表，包括单链表的基本概念、文件创建、变量创建、各种操作（如插入、删除、查询等）的实现，以及代码实现。此外，还分析了单链表的优缺点。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

前言

大家好，我是Abert。

这篇文章和大家分享用C语言实现数据结构中的单链表。

单链表可以看作是“拆分开”的顺序表。在顺序表的基础上，单链表做了一些优化，但同时也丧失了一些顺序表有的功能。

我们一起来学习单链表吧！！！

文章目录

一、单链表的讲解

二、程序基本框架的搭建与讲解

        2.1 文件的创建

        2.2 变量的创建

三、各种功能的实现及逻辑关系的讲解

        3.1 尾插

        3.2 头插

        3.3 尾删

        3.4 头删

        3.5 查询

        3.6 在pos位置之前插入

        3.7 删除pos位置的值

        3.8 在pos位置之后插入x

        3.9 删除pos之后的值

四、完整代码

        4.1  SLlist.h    

        4.2  SLlist.c

        4.3  test.c

五、优缺点的分析 

正文

一、单链表的讲解

上图可以看作是单链表的一个简单结构，多个节点链接起来（实际在内存中的存储可能不是这样的一条规则的链）

链表插入数据不会像顺序表一样一次开辟很多空间，插入一个类型的数据，开辟一个节点，通过改变指针的指向来把新数据与原数据串接起来，如下图 

同理，单链表删除数据也只需要改变指针的指向的空间，然后free掉要删除的空间。 

如下图：

 

最低0.47元/天 解锁文章

200万优质内容无限畅学
Abert—
关注
数据结构——单链表（C语言）
Melody_my的博客
10-03 341
1.头插法创建两个升序单链表 2.使用两个单链表来合并两个单链表并按从大到小顺序排列 3.结果打印 4.在合并链表中查找指定的值 5.求表长 6.删除指定值 7.指定位置插入值 #include<stdio.h> #include<stdlib.h> typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; LinkList initLinkList(){ LNode* h.
C语言单链表
myCs05的博客
01-18 880
【代码】C语言单链表。
C语言——单链表
qq_62755767的博客
11-23 5627
一，链表的定义 链表是一种常见的采用动态存储分配方式的数据结构。在链表中，有一个头指针变量，用这个指针保存一个地址，头指针指向一个变量，这个变量称为元素。链表中，每一个元素包括两部分：数据部分和指针部分。数据部分用来存放元素中包含的数据，指针部分用来指向下一个元素 。（最后一个元素指向NULL） 在链表中，第一个结点前虚假一个头结点，头指针指向头结点，头结点的指针域指向第一个实际有效结点，该节点可以称为首元结点。 确定一个链表需要一个参数：头指针，通过头指针可以推算出链表其他所有的参数 二，单链表
单链表——c语言
HBINen的博客
03-10 2876
c语言实现单链表的基本操作，简单易懂，内有gif图帮助理解
数据结构（C语言）-- 单链表
weixin_53000329的博客
04-24 1860
文章目录前言一、要学什么、掌握什么二、深入了解1.数据构成2.头指针、头结点、首元结点二、深入了解二、深入了解二、深入了解总结 前言 链表，别名链式存储结构或单链表，用于存储逻辑关系为 “一对一” 的数据。与顺序表不同，链表不限制数据的物理存储状态，换句话说，使用链表存储的数据元素，其物理存储位置是随机的。 一、要学什么、掌握什么 1. 熟练掌握线性表的基本操作在链式存储结构上的实现 2. 掌握单链表的建立、插入、删除等基本操作； 二、深入了解 1.数据构成 数据域：存放数据本身的信息。 指针域：
数据结构C语言-单链表操作实验
04-23
数据结构C语言版，单链表操作的菜单式实验，包括单链表的初始化、创建、求表长、插入删除元素、销毁和清空单链表等操作，具体操作根据屏幕提示进行。
数据结构-C语言实现单链表-数据结构学习
05-26
C语言实现的数据结构中的单链表 包含源码（.c文件），linux环境下编译生成的可执行文件，头文件 用于C语言以及数据结构的学习，熟练对链表边界的判定 实现了以下功能： 创建单链表 向顺序表中插入元素(头插法，尾插...
C语言-数据结构-单链表完整程序
10-22
本项目提供的“C语言-数据结构-单链表完整程序”应该包含了上述所有功能的实现，通过学习和实践这个项目，你可以深入理解单链表的工作原理，提升C语言编程能力，并巩固数据结构基础。在实际使用中，可以结合具体的...
数据结构C语言版-单链表源代码.doc
最新发布
06-23
单链表作为一种基础的数据结构，在C语言中实现具有重要的教学和实用意义。在C语言实现单链表时，首先需要定义链表节点的数据结构，每个节点通常包含两部分：一部分是存储数据的变量，另一部分是指向下一个节点的指针...
C语言--单链表
sun_0228的博客
04-30 2691
一、单链表结构 这里我们可以看到数据存储在结构体内，结构体一部分用来存储数据，一部分用指针来存储需要链接的地址。通过这些地址，我们能灵活地查找到其数据位置，从而完成增删查改等功能。 二、完成简单单链表，实现其功能 1、定义结构体 这里我们简单为主，先构建一个结构体，一部分储存整形数据，一部分用来存地址—— #include<stdio.h> #include<assert.h> #include<stdlib.h> typedef int S..
单链表(C语言)
09-29
C语言的单链表，有存储、查询、删除等功能，代码简单，有注释。适合初学者
C语言的单链表
04-01
二.内核链表 内核链表是一种链表，Linux内核中的链表都是用这种形式实现的 1.特性 内核链表是一种双向循环链表，内核链表的节点节点结构中只有指针域 使用内核链表的时候，将内核链表作为一个成员放入到一个结构体中使用 我们在链表中找到内核链表结构的地址，通过这个地址就可以找到外部大结构体的地址，通过大结构体就可以访问其中的成员 优势： 内核链表突破了保存数据的限制，可以用内核链表来保存任何数据(使用一种链表表示各种类型的数据，通用性很强) 内核链表中只有指针域，维护起来更加方便，效率更高 2.使用 内核链表在内核中已经被实现，我们只需要调用其接口直接使用即可 内核链表的实现代码在内核源代码的list.h文件中 3.源代码分析 （1）节点结构： struct list_head { struct list_head *next, *prev;//前置指针 后置指针 }; （2）初始化 #define INIT_LIST_HEAD(ptr) do { \ (ptr)->next = (ptr); (ptr)->prev = (ptr); \ } while (0) （3）插入 //从头部插入 static inline void list_add(struct list_head *new, struct list_head *head)//传入要插入的节点和要插入的链表 { __list_add(new, head, head->next); } //从尾部插入 static inline void list_add_tail(struct list_head *new, struct list_head *head) { __list_add(new, head->prev, head); } （4）通过节点找到外部结构体的地址 //返回外部结构体的地址，第一个参数是节点地址，第二个参数是外部结构体的类型名，第三个参数是节点在外部结构体中的成员名 #define list_entry(ptr, type, member) ((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member))) （5）遍历内核链表 //遍历内核链表 #define list_for_each(pos, head) \ for (pos = (head)->next; pos != (head); \ pos = pos->next) //安全遍历内核链表 #define list_for_each_safe(pos, n, head) \ for (pos = (head)->next, n = pos->next; pos != (head); \ pos = n, n = pos->next) 二.内核链表 内核链表是一种链表，Linux内核中的链表都是用这种形式实现的 1.特性 内核链表是一种双向循环链表，内核链表的节点节点结构中只有指针域 使用内核链表的时候，将内核链表作为一个成员放入到一个结构体中使用 我们在链表中找到内核链表结构的地址，通过这个地址就可以找到外部大结构体的地址，通过大结构体就可以访问其中的成员 优势： 内核链表突破了保存数据的限制，可以用内核链表来保存任何数据(使用一种链表表示各种类型的数据，通用性很强) 内核链表中只有指针域，维护起来更加方便，效率更高 2.使用 内核链表在内核中已经被实现，我们只需要调用其接口直接使用即可 内核链表的实现代码在内核源代码的list.h文件中 3.源代码分析 （1）节点结构： struct list_head { struct list_head *next, *prev;//前置指针 后置指针 }; （2）初始化 #define INIT_LIST_HEAD(ptr) do { \ (ptr)->next = (ptr); (ptr)->prev = (ptr); \ } while (0) （3）插入 //从头部插入 static inline void list_add(struct list_head *new, struct list_head *head)//传入要插入的节点和要插入的链表 { __list_add(new, head, head->next); } //从尾部插入 static inline void list_add_tail(struct list_head *new, struct list_head *head) { __list_add(new, head->prev, head); } （4）通过节点找到外部结构体的地址 //返回外部结构体的地址，第一个参数是节点地址，第二个参数是外部结构体的类型名，第三个参数是节点在外部结构体中的成员名 #define list_entry(ptr, type, member) ((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member))) （5）遍历内核链表 //遍历内核链表 #define list_for_each(pos, head) \ for (pos = (head)->next; pos != (head); \ pos = pos->next) //安全遍历内核链表 #define list_for_each_safe(pos, n, head) \ for (pos = (head)->next, n = pos->next; pos != (head); \ pos = n, n = pos->next) 二.内核链表 内核链表是一种链表，Linux内核中的链表都是用这种形式实现的 1.特性 内核链表是一种双向循环链表，内核链表的节点节点结构中只有指针域 使用内核链表的时候，将内核链表作为一个成员放入到一个结构体中使用 我们在链表中找到内核链表结构的地址，通过这个地址就可以找到外部大结构体的地址，通过大结构体就可以访问其中的成员 优势： 内核链表突破了保存数据的限制，可以用内核链表来保存任何数据(使用一种链表表示各种类型的数据，通用性很强) 内核链表中只有指针域，维护起来更加方便，效率更高 2.使用 内核链表在内核中已经被实现，我们只需要调用其接口直接使用即可 内核链表的实现代码在内核源代码的list.h文件中 3.源代码分析 （1）节点结构： struct list_head { struct list_head *next, *prev;//前置指针 后置指针 }; （2）初始化 #define INIT_LIST_HEAD(ptr) do { \ (ptr)->next = (ptr); (ptr)->prev = (ptr); \ } while (0) （3）插入 //从头部插入 static inline void list_add(struct list_head *new, struct list_head *head)//传入要插入的节点和要插入的链表 { __list_add(new, head, head->next); } //从尾部插入 static inline void list_add_tail(struct list_head *new, struct list_head *head) { __list_add(new, head->prev, head); } （4）通过节点找到外部结构体的地址 //返回外部结构体的地址，第一个参数是节点地址，第二个参数是外部结构体的类型名，第三个参数是节点在外部结构体中的成员名 #define list_entry(ptr, type, member) ((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member))) （5）遍历内核链表 //遍历内核链表 #define list_for_each(pos, head) \ for (pos = (head)->next; pos != (head); \ pos = pos->next) //安全遍历内核链表 #define list_for_each_safe(pos, n, head) \ for (pos = (head)->next, n = pos->next; pos != (head); \ pos = n, n = pos->next) C语言下的单链表，可以增加，删除，查找，销毁节点。
(C语言数据结构)单链表
09-16
C语言实现单链表 Init(初始化) Length(当前结点个数) AddEnd(尾部添加) AddFirst(首部添加) Insert(插入) * Delete(删除) Find(查找返回) ShowAll(显示所有元素) Destory(销毁链表)
C语言实现单链表
08-23
C语言实现单链表
单链表（c语言版）
瑞_板凳精神
03-10 350
模拟手机类型管理 #include<stdio.h> #include<malloc.h> #include<string.h> #include<stdlib.h> typedef struct Phone { int price; char brand[8]; //int price2; struct Phone *next; }phone; phone *insert(phone *old,phone *new_) { if (old ==
C语言数据结构之单链表
偶然i的博客
03-09 1180
技术交流qq:1032492413 技术交流VX:Chamfion
单链表(C语言版）
weixin_74999790的博客
03-17 704
单链表的英文是：Single Linked List（简称：SL,区别于顺序表的 SeqList 或 SQL)//int data;//为结构体指针，是指针，不是结构体，结构体里面不可嵌套结构体 };
C语言数据结构——单链表
C.
10-07 1801
链表存储结构定义不同于顺序的线性表，链表的存储单元不连续，数据元素可以存在内存任何未被占用的任意位置。因此除了要存储数据元素的信息之外，还要存储它的后继元素的存储地址，因此每个元素Ai与其后继的元素Ai+1是通过一个存储地址来关联的。 对于元素Ai来说，除了本身的数据，还有一个指向Ai+1的数据域，通过这个数据域才能够索引到Ai+1元素，我们把存储数据的域叫做数据域，存储地址部分的域叫做指针域。指
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值