双链表存储

Ⅰ 双向循环链表的主要优点

双向链表的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。

单链表的缺点是只能往前，不能后退，虽然有循环单链表，但后退的成本还是很高的，需要跑一圈。在这个时候呢，双向链表就应运而生了，再加上循环即双向循环链表就更加不错了。所谓双向链表只不过是添加了一个指向前驱结点的指针，双向循环链表是将最后一个结点的后继指针指向头结点。

(1)双链表存储扩展阅读：

循环链表是一种链式存储结构，它的最后一个结点指向头结点，形成一个环。因此，从循环链表中的任何一个结点出发都能找到任何其他结点。循环链表的操作和单链表的操作基本一致，差别仅仅在于算法中的循环条件有所不同。

单向链表（单链表）其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。 通过指针连接起来，但是只能单向遍历的内存块。由于它是单向的，或者说不可逆的，所以我们可以把它比作人生：小学->中学->大学->工作->养老。

Ⅱ 双链表的存储密度是多少

存储密度，在计算机中是指结点数据本身所占的存储量和整个结点结构所占的存储量之比，计算公式：存储密度 = （结点数据本身所占的存储量）/（结点结构所占的存储总量）。

这里的结构一般指的是数据结构，主要通过计算机中数据的存储结构来影响存储密度。

在数据结构中，存储密度：结点数据本身所占的存储量和整个结点结构所占的存储量之比。

存储密度 = （结点数据本身所占的存储量）/（结点结构所占的存储总量）

在数据结构中，数据元素是数据的基本单位，一般将数据元素定义为一个结点，在结点中包含的有数据部分和非数据部分，比如链表中的指针，存储密度是衡量数据对存储空间利用率的指标，即一个数据元素存储单元中数据所占空间与这个数据元素存储空间的百分比。

Ⅲ 双向链表比单向链表占用更多的存储单元对吗

指针只是存放地址，它占内存大小与它所指变量的大小和内容都无关。具体说来，和操作系统、编译环境有关。

Ⅳ 循环链表和双向链表的区别是是什么

1、最后一个结点指针指向不同

在建立一个循环链表时，必须使其最后一个结点的指针指向表头结点，而不是像双向链表那样置为NULL。此种情况还用于在最后一个结点后插入一个新的结点。

2、判断链域值不同

在判断是否到表尾时，是判断该结点链域的值是否是表头结点，当链域值等于表头指针时，说明已到表尾。而非像单链表那样判断链域值是否为NULL。

3、访问方式：

循环链表：可以从任何一个结点开始，顺序向后访问到达任意结点

双向链表：可以从任何结点开始任意向前向后双向访问

4、操作：

循环链表：只能在当前结点后插入和删除

双链表：可以在当前结点前面或者后面插入，可以删除前趋和后继（包括结点自己）

5、存储：
循环链表存储密度大于双链表

(4)双链表存储扩展阅读

线性表的链式存储表示的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。因此，为了表示每个数据元素与其直接后继数据元素 之间的逻辑关系，对数据元素 来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。

由这两部分信息组成一个"结点"（如概述旁的图所示），表示线性表中一个数据元素。线性表的链式存储表示，有一个缺点就是要找一个数，必须要从头开始找起，十分麻烦。

根据情况，也可以自己设计链表的其它扩展。但是一般不会在边上附加数据，因为链表的点和边基本上是一一对应的（除了第一个或者最后一个节点，但是也不会产生特殊情况）。不过有一个特例是如果链表支持在链表的一段中把前和后指针反向，反向标记加在边上可能会更方便。

对于非线性的链表，可以参见相关的其他数据结构，例如树、图。另外有一种基于多个线性链表的数据结构：跳表，插入、删除和查找等基本操作的速度可以达到O(nlogn），和平衡二叉树一样。

其中存储数据元素信息的域称作数据域（设域名为data），存储直接后继存储位置的域称为指针域（设域名为next）。指针域中存储的信息又称做指针或链。

由分别表示,，…，的N 个结点依次相链构成的链表，称为线性表的链式存储表示，由于此类链表的每个结点中只包含一个指针域，故又称单链表或线性链表。

Ⅳ 单双向链表原理

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。
1链表操作编辑
双向链表
双向链表
线性表的双向链表存储结构：

带头结点的双向循环链表的基本操作：

销毁双向循环链表L：

重置链表为空表：

验证是否为空表：

2元素操作编辑
计算表内元素个数

赋值：

查找元素：

查找元素前驱：

查找元素后继：

查找元素地址：

元素的插入：

元素的删除：

正序查找：

逆序查找：

3循环链表编辑
循环链表是一种链式存储结构，它的最后一个结点指向头结点，形成一个环。因此，从循环链表中的任何一个结点出发都能找到任何其他结点。循环链表的操作和单链表的操作基本一致，差别仅仅在于算法中的循环条件有所不同。

Ⅵ 双向循环链表和双向链表有什么区别

1、最后一个结点指针指向不同
在建立一个循环链表时，必须使其最后一个结点的指针指向表头结点，而不是像双向链表那样置为NULL。此种情况还用于在最后一个结点后插入一个新的结点。
2、判断链域值不同
在判断是否到表尾时，是判断该结点链域的值是否是表头结点，当链域值等于表头指针时，说明已到表尾。而非像单链表那样判断链域值是否为NULL。
3、访问方式：
循环链表：可以从任何一个结点开始，顺序向后访问到达任意结点
双向链表：可以从任何结点开始任意向前向后双向访问
4、操作：
循环链表：只能在当前结点后插入和删除
双链表：可以在当前结点前面或者后面插入，可以删除前趋和后继（包括结点自己）
5、存储：
循环链表存储密度大于双链表
(6)双链表存储扩展阅读
线性表的链式存储表示的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。因此，为了表示每个数据元素 与其直接后继数据元素
之间的逻辑关系，对数据元素
来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。
由这两部分信息组成一个"结点"（如概述旁的图所示），表示线性表中一个数据元素。线性表的链式存储表示，有一个缺点就是要找一个数，必须要从头开始找起，十分麻烦。
根据情况，也可以自己设计链表的其它扩展。但是一般不会在边上附加数据，因为链表的点和边基本上是一一对应的（除了第一个或者最后一个节点，但是也不会产生特殊情况）。不过有一个特例是如果链表支持在链表的一段中把前和后指针反向，反向标记加在边上可能会更方便。
对于非线性的链表，可以参见相关的其他数据结构，例如树、图。另外有一种基于多个线性链表的数据结构：跳表，插入、删除和查找等基本操作的速度可以达到O(nlogn），和平衡二叉树一样。
其中存储数据元素信息的域称作数据域（设域名为data），存储直接后继存储位置的域称为指针域（设域名为next）。指针域中存储的信息又称做指针或链。
由分别表示,，…，的N
个结点依次相链构成的链表，称为线性表的链式存储表示，由于此类链表的每个结点中只包含一个指针域，故又称单链表或线性链表。
参考资料来源：网络-链表

Ⅶ 双向链表是二叉树的链式存储结构，这句话不对，为什么

这句话本身其实也没有什么问题，因为二叉数不一定满足二叉，只是他最大的限度是二叉而已，只有完全二叉树满足每一个非叶子节点都是二叉，而双向链表是双向与树的无向性完全一样
只要链表的首尾不相接他就是一棵特殊的二叉树
——链

Ⅷ 双向链表必须从头节点开始遍历吗

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。

中文名
双向链表
亦称
双链表
类别
链表
特点
每个数据结点中都有两个指针
应用
孔子电路
快速
导航
元素的操作

双向链表模板

循环链表
链表的操作
线性表的双向链表存储结构：
typedef struct DuLNode
{
ElemType data;
struct DuLNode *prior,*next;
}DuLNode,*DuLinkList;
带头结点的双向循环链表的基本操作：
void InitList(DuLinkList L)
{ /* 产生空的双向循环链表L */
L=(DuLinkList)malloc(sizeof(DuLNode));
if(L)
L->next=L->prior=L;
else
exit(OVERFLOW);
}
销毁双向循环链表L：
void DestroyList(DuLinkList L)
{
DuLinkList q,p=L->next; /* p指向第一个结点 */
while(p!=L) /* p没到表头 */
{
q=p->next;
free(p);
p=q;
}
free(L);
L=NULL;
}
重置链表为空表：
void ClearList(DuLinkList L) /* 不改变L */
{ DuLinkList q,p=L->next; /* p指向第一个结点 */
while(p!=L) /* p没到表头 */
{
q=p->next;
free(p);
p=q;
}
L->next=L->prior=L; /*头结点的两个指针域均指向自身 */
}
验证是否为空表[1] ：
Status ListEmpty(DuLinkList L)
{ /* 初始条件：线性表L已存在
if(L->next==L&&L->prior==L)
return TRUE;
else
return FALSE;
}
元素的操作
计算表内元素个数
int ListLength(DuLinkList L)
{ /* 初始条件：L已存在。操作结果： */
int i=0;
DuLinkList p=L->next; /* p指向第一个结点 */
while(p!=L) /* p没到表头 */
{
i++;
p=p->next;
}
return i;
}

Ⅸ 使用双链表存储数据的优点是什么

可以在当前结点前后随意插入删除，插入删除结点时间短，不必预估存储空间，没有空间溢出，很方便进行向后继和向前驱的双向遍历