本章内容1.什么是链表2.链表常见几种形式3.无头单向非循环链表的实现3.1结点结构的定义3.2函数接口的实现3.2.1尾插3.2.2尾删4.带头双向循环链表的实现4.1结点结构的定义4.2函数接口的实现5.两种链表的差异①尾插与尾删的时间复杂度②头插与头删的时间复杂度③函数形参为何一个是二级指针，一个是一级指针？完整源码无头单向非循环链表SList.hSList.ctest.c带头双向循环链表List.hList.ctest.c1.什么是链表像数组一样，链表也用来表示一系列的元素。事实上，能用数组来做的事情，一般也可以用链表来做。然而，链表的实现跟数组是不一样的，在不同场景它们会有不同的性能
目录 背景概念单链表的实现前景提示单链表的结构体定义单链表的打印关于为什么不断言phead关于单链表的逻辑结构和物理结构单链表的尾插关于为什么要用到二级指针关于尾插的本质关于找尾整个过程的解释关于为什么打印单链表就不需要传二级指针单链表的动态申请结点单链表的头插单链表的尾删单链表的头删链表的查找单链表在pos位置之前插入x(也可以理解为在pos位置插入)单链表删除pos位置之前的值(也可以理解为删除pos位置的值)单链表在pos位置之后插入x 单链表删除pos位置之后的值关于不传头指针如何在pos前插入/删除（巧思）总代码（想直接看结果的可以看这里）背景上一篇文章我们学习了顺序表。但顺序表要求
🎉🎉🎉哈喽！！！大家好，这里是禾子日月🎆欢迎各位小伙伴关注➕点赞➕留言➕收藏🎆我坚信努力奔跑才能与幸运不期而遇。目录1、为什么要学链表2.链表的定义3、链表的插入①尾插②头插③其他位置插入4、链表的删除①尾删②头删③其他位置删除5、打印链表6、销毁链表写在最后🎇🎇🎇上篇文章我们用顺序表写了一个目录，通过写目录我们又巩固了顺序表的相关知识，如果你对这个感兴趣可以点击下方的链接哦。👇👇👇http://t.csdn.cn/HSkor🎉🎉🎉废话不多说，我们开始今天的内容。1、为什么要学链表在回答这个问题之前，我们先引入一个例子： 首先我们想到的是用数组存储，但是用数组有些不便之处。因为事先我们并不知道
🎉🎉🎉哈喽！！！大家好，这里是禾子日月🎆欢迎各位小伙伴关注➕点赞➕留言➕收藏🎆我坚信努力奔跑才能与幸运不期而遇。目录1、为什么要学链表2.链表的定义3、链表的插入①尾插②头插③其他位置插入4、链表的删除①尾删②头删③其他位置删除5、打印链表6、销毁链表写在最后🎇🎇🎇上篇文章我们用顺序表写了一个目录，通过写目录我们又巩固了顺序表的相关知识，如果你对这个感兴趣可以点击下方的链接哦。👇👇👇http://t.csdn.cn/HSkor🎉🎉🎉废话不多说，我们开始今天的内容。1、为什么要学链表在回答这个问题之前，我们先引入一个例子： 首先我们想到的是用数组存储，但是用数组有些不便之处。因为事先我们并不知道
作者：日出等日落专栏：数据结构想变成仲夏夜的一只萤火虫，只要抓住你的注意力，就已经满足了。目录前言： 单链表的结构： 逻辑结构：物理结构：BuySLTNode（动态申请一个结点）： CreateSList(//循环创建结点)：SLTPrint（单链表打印）： 单链表的功能： SLTPushBack尾插:plist不为NULL： plist为NULL：SLTPopBack（尾删）：SLTPushFront（头插）：SLTPopFront（头删）：SLTFind(查找)：SLTInsertAfter（在pos位置之后插入）： SLTInsertFront（在pos位置之前插入）：SLTEras
作者：日出等日落专栏：数据结构想变成仲夏夜的一只萤火虫，只要抓住你的注意力，就已经满足了。目录前言： 单链表的结构： 逻辑结构：物理结构：BuySLTNode（动态申请一个结点）： CreateSList(//循环创建结点)：SLTPrint（单链表打印）： 单链表的功能： SLTPushBack尾插:plist不为NULL： plist为NULL：SLTPopBack（尾删）：SLTPushFront（头插）：SLTPopFront（头删）：SLTFind(查找)：SLTInsertAfter（在pos位置之后插入）： SLTInsertFront（在pos位置之前插入）：SLTEras
老当益壮，宁移白首之心；穷且益坚，不坠青云之志。 ——王勃目录前言：一.单链表的定义二.链表的几种模型三.前期的准备 四.单链表的实现1.单链表的尾插2.打印函数2.单链表的头插 3.单链表的头删 4.单链表的尾删 5.查找数字操作 6.把pos位置的数字删除7.在pos位置前面的位置插入数字 五.全部代码 1.SList.h:2.SList.c:3.test.c:前言：距离我们学习顺序表已经过去了二十天了，最近一直太忙了，一直学习单链表，这两天把链表学了一下，准备和大家分享一下。过两天再把双链表更了。望老铁们支持一下。虽然上次我们实现的是动态的顺序表，但是顺序表有以下的
老当益壮，宁移白首之心；穷且益坚，不坠青云之志。 ——王勃目录前言：一.单链表的定义二.链表的几种模型三.前期的准备 四.单链表的实现1.单链表的尾插2.打印函数2.单链表的头插 3.单链表的头删 4.单链表的尾删 5.查找数字操作 6.把pos位置的数字删除7.在pos位置前面的位置插入数字 五.全部代码 1.SList.h:2.SList.c:3.test.c:前言：距离我们学习顺序表已经过去了二十天了，最近一直太忙了，一直学习单链表，这两天把链表学了一下，准备和大家分享一下。过两天再把双链表更了。望老铁们支持一下。虽然上次我们实现的是动态的顺序表，但是顺序表有以下的
