数据结构 数据结构分 线性数据结构给非线性数据结构 数据和结合 线性表（顺序存储方式）特点：有且仅有一个开始结点和一个终结结点， 内部任意结点均只有一个前驱结点和一个后继结点，且具备增删改查的功能 线性表的顺数存储 ：数组 线性表链式存储：单链表栈 堆栈 数据 遵循后进先出 LIFO 规则 入口 称 ...
分类：
其他好文 时间：
2016-12-09 16:09:52
阅读次数：
274
将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表称为单循环链表，简称循环链表（circular linked list) 结构模型 结构模型 ...
分类：
其他好文 时间：
2016-12-09 10:33:27
阅读次数：
155
双向链表（double linked list)是在单链表的每个结点中，再设置一个指向其前驱结点的指针域。结点都有两个指针域，一个指向直接后继，另一个指向直接前驱。 实例： 链表——双向链表 实例： 链表——双向链表 实例： 链表——双向链表 现在分析添加的情况已经有1号英雄和5号英雄，现在要添加3 ...
分类：
其他好文 时间：
2016-12-09 10:30:32
阅读次数：
227
前面我们所讲的线性表的顺序存储结构，它是有优缺点，最大的缺点是插入与删除时需移动大量的元素，这显然需要耗费许多时间。这时，我们就引入线性表的链式存储结构，它的特点是：用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。这就意味着，这些数据可以存在内存中未被占用的任意 ...
分类：
其他好文 时间：
2016-11-28 23:03:33
阅读次数：
203
线性表链式存储结构定义 线性表的链式存储结构的特点：用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。 为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身信息以外，还需要存储一个指示其直接后继的信息。 我们把存储 ...
分类：
其他好文 时间：
2016-11-08 20:07:26
阅读次数：
251
由于顺序表的插入、删除操作需要移动大量的元素，影响了运行效率，由此引入了线性表的链式存储。 链式存储线性表时，不需要使用地址连续的存储单元，即它不要求逻辑上相邻的两个元素在物理位置上也相邻，它是通过“链”建立起数据元素之间的逻辑关系。 因此，对线性表的插入、删除不需要移动元素，而只需要修改指针。线性 ...
分类：
其他好文 时间：
2016-09-04 10:12:26
阅读次数：
123
以下是用双向循环链表实现的线性表
#include
#include
#include
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int ElemType;//ElemType这里假设为int，可以根据需要进行更改
typedef int Status;//Status是函数的类型,其值是函数...
分类：
其他好文 时间：
2016-07-15 21:40:13
阅读次数：
142
//双向链表,将头结点和尾结点链接起来,就构成了双向循环链表
//双向循环链表是将头结点的前驱指针指向了尾结点,同时将尾结点的后劲指针指向了头结点.
//空表,头结点的前驱和后继指针均指向了自己,这也是判断双向循环链表是否为空的条件,
//双向循环链表具有对称性
//缺点,是要付出空间代价的双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从...
分类：
其他好文 时间：
2016-05-12 18:27:21
阅读次数：
276
周数 专业学习目标 专业学习时间 新增代码量 博客发表量 人文方面学习 知识技能总结 第四周 数据结构（c语言）基本概念掌握，链表学习，html表单学习。 9h 120行 1 阅读《html+css网页设计与布局从入门到精通》 掌握了线性表链式存储结构原理与使用c语言表述。 第五周 结构体、循环双链 ...
分类：
其他好文 时间：
2016-05-08 15:11:00
阅读次数：
139
1.概述：
对于一个循环链表来说,其首节点和末节点被连接在一起。这种方式在单向和双向链表中皆可实现。要转换一个循环链表，可以选择开始于任意一个节点然后沿着列表的任一方向直到返回开始的节点。再来看另一种方法，循环链表可以被视为“无头无尾”。这种列表很利于节约数据存储缓存， 假定你在一个列表中有一个对象并且希望所有其他对象迭代在一个非特殊的排列下。
指向整个列表的指针可以被称作访问指针。
用单向链...
分类：
其他好文 时间：
2016-05-07 10:08:41
阅读次数：
86
