循環(huán)鏈表

   循環(huán)鏈表跟普通單鏈表相比，其不同之處，就在于，循環(huán)鏈表最后一個元素并非指向NULL，而是指向了頭結(jié)點，這樣一來，就將整個鏈表串成了一個環(huán)。

   那么，這個循環(huán)鏈表有什么用呢？它解決了從任意一個結(jié)點出發(fā)，訪問整個鏈表的問題。

   還有一個不同之處就是，遍歷鏈表不用頭指針，而用尾指針rear。則訪問第一元素的結(jié)點為，

rear->next->next;

   循環(huán)鏈表還有一個重要運用就是，將兩個鏈表合并。假設(shè)有兩個鏈表A和B，如何實現(xiàn)這兩個鏈表的合并呢？只要將鏈表A的尾部指向鏈表B的頭部，將鏈表B的尾部指向A的頭部，就行了。代碼如下：

p = rearA->next;
rearA->next = rearB->next->next;
q = rearB->next;
rearB->next = p;
free(q);