数据结构之单链表（c语言版）

已于 2022-09-12 12:01:29 修改
阅读量475 收藏
点赞数 1
分类专栏： # 数据结构与算法笔记 文章标签： 数据结构 c语言 链表
于 2022-09-08 09:56:21 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/y_k_j_c/article/details/126758437
版权
本文详细探讨了单链表的初始化、插入、删除等操作，包括带头结点和不带头结点的区别。讲解了typedef如何简化类型定义，并提供了常见链表操作的代码示例，如按位序插入、删除节点等。强调了带头结点在实际操作中的优势，以及在处理链表末尾节点时的注意事项。
摘要由CSDN通过智能技术生成

单链表

在这里插入图片描述

关于typedef与结构体
在这里插入图片描述
此时的LNode *等价于LinkList
上下两种效果相同
上面解释
相当于
*LinkList=LNode（LinkList取值是LNode）
也就是LinkList=struct LNode *p(LinkList是结构体的指针)

在这里插入图片描述

不同的对应用于上面位置最好

初始化一个单链表

不带头结点

在这里插入图片描述

带头结点

在这里插入图片描述

两者间区别

一般用带头结点的
在这里插入图片描述

小结

在这里插入图片描述

单链表的插入删除

按位序插入

带头结点版

在这里插入图片描述

LNode *p=L;
int j=0;
while(p!=NULL&&j<i-1){		
	p=p->next;
	j++;
	}

这行代码在链表操作很常用，用于查找对应的第i-1个节点

不带头结点版

在这里插入图片描述
i=1时与其他操作不同
由于没有头结点，只有一个指针
所以插入到第一个位置时候
新的结构体

s->data=e;
s->next=L;
L=s;

实现链表的连接

指定节点的后插操作

在这里插入图片描述

指定节点后插操作

在这里插入图片描述
逆天！
！！！把数据互换！！！

按位序删除

带头节点版

在这里插入图片描述

指点节点的删除

在这里插入图片描述
还是与后面的一个节点的数据交换，然后删除我们新建的节点（因为我们不能直接得到前面的节点然后指向后面的删除节点后面的节点）
所以我们把对应节点的数据删除即可，把后面的数据提到完想要删除的节点内，然后然删除节点指向后两个节点
最后free(删除节点的后一个节点)
这样就完成了指定节点的删除

但是！！！
这样写是有bug的，如果p节点是最后一个节点就会出现空指针异常
这样我们就只能从表头依次找对应p的前驱

小总结

在这里插入图片描述

单链表的查找（带头节点）

按位查找

在这里插入图片描述

按值查找

在这里插入图片描述

求表的长度

在这里插入图片描述

单链表的建立

带头节点版本
在这里插入图片描述

尾插法

插入的数据都是最后一个元素
在这里插入图片描述

输入9999结束
r永远指向表尾

头插法

插入的永远在第一个元素
在这里插入图片描述

小袁拒绝摆烂
关注
专栏目录
【数据结构】【C语言】------ 单链表
m0_63601181的博客
05-14 4265
前言 大家好，我是Abert。 这篇文章和大家分享用C语言实现数据结构中的单链表。 单链表可以看作是“拆分开”的顺序表。在顺序表的基础上，单链表做了一些优化，但同时也丧失了一些顺序表有的功能。 我们一起来学习单链表吧！！！ 文章目录 一、单链表的讲解 二、程序基本框架的搭建与讲解 2.1 文件的创建 2.2 变量的创建 三、各种功能的实现及逻辑关系的讲解 3.1 尾插 3.2 头插 3.3 尾删 ...
单链表（数据结构C语言版）
07-05
单链表（数据结构C语言版） 链表的创建，插入，删除，排序等操作并建立有菜单，可以选择操作
数据结构链表之单链表（单链表的创建，尾插法添加节点，遍历，指定位置添加节点，删除）
weixin_68927648的博客
04-23 1198
2、要删除时：让temp的前一个节点直接指向temp的下一个节点, 然后后移，这样temp没有其它引用指向，会被垃圾回收机制回收.单链表是单向的，非循环的，每一个节点内都存放了数据和下一个节点的地址，一个接一个的连在一起，便有了下图这样的数据结构。1、找到要删除节点的前一个节点ahead，temp就是要判断是否删除的节点。2、要插入的节点node指向下一个节点temp.next。2）创建链表类连接节点,链表的相关操作方法都在该类中。1、先找到要插入位置的前一个节点。3、让前一个节点指向要插入的节点。
7链表：如何轻松写出正确的链表代码
qq_35270493的博客
10-18 271
1、理解指针或引用的含义 1）含义：将某个变量（对象）赋值给指针（引用），实际上就是将这个变量（对象）的地址赋值给指针（引用）。 2）示例： p—>next = q; 表示p节点的后继指针存储了q节点的内存地址。 p—>next = p—>next—>next; 表示p节点的后继指针存储了p节点的下下个节点的内存地址。 2、警惕指针丢失和内存泄漏（单链表） 1）插入节点 在...
单链表的基本操作
sandmm112的博客
03-21 1146
       线性表有两种存储方式，一种是顺序表，在顺序表的基本操作中，有说过，顺序表是存放在一片连续的内存空间中，以物理位置的相邻来表示逻辑位置的相邻。当数据量过多时，对内存空间的利用率就比较低。        而线性表的另外一种表示就是链表，它没有占据一整片连续的内存，而是分散在一个个零散的区域中，以指针的形式将各个节点连接起来，以表示线性表逻辑上的相邻顺序。这样做可以提高对内存空间的利用率。...
c++：入门
小陈的博客
12-06 265
c++入门
有关形参引用和不引用的问题和思考？
XGTTTTT011的博客
04-16 1451
关于单链表修改值时加不加引用的问题？
数据结构之单链表（c语言附完整代码）
热门推荐
m0_62795460的博客
11-01 1万+
单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。声明单链表//数据域 struct LNode * next;//指针域，指向后继结点 } LinkNode;//声明单链表结点类型注意：本文章讨论的单链表是带头结点的单链表。
数据结构——单链表详解（C语言实现）
sinzz的博客
03-08 1346
首先，我们需要知道，单链表内所需要的数据有两种，一种是数据，还有就是下一个节点的指针。所以我们需要定义一个结构体。//重命名单链表的数据 //便于不同数据类型的切换 typedef struct SLTNode {//SLTNode* next//错误 //改写法C语言是不支持的 //struct SLTNode//错误 } SLTNode;
数据结构单链表c语言实现
03-26
数据结构的单链表C语言版完整实现，本人知识初学者实力浅浅，可能对于大佬来说只是rubb**。如果同样是初学者的话，可能对于你或许有些用处。如果帮助到你很开心，如果你觉得有些low希望可以提出宝贵的建议 ！！
数据结构C语言版之单链表的逆置.cpp
10-07
数据结构老师布置的作业，运用课本代码，较为基础经典，适合大学本科在上数据结构这门课的同学参考，简单易懂，关于单链表的逆置问题
数据结构---线性表之单链表（C语言）
03-28
单链表是数据结构中的一种基础类型，尤其在C语言编程中经常被使用。它是一种线性的、非连续的数据组织形式，每个元素称为节点，每个节点包含数据和一个指向下一个节点的指针。本篇文章将深入探讨单链表的创建、插入...
单链表头插法函数LinkList List_HeadInsert(LinkList &L)中&L详解
weixin_43624310的博客
08-16 1737
因为地址的变化会导致free的时机难以把握，本文有助于读者掌握free时机
数据结构与算法：高级数据结构与实际应用
weidl001的博客
10-16 1128
本章介绍了跳表、Trie树、B树与 B+树等高级数据结构，以及它们在实际系统中的应用。这些数据结构在提高查找效率、优化存储和加速特定任务方面具有不可替代的作用。通过深入理解这些结构及其特性，我们能够选择最合适的数据结构来应对复杂的实际问题。在下一章中，我们将深入讨论并查集与线段树的高级应用，以及它们在图论和范围查询中的重要作用。
【数据结构】AVL树（C++实现）
weixin_73914025的博客
10-13 763
二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。当向二叉搜索树中插入新结点后，如果能保证每个结点的左右子树高度之差的绝对值不超过1(需要对树中的结点进行调整)，即可降低树的高度，从而减少平均搜索长度。它的左右子树都是AVL树左右子树高度之差(简称平衡因子)的绝对值不超过1(-1/0/1)如果一棵二叉搜索树是高度平衡的，它就是AVL树。如果它有n个结点，其高度可保持在Olog2nO(log_2 n)Olog。
《C++中栈的实现：探索高效数据结构》
xy520521的博客
10-13 619
当向栈中添加元素时，创建一个新的节点，将其数据设置为要添加的元素，并将其指向下一个节点设置为当前的栈顶节点，然后将栈顶指针指向新节点。当从栈中删除元素时，将栈顶指针指向当前栈顶节点的下一个节点，并释放原来栈顶节点的内存。首先，数组的大小是固定的，一旦栈的大小超过了数组的容量，就需要进行复杂的扩容操作。其次，数组实现的栈在内存中的分配是连续的，可能会导致内存碎片的问题。此外，链表实现的栈在内存中的分配是不连续的，不会产生内存碎片。但是，链表实现的栈在进行插入和删除操作时需要进行指针的操作，相对来说比较复杂。
数据结构——栈
2301_76227083的博客
10-14 725
简单介绍了栈是什么，以及如何用C语言实现一个栈
七大经典排序算法优化：插入排序、希尔排序、选择排序、冒泡排序、堆排序、快速排序、归并排序代码详解
weixin_64593595的博客
10-15 1738
本文深入探讨了七大经典排序算法的优化：插入排序、希尔排序、选择排序、冒泡排序、堆排序、快速排序和归并排序。适合需要稳定性排序的场景，通过对这些算法的分析和优化，能够根据具体需求选择合适的排序方法，从而提高程序性能和效率。
手撕数据结构 —— 堆（C语言讲解）
最新发布
知其然 知其所以然
10-17 836
想要弄清楚什么是堆，首先需要了解二叉树的相关知识，推荐阅读数据结构——树和二叉树简介。大根堆：如果一棵完全二叉树中除了叶子结点的每个结点的值都大于其左右孩子，则这棵完全二叉树就叫做大根堆。大根堆的对顶元素是这棵树中的最大元素。小根堆：如果一棵完全二叉树中除了叶子结点的每个结点的值都小于其左右孩子，则这棵完全二叉树就叫做小根堆。小根堆的堆顶元素是整棵树的最小元素。a指向底层的数组空间。size记录有效数据的个数。capacity记录空间的大小，当空间不够时自动扩容。
数据结构循环单链表C语言上机操作
06-13
在C语言中，操作循环单链表通常涉及创建、插入、删除和遍历等基本操作。 以下是一些基本操作的C语言实现概览： 1. **创建循环链表**: - 定义节点结构体，包含数据域和指向下一个节点的指针（如果是在头结点的最后...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小袁拒绝摆烂

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值