[外语学习]第三章高级链表.pptVIP

3.1循环链表 (Circular List) 特点:最后一个结点的 next 指针不为NULL，而是指向头结点。只要已知表中某一结点的地址，就可搜寻所有结点的地址。 存储结构:链式存储结构 带表头结点的循环链表: link creat_clist(link head) {link new,p; int c; head=(link)malloc(sizeof(node)); if(head==NULL) printf(“内存分配失败\n”); else {printf(“请输入结点数据：”\n); scanf(“%d”,c); head-data=c; head-next=NULL; p=head; while(1) {new=(link)malloc(sizeof(node)); printf (“请输入结点数据：”\n); scanf(“%d”,c); if(c!=-1) {new-data=c; p-next=new; p=new;} else {printf(“\n”); p-next=head; break;} } } retur