数据结构

队列（上） 队列的结构以及顺序表中队列（queue_s）的定义、初始化 队列和栈一样，也是一种特殊的线性表，和栈不同的是，栈只能在线性表的一端进行插入和删除操作，而常规的队列（因为还有双端队列这种情况

顺序栈 栈的结构以及栈结构体（stack）定义 和以后要说到的队列一样，栈是一种特殊的线性表，因为栈只允许在顺序表的一端进行插入以及删除操作，在另一端或者是在顺序表的其他位置进行这些操作都是不被允许的

来回删除最小值 设有一个带头结点的循环单链表，其结点值均为正整数。设计一个算法，反复找出单链表中结点值最小的结点并输出，然后将该结点从中删除，直到单链表空为止，再删除表头结点。 代码 题解

链表连续子序列 两整数序列A和B已经存入到两个单链表中，设计一个算法，判断序列B是否是序列A的连续子序列。 代码 题解 这道题由于是判断的连续子序列，所以首先让指针sa遍历链表A，直到sa指向结点的d

单链表一分为二 设C={a1,b1,a2,b2,···,an,bn}为线性表，采用带头结点的单链表存放，设计一个就地算法，将其拆分成为两个线性表，使A={a1,a2,···,an}，B={bn,···

递归删除指定值结点 设计一个递归算法，删除不带头结点的单链表l中所有值为x的算法。 代码 题解 一个很简单的链表递归，每一次递归删除当前结点的data值与和参数data一样的结点，并让函数参数l为指向

循环链表 循环链表是一类特殊的链表，之前文章所说的链表都是非循环的，无论是单链表结点（node）还是双链表结点（d_node），链表最后一个结点的next指针都指向NULL。而在循环链表中，链表最后一

非循环双链表 结点（d_node）结构 双链表一个结点由两个指针元素prior和next，以及一个数据元素data构成。data用于存放结点d_node的数据，prior用于指向链表中上一个结点的地址

非循环单链表相关内容（上） （本文所用语言为C++，是个人在初学时所整理的部分代码，加上自身的一些理解。） 结点（node）结构： 单链表一个结点由一个数据元素data和指针元素next构成，da

非循环单链表（下） （昨天是第一次在blog平台上发文，因为快过0点了，文章写的比较仓促，今天把非循环单链表的部分全部写完） 获取第一个包含指定数据元素的结点地址 链表从表头开始，依次向后遍历（即指针