-
【数据结构】单链表（笔记总结）
👦个人主页：@Weraphael✍🏻作者简介：目前学习C++和算法✈️专栏：数据结构🐋希望大家多多支持，咱一起进步！😁如果文章对你有帮助的话欢迎评论💬点赞👍🏻收藏📂加关注前景回顾上期讲解了顺序表，虽然它的尾插和尾删的时间复杂度都是O(1)，但还是存在一些缺陷的，比如中间和头部插入数据
-
单链表的基本操作代码实现(C语言版)
目录前言：单链表的基本操作准备工作（头文件、各种宏定义以及结构体定义）一.较简单操作1.单链表的初始化2.判断单链表是否为空表3.单链表的销毁4.单链表的清空5.求单链表的表长二.较重要操作1.单链表的取值2.单链表元素的查找3.单链表的结点插入4.单链表的结点删除5.单链表的创建以下是主函数以及函
-
【考研】分清带头结点和不带头结点的单链表
CSDN话题挑战赛第2期参赛话题：学习笔记 前言为分清带结点与不带头结点的单链表操作，本文以图文和表格形式描述了两者之间的区别。考研中，数据结构的单链表操作是重要考点，其中，比较常考带头结点的链表操作。所以，本文只描述了带头结点的插入、删除、查找、用前插法和后插法创建单链表等基本操作。可结
-
【头歌】单链表的基本操作
单链表的基本操作第1关：单链表的插入操作任务描述本关任务：编写单链表的初始化、插入、遍历三个操作函数。相关知识链表是线性表的链式存储结构的别称，特点是以“指针”指示后继元素，因此线性表的元素可以存储在存储器中任意一组存储单元中。每个结点只有一个指针域的链表称为单链表。因此单链表的一个存储结点包含两个
-
【数据结构】单链表
文章目录前言单链表与顺序表的比较单链表初始操作得到一个节点单链表的打印单链表的销毁单链表的尾插单链表的头插单链表的尾删单链表的头删单链表的查找单链表节点数据的修改单链表在pos位置之后插入节点单链表在pos位置之前插入节点单链表删除pos位置之后的节点单链表删除pos位置之前的节点单链表删除pos位
-
【数据结构】第三站：单链表
目录一、顺序表的缺陷二、链表1.链表的概念以及结构2.链表的分类3.单链表的逻辑结构与物理结构三、单链表的实现1.单链表的定义2.单链表的接口定义3.单链表的接口实现四、单链表的实现完整代码一、顺序表的缺陷在上一篇文章中，我们了解了顺序表的结构以及他的接口的实现。但同时我们也发现了他的一些缺陷问题：
-
一眼看破五花八门的链表结构
文章目录📕一：五花八门的链表结构📖链表与数组的简单对比📖单链表📖循环链表📖双向链表📕二：链表VS数组性能大比拼👿最后说一句🐱🐉作者简介：大家好，我是黑洞晓威，一名大二学生，希望和大家一起进步。👿本文收录于算法，本专栏是针对大学生、初学算法的人准备，解析常见的数据结构与算法，同时
-
从数组与链表到单链表的反转，一文带你吃透
阿粉发现大家在说链表的时候，就会常说另外一个概念：数组。既然数组和链表，常常会拿到一起做比较。那咱们今天就先来说说数组和链表。数组与链表数组最大的一个特点就是，需要一块连续的内存空间。假设现在内存空间剩余了1MB，但是它不是连续的，这个时候申请一个大小为1MB的数组，会告诉你
-
图解：单链表删除，不遍历链表也能做（时间复杂度O(1)）
在开始这个问题之前，先想想，如果给定单链表中的某个结点，如何在单链表中删除该节点?对于一个单链表，它每个结点的数据结构除了存储自身的数据之外，还需要记录链表上，下一个结点的地址，通常我们将这个地址称之为后续指针next。 那如上图所示，我想删除其中的C结点，需要做什么操作?很简
