迴圈鍊錶 建立(設定尾指標)

2021-10-04 03:34:46 字數 450 閱讀 7324

迴圈鍊錶設定尾指標可以通過尾指標即時找到頭節點 ,便於兩個迴圈鍊錶的合併!

擼**:

/*單迴圈鍊錶是設定尾指標表示 合併迴圈鍊錶o(1)*/

#include#include#includeusing namespace std;

struct node

;node *crate_cir(node *head,int n)

head=tail;/*表頭指向的是尾位址 所以head->nex就是原來的表頭*/

printf("tail:%d\n",head->nex->data);

return head;

}void find_link(node *head)

while(p!=head->nex);

return ;

}int main()

迴圈鍊錶尾指標

1 對於兩個鍊錶之間的操作非常合適 include string.h include ctype.h include stdio.h include stdlib.h include io.h include math.h include time.h define ok 1 define erro...

迴圈鍊錶的建立 (採用為尾插法)

迴圈鍊錶的建立和普通單項鍊表的建立沒有什麼區別,只不過在鍊錶尾端的指標指向煉表頭結點即可,沒什麼難度,直接上 了啊!include includestruct clist typedef struct clist cnode typedef cnode clink clink createclist...

尾插法建立鍊錶

include include typedef struct lnode lnode,linklist lnode int tail insert linklist l,int n int tail insert linklist l,int n static lnode l int tailins...