线性链表——双向链表 双向链表定义： 双向链表（double linked list): 是在单表单的每个结点中，再设置一个指向前驱结点的指针域。因此，在双向链表中的结点都有两个指针域，一个指向前驱，一个指向后继。 双向链表的存储结构 typedef struts DulNode{ Element ...
分类：
编程语言 时间：
2016-11-17 19:49:54
阅读次数：
225
在使用笔记得过程中我发现速度有点满所以我使用学习笔记来记录自己的学习路程 http://www.ceeger.com 收藏一个unity学习翻译网站 《线性链表》： 1{由于线性表的一些缺点所以我们得使用线性链表 缺点：1：删除和插入的效率比较低；*（移动大量的存储位置所以效率比较低？“删除和插入的 ...
分类：
其他好文 时间：
2016-11-06 17:05:28
阅读次数：
223
对于线性链表，也可用一维数组来进行描述。这种描述方法便于在没有指针类型的高级程序设计语言中使用链表结构。 静态链表是利用数组来实现，只是改变了实现方式，实际上链式存储说的存储的方式，数组只是实现的方式，不能将静态链表看做是顺序存储。 数组的元素都是由两个数据域组成，data和cur。也就是说，数组的 ...
分类：
其他好文 时间：
2016-09-04 11:31:32
阅读次数：
121
/*========带头节点的线性链表类型=========*/
typedef char ElemType
//结点类型
typedef struct LNode
{
char data;
struct LNode *next;
}*Link,*Position;
//链表类型
typedef struct
{
Link head,tail;
int le...
分类：
其他好文 时间：
2016-07-13 17:07:55
阅读次数：
149
La、Lb线性链表升序排列，将结果放在Lc链表里。之前有文章写过两个有序链表的合并 区别在于，前面的做法是保留La的头节点，free掉Lb的头节点，将余下节点串起来。这种方法是面向过程编程 而现在讨论的做法，是单独建立一个Lc链表，利用一些已经写好的基本操作函数来完成，这种模块化编程做法实际上还简单 ...
分类：
其他好文 时间：
2016-06-03 01:15:18
阅读次数：
190
对于线性链表，用一维数组来进行描述。这种描述方法便于在没有指针类型的高级程序设计语言中使用链表结构。...
分类：
编程语言 时间：
2016-05-18 19:47:59
阅读次数：
226
1双向线性链表
1.1 问题
双向线性链表是采用链式存储的方式存储的线性表。链式存储结构是由一系列结点（链表中每一个元素称为结点）组成，每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储当前结点的前驱结点和后继结点地址的指针域，结点是在有数据时动态生成的，是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
1.2 方案
...
分类：
编程语言 时间：
2016-04-21 11:50:04
阅读次数：
260
遇到一个让人迷惑的题目。 以下关于线性表采用链式存储时删除节点运算的描述，正确的是（） A.带头结点的线性链表删除结点时，不需要更改头指针。 B.带头结点的线性链表删除第一个结点时，需要更改头指针。 C.不带头结点的线性链表删除结点时，需要更改头指针。 D.不带头结点的线性链表删除第一个结点时，不需
分类：
其他好文 时间：
2016-03-02 22:05:19
阅读次数：
192
