海的早晨的博客

目录 一、学习路线图 二、双向链表的优点 三、双向循环链表的存储结构 四、双向链表基本操作的代码实现 1.链表的初始化 2.创建头结点 3.打印（遍历链表） 4.尾插法 5.头插法 6.尾删法 7.头删法 8.双向链表在pos的前面进行插入 9.双向链表删除pos位置的节点 一、学习路线图 二、双向链表的优点 三、双向循环链表的...

目录 1. 删除链表中等于给定值 val 的所有节点。 方法一：哨兵结点 方法二：尾插法 2.反转单链表 方法一：指针转方向 方法二：头插法 3.链表的中间结点 方法一：计算链表长度 方法二：快慢指针 4.合并有序单链表 5.链表的分割 6.带环问题（判断链表是否带环） 7.求环的入口点 8.复杂链表的复制 一些命名的介绍 cur：当前结点 prev：前继...

目录 一、单链表 1.链表的介绍 2.单链表的学习思维导图 3.顺序表和单链表的优缺点（重要） 4.单链表的头指针与头结点的区别（重要） 5.链表的实现(双指针法 & 返回值法） ·头插法（双指针 & 返回值） ·尾插法（双指针 & 返回值） ·头删法（双指针 & 返回值） ·尾删法（双指针 & 返回值） 5.1 单链表结点的存储...

顺序表 1.顺序表的概念及结构 顺序表一般可分为： 1.静态顺序表：使用定长数组存储 2.动态顺序表：使用动态开辟的数组存储 // 顺序表的静态存储 #define N 100 typedef int SLDataType; typedef struct SeqList { SLDataType array[N]; // 定长数组 size_t size; // 有效数据...