雙鏈表存儲

Ⅰ 雙向循環鏈表的主要優點

雙向鏈表的每個數據結點中都有兩個指針，分別指向直接後繼和直接前驅。所以，從雙向鏈表中的任意一個結點開始，都可以很方便地訪問它的前驅結點和後繼結點。一般我們都構造雙向循環鏈表。

單鏈表的缺點是只能往前，不能後退，雖然有循環單鏈表，但後退的成本還是很高的，需要跑一圈。在這個時候呢，雙向鏈表就應運而生了，再加上循環即雙向循環鏈表就更加不錯了。所謂雙向鏈表只不過是添加了一個指向前驅結點的指針，雙向循環鏈表是將最後一個結點的後繼指針指向頭結點。

(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;
}

Ⅸ 使用雙鏈表存儲數據的優點是什麼

可以在當前結點前後隨意插入刪除，插入刪除結點時間短，不必預估存儲空間，沒有空間溢出，很方便進行向後繼和向前驅的雙向遍歷