定義:
typedef
struct dulnode
dulnode,
*dulinklist;
構造迴圈鍊錶
與單鏈表不同的是l->next = l;而不是l->next = null;
bool
initdulist
(dulinklist &l)
l->next = l;
//這裡不是=null
printf
("初始化成功!\n");
}
尾插法構造迴圈鍊錶
與單鏈表不同的是
r->next = l;而不是r->next = null;
void
createdulist_tail
(dulinklist &l,
int n)
r->next = l;
//此處不是=null
}
輸出迴圈鍊錶
迴圈終止條件不是p != null;而是p != l;
void
print_dulist
(dulinklist l)
}
雙向迴圈鍊錶基本操作
include include include typedef struct node linklist void clear 清屏 linklist init doublelinklist 初始化雙向迴圈鍊錶 void creat doublelinklist linklist 建立雙向迴圈鍊錶 ...
雙向迴圈鍊錶的基本操作
dlink.h pragma once include typedef int dlinktype typedef struct dlinknode dlinknode dlinknode buynode dlinktype value void destroynode dlinknode posn...
雙向迴圈鍊錶的基本操作
實現鍊錶的增刪查,清空,銷毀 pragma once typedef int datatype 鍊錶的節點結構 typedef struct dlinklist dlinklist,dlnode 鍊錶的初始化 void dllinklistinit dlnode l 建立乙個新的節點 dlnode ...