資料結構 雙向迴圈鍊錶

2021-08-29 20:25:32 字數 687 閱讀 7558

typedef struct node

node,*pnode;

pnode init_dc_list(void)//雙向迴圈鍊錶的初始化

pnode new_node(int dat)//新建乙個節點

//把位址為pnew的節點插入到雙向迴圈鍊錶的尾部(頭節點的前面)

bool list_add_tail(pnode phead,pnode pnew)

void show_dc_list(pnode phead)//雙向迴圈鍊錶的遍歷

printf("\n");

} //刪除雙向迴圈鍊錶中位址為pdel的節點

bool del_dc_node(pnode phead,pnode pdel)

if(p != pdel)

return false;

pdel->prev->next = pdel->next;

pdel->next->prev = pdel->prev;

pdel->next = pdel->prev = null;

return true;

}

pnode find_node(pnode phead,int dat)//雙向迴圈鍊錶的查詢

if(p == phead)

return p;

}

資料結構 雙向迴圈鍊錶

近期我在學習資料結構,於是我自己整理了單鏈表 迴圈單鏈表 雙向鍊錶 雙向迴圈鍊錶的相關 以鞏固這段時間的學習,也希望能夠幫助初學者,希望大家在閱讀以下 時發現問題糾正於我,一起 cycdoublelist.h ifndef cycdoublelish h define cycdoublelish h...

資料結構 雙向鍊錶,迴圈鍊錶

也許是自己太小看資料結構,練習了幾天還在第二章徘徊,可自己覺得基礎還是要打牢的好 總結一下 第乙個是雙向鍊錶,include include typedef struct node node,linklist void creat linklist l else int insert linklis...

資料結構 雙向非迴圈鍊錶

include include includeusing namespace std typedef struct node node,pnode typedef struct list list,plist plist listinit void 非迴圈鍊錶插入頭部 int insertlist ...