迴圈鍊錶的基本操作

2021-10-24 16:13:36 字數 726 閱讀 3538

定義:

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 ...