#include <stdio.h>
#include <stdlib.h>
typedef struct Node {
int data;
struct Node *prior, *next;
} DNode, *DLinkList;
int InitList() {
DNode *l = (DNode *)malloc(sizeof(DNode));
if (l == NULL) return -1;
l->prior = l;
l->next = l;
return 1;
}
int InsertNextNode(DNode *p, DNode *s) {
if (p == NULL || s == NULL) return -1;
s->next = p->next;
p->next->prior = s;
s->prior = p;
p->next = s;
return 1;
}
int DeleteNextNode(DNode *p) {
if (p == NULL) return -1;
DNode *q = p->next;
p->next = q->next;
q->next->prior = p;
free(q);
return 1;
}
int Empty(DLinkList l) {
if (l->next == l) return 1;
else return -1;
}
int isTail(DLinkList l, DNode *p) {
if (p->next == l) return 1;
else return -1;
}
循環(huán)雙鏈表
?著作權歸作者所有,轉載或內容合作請聯系作者
- 文/潘曉璐 我一進店門艘蹋，熙熙樓的掌柜王于貴愁眉苦臉地迎上來锄贼，“玉大人，你說我怎么就攤上這事女阀≌纾” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵浸策，是天一觀的道長冯键。 經常有香客問我，道長庸汗，這世上最難降的妖魔是什么惫确？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮蚯舱，結果婚禮上改化，老公的妹妹穿的比我還像新娘。我一直安慰自己枉昏，他們只是感情好陈肛，可當我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著兄裂，像睡著了一般句旱。 火紅的嫁衣襯著肌膚如雪阳藻。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼冒萄，長吁一口氣：“原來是場噩夢啊……” “哼臊岸！你這毒婦竟也來了橙数？” 一聲冷哼從身側響起，我...
- 正文 年R本政府宣布写烤，位于F島的核電站，受9級特大地震影響拾徙，放射性物質發(fā)生泄漏洲炊。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一尼啡、第九天 我趴在偏房一處隱蔽的房頂上張望暂衡。 院中可真熱鬧，春花似錦崖瞭、人聲如沸古徒。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽隧膘。三九已至代态，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間疹吃，已是汗流浹背蹦疑。 一陣腳步聲響...
推薦閱讀更多精彩內容
- 雙向鏈表拓展1：前一節(jié)點的next可以看成是下一節(jié)點核畴，某節(jié)點的pre可以看成是上一節(jié)點（偶爾會把next和pre看...
- //設計一個算法用于判斷帶頭結點的循環(huán)雙鏈表是否對稱 include <stdio.h> include <std...
- 循環(huán)雙鏈表 雙向鏈表也叫雙鏈表膝但，是鏈表的一種，它的每個數據結點中都有兩個指針谤草，分別指向直接后繼和直接前驅跟束。所以，從...
- 總結歸納 在 InsertPriorNode 函數（前插操作）中丑孩，如果想在表尾插入結點冀宴，則無法進行，初步判斷温学，可以...
- 1略贮、頭文件circle_doublelist.h 2、相關操作函數文件circle_doublelist.c 3仗岖、...
