双向链表
摘要：双向链表 介绍 因为在循环链表中某一结点要访问其前驱结点的时候，需要循环扫描整个链表一遍，效率太低了。为了方便访问结点的前驱结点，我们引入了双向链表的概念。原本一个结点的结构包括data（数据）域和next（指针）域；双向链表拥有两个指针域和一个数据域，两个指针分别指向前驱结点和后继结点。 定义方法
阅读全文
posted @
2022-11-29 23:08
沁鱼
阅读(71)
推荐(0) 编辑
循环链表
摘要：循环链表 介绍 很多时候我们找查询链表内的结点，只能方位当前结点以及其后续的结点，无法访问前面的结点。简单举个例子，就比如使用Windows自带文本文档（记事本）的查找功能时，当你没有勾选循环时，你已经查询了某一关键字之后，要查询另一个关键字在其之前（或者之后），在不知道的情况下选反了（如另一个关键
阅读全文
posted @
2022-11-23 17:19
沁鱼
阅读(91)
推荐(0) 编辑
有序单链表的合并
摘要：有序单链表的合并 将带表头的有序单链表La和Lb合并成Lc： struct node *merge(struct node *La,struct node *Lb){ struct node *pa,*pb,*pc; //声明三个指针 pa=La->next; //pa指针指向La的首结点 pb=L
阅读全文
posted @
2022-11-21 16:37
沁鱼
阅读(103)
推荐(0) 编辑
单链表中结点的删除
摘要：单链表中结点的删除 核心部分 如何删除一个单链表中的结点，在我们掌握了单链表的基本知识之后还是比较容易实现的。我们只要目标结点的前驱结点，将前驱结点的指针指向目标结点的后继结点，然后释放目标结点所占的空间。代码如下（假设前驱结点为q，目标结点为p）： q->next=p->next; //将q的指针
阅读全文
posted @
2022-11-17 17:45
沁鱼
阅读(514)
推荐(0) 编辑
单链表的算法
摘要：单链表的算法 先进先出单链表（尾插法） 首先我们要知道什么是先进先出：每次插入的新元素，都是插在表尾。就比如饭堂打饭排队的时候，第一个打饭的人往往是第一个离开的，以此类推，最后一个人是最后离开的，这就是先进先出。 生成先进先出单链表： struct node *creat1(){ struct no
阅读全文
posted @
2022-11-12 20:08
沁鱼
阅读(142)
推荐(0) 编辑
