崩坏3噩梦掉落武器:求循环链表的输出(C语言)

来源:百度文库 编辑:高考问答 时间:2024/05/14 18:43:15
本人已构建了一个循环链表(就是最后一个结点的指针域指向头结点),只需有输出的C语言代码段即可,谢谢各位的帮助!!!
(注意:我设置了头结点)
void disp(LinkList h)
{LinkList p=h->next;
while (p->next!=h)
{printf("%d ",p->data);
p=p->next;

}
printf("%d ",p->data);

printf("\n");
}
当输入的是空链表时输出就出错,我希望得到的结果是若为空链表,则输出“No Elem”

你看这样行么:
void disp(LinkList* h)
{LinkList *p=h;
if (p->next==NULL){
printf("No Elem\n");
return;
}
while (p->next!=h)
{printf("%d ",p->data);
p=p->next;

}
printf("%d ",p->data);

printf("\n");
}

你可以如果链表的长度为零,则输出“No Elem”, 如果你的循环链表有计算长度的方法。