数据结构算法设计: 请设计一个算法,统计一个循环单链表L中的结点个数。

算法设计:
请设计一个算法,统计一个循环单链表L中的结点个数。

3个回答

int n = 0;
while (L != NULL) { L = L->next; n++; }

/* counts the nodes in the list /
int fuc(struct list
head)
{
void *tmp;
int i;
if(!head)
return -1;

for(i = 1, tmp = head, head = head->next; head != tmp; head = head->next)
        i++;
return i;

}

aa422656045
Roi_Yu 正解
接近 5 年之前 回复

count=0;
顺序遍历链表,遍历到一个节点count++

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问