迴圈鍊錶設定尾指標可以通過尾指標即時找到頭節點 ,便於兩個迴圈鍊錶的合併!
擼**:
/*單迴圈鍊錶是設定尾指標表示 合併迴圈鍊錶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...