单链表练习题：输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。 ...
分类：
其他好文 时间：
2018-10-05 00:00:04
阅读次数：
241
1.顺序存储的循环队列 2.不带头结点的链式存储队列 3.带头结点的链式存储队列 ...
分类：
其他好文 时间：
2018-10-04 21:36:47
阅读次数：
400
循环链表 循环链表是一个收尾相接的链表，将单链表的最后一个指针域改由NULL改为指向表头结点这就是单链式的循环链表，并称为循环单链表 带头结点的循环单链表的各种操作的算法实现与带头结点单链表的算法实现类似，差别仅在于算法判别当前结点p是否为尾结点的条件不同。单链表中的判别条件为p!=NULL或p-> ...
分类：
其他好文 时间：
2018-09-24 14:43:28
阅读次数：
270
删除： 算法思想 插入 算法思想 代码实现： 查找 1.按序号查找 算法思想 要查找带头结点的单链表中第i个结点，则需要从单链表的头指针L出发，从头结点L->nexrt顺着链域扫描，用指针p指向当前扫描的结点，j做计数器，累积当前扫描的结点数（初始值为0），j==ii时，指针p指向的就是要找到第i个 ...
分类：
其他好文 时间：
2018-09-23 15:10:08
阅读次数：
135
本题要求在链表中查找第一个数据域取值为x的节点，返回节点的位序。L是一个带头结点的单链表，函数ListLocate_L(LinkList L, ElemType x)要求在链表中查找第一个数据域取值为x的节点，返回其位序（从1开始），查找不到则返回0。例如，原单链表各个元素节点的元素依次为1,2,3 ...
分类：
其他好文 时间：
2018-09-14 20:34:07
阅读次数：
131
队列定义： 只允许在表的一端进行插入（队尾），另外一端进行删除操作（队头）的线性表称为队列。插入元素简称进队，删除元素简称出队； 按照存储结构分，可以分为链队和顺序队； 队列的特点：先进先出（FIFO），比如你排队打饭，排在第一个的最先打到饭； 队列的结构体定义： 顺序队： 链队（假设带头结点）： ...
分类：
其他好文 时间：
2018-09-12 01:13:57
阅读次数：
166
链表带头结点的合并，需要判断诸多情况，代码中已经全部列举
分类：
其他好文 时间：
2018-08-05 01:11:58
阅读次数：
119
顾名思义，就是带首元结点data为空，其余和单向链表相同
分类：
其他好文 时间：
2018-08-04 23:22:52
阅读次数：
170
（一）前提 （二）链式线性表两种结构（带有头结点和不带头结点） 不带头结点： 空链表： 带有头结点： 空链表： （三）头结点和头指针的区别 头指针： 头结点： （四）带头结点的单链表实现 1.InitList 2.1 Insert range of 5 elements by head 2.2 In ...
分类：
其他好文 时间：
2018-08-04 14:33:57
阅读次数：
181
