單循環鏈表(使用尾指針表示)

#include<stdio.h> #include<stdlib.h> /* 用尾指針表示的單循環鏈表，相比於使用頭指針表示的單循環鏈表： * 後者在尋找鏈表的第一個節點的時候，時間複雜度是O(1),在尋找鏈 * 表的最後一個元素的時候，時間複雜度是O(n)。 * 前者在尋找鏈表的第一個節點的時候，事件複雜度是O(1)(tail->next * ->next->data即爲第一個元素的值

>>阅读原文<<