由數組描述的鏈接列表稱為靜態鏈接列表；

數組的元素由數據和數據兩部分組成雙循環鏈表，數據存儲數據； cur將元素的后繼對象的下標存儲在數組中（類似于單個鏈接列表中的下一個指針）；

數據元素類似于以下結構

typedef struct{
ElemType data; 
int cur;
} Componet,StaticLinkList[MAXSIZE];

如下所示；

初始鏈接列表

插入操作

在B和D之間插入C；

1. 優勢

2. 缺點

將單鏈接列表中終端節點的指針端從空指針更改為指向頭節點，以便整個單鏈接列表形成一個環. 這種具有首尾相連的單鏈表稱為單個循環表. 稱為循環鏈表；

在單鏈接列表的每個鏈接節點中

每個鏈表元素的結構類似于以下內容

typedef struct{
ElemType data;
struct DuLNode *prior   /* 直接前驅指針*/;
struct DuLNode  *next;  /*直接后驅指針 */
}DuLNode, *DuLinkList

帶有前導節點的非空圓形雙向鏈表

假設存儲元素e的節點為s雙循環鏈表，則應將節點s插入節點p和p-> next之間；

算法:

s->prior = p;  /*把p賦值給s的前驅*/
s->next = p->next; /*把p->next賦值給s->next*/
p->next->prior = s; /*將s賦值給p->next的前驅*/
p->next = s; /*將s賦值給p->next*/

本文來自本站，轉載請注明本文網址：
http://www.pc-fly.com/a/jisuanjixue/article-258148-1.html