(一)单链表 与线性表支持随机访问的特点相比,单链表的特点是适合插入与删除。 结构体定义 typedef int ElementType; // 数据元素类型定义 typedef struct LNode // 单链表结构体定义 { ElementType data; // 数据域 struct L
链表中的每个元素都有数据域和指针域,数据域用于存放数据,指针域用于存放指向下一个元素的指针,即下一个元素在内存中的位置。 在链表中,指向第一个元素的指针,称为头指针。 链表的结束标记是空指针NULL,当我们遍历表时发现当前指针为NULL,那就说明,这里是链表的结尾。 好,接下来,我们来一步一步地实现链表。 ...
void SListInsertBefore(SLTNode* plist, SLTNode* pos, SLTDataType x);//pos位置前插入x(很麻烦 不适合) void SListEraseAfter(SLTNode* pos);//删除pos后的数据 其次在源文件中实现接口功能: (1)单链表打印 void SListPrint(SLTNode* plist) { SLTNode* cur = plist; while (cur != NULL) { pr...
3.3 循环链表与不循环链表 无头单向不循环链表:结构简单,一般不会单独用来储存数据。实际中更多的是作为其他数据结构的子结构,如哈希桶等; 带头双向循环链表:结构最复杂,一般用于单独储存数据。实际中使用的链表数据结构,都是带头双向循环链表。这个结构虽然复杂,但是使用代码实现时反而简单,这是优势的结构所带来的便利。
单链表的查找操作同样可以分为按位查找与按值查找,下面我们就来看一下这两种查找方式有什么不同。 1.1 按位查找 单链表是一个非随机存取的存储结构,因此我们想要找到位序i上的结点,只能从表头元素开始依次查找,所以在对单链表进行按位查找时会存在几种情况: ...
由于单链表的特性是只能从前往后查找,因此要想实现单链表的插入操作只能够借助前一个结点。 2.1 后插操作 通过上图这种方式实现的插入操作我们将其称之为后插操作。 不难发现,在带头结点的单链表中,不管是头插法创建的单链表,还是后插法创建的单链表,它们插入新结点的逻辑都是通过后插操作实现的,也就是说对于后...
首先是单链表的初始化 ● ○ 2.单链表的尾插和头插 ● ○ 3.单链表的删除 ● ● 总结 前言 什么是单链表？单链表其实也是一块线性结构，并且是链式存储的，但是它相比与顺序表来顺序表就是顺序存储的，就不是很方便，因为他得放在一起，而单链表就是可以不用放在一起，并且只要你的电脑运行的内存够大，...
单个结点创建非常方便,普通的线性内存通常在创建的时候就需要设定数据的大小 结点的删除非常方便,不需要像线性结构那样移动剩下的数据 结点的访问方便,可以通过循环或者递归的方法访问到任意数据,但是平均的访问效率低于线性表 单向链表增加删除节点简单。遍历时候不会死循环; 缺点: 只能从头到尾遍历。只能找到后继,无法...
头结点:在开始结点之前的结点(可有可无),其值域不包含任何信息,也可以包含链表长度等信息。 开始结点:第一个元素所在的结点。 头指针:永远指向链表中第一个结点的位置,如果链表有头结点,头指针指向头结点;否则,头指针指向开始结点,即第一个节点。 带有头节点单链表头指针head指向头结点。头指针head始终不等于NULL...
1.链表表示和实现(单链表+双向链表) 2.链表的常见OJ题 3.顺序表和链表的区别和联系 链表表示和实现(单链表+双向链表) 顺序表的问题及思考问题: 中间/头部的插入删除,时间复杂度为O(N) 增容需要申请新空间,拷贝数据,释放旧空间。会有不小的消耗