資料結構 單向迴圈鍊錶

2021-08-29 20:24:30 字數 670 閱讀 9364

typedef struct node

node,*pnode;

pnode init_link_list(void)//單鏈表初始化

phead->next = phead;

return phead;

} pnode new_node(int dat)

bool insert_node_tail(pnode phead,pnode pnew)//把位址為pnew的節點插入到單向迴圈鍊錶的尾部(頭節點前面)

bool is_empty(pnode phead)//判斷鍊錶為空,沒有滿的情況

void show_list(pnode phead)//鍊錶的遍歷

p = phead->next;

while(p != phead)//遍歷

printf("\n");

} bool del_node(pnode phead,pnode pdel)//單向迴圈鍊錶的刪除

if(p->next != pdel)

return false;

//刪除節點

p->next = pdel->next;

pdel->next = null;

//free(pdel);

return true;

}

資料結構之單向迴圈鍊錶

基於單向鍊錶 將最後乙個節點 指向 頭結點 ifndef cirlinklist h define cirlinklist h typedef enum bool typedef int data typedef struct node node typedef struct list list 建...

資料結構(三) 鍊錶3 單向迴圈鍊錶

孩子節點 class boypublic intgetno public void setno int no public boy getnext public void setnext boy next override public string tostring 建立乙個單向環形鍊錶的思路 1...

資料結構 單向鍊錶

鍊錶結構的資料格式儲存 include stdafx.h 把這行放在最開始。include includeusing namespace std typedef struct data typedef struct node 這裡與上面的不同是多了node,注意如果沒有這個node,下面的struc...