Question

求大神~编写函数display对某链表遍历输出(数据结构C语言版）急求，可增加悬赏。。谢谢了。。

◦1、函数参数为头指针 （是否有环、环点都是未知的） ◦2、用空表、无环和有环的链表进行测试

Answer 1

你在函数里加个指针。。把头指针赋给它。。然后遍历。如果遍历到的指针和这个指针（即遍历回头指针）的时候就结束。就行了吧，应该不太难。你试一下

Answer 2

typedef struct node{//定义链表结构
elemtype elem;
struct node *next;
}node,*linkList;

void display(linkList La){ //输出
linkList p;
p=La->next;
printf("\n");
while(p){
printf("%d\t",p->elem);
p=p->next;
}
printf("\n");
}