試編寫一個算法,計算帶頭結點的循環單鍊表的長度

題目：

試編寫一個算法,計算帶頭結點的循環單鍊表的長度
c語言

解答：

int length(struct list * head)
{
int i = 0;
struct list *tmp;
if( head == NULL)
return 0;
if( head -> next == head)
return 1;
tmp = head->next;
while(tmp != head)
{
i++;
tmp = tmp -> next;
}
return i;
}