循环单链表的初始化，建立，插入，查找，删除

74 阅读 0 评论 49 点赞

我是靠谱客的博主文静蓝天，这篇文章主要介绍循环单链表的初始化，建立，插入，查找，删除，现在分享给大家，希望可以做个参考。

//循环单链表的初始化，建立，插入，查找，删除。 // //Author:Wang Yong // //Date: 2010.8.20 // #include <stdio.h> #include <stdlib.h> typedef int ElemType; /// //定义结点类型 typedef struct Node { ElemType data; struct Node *next; }Node,*LinkList; // //循环单链表的创建,采用尾插法建立单链表 LinkList LinkListCreatT() { LinkList L,r,p; L = (Node *)malloc (sizeof(Node)); //初始化链表 L->next = L; r = L; //r始终指向最后一个结点 ElemType x; while(scanf("%d",&x) != EOF) { p = (Node *)malloc(sizeof(Node)); p->data = x; p->next = r->next; r->next = p; r = p; } r->next = L; return L; } int main() { LinkList list,start; list = LinkListCreatT(); for(start = list->next ;start != list;start = start->next) printf("%d ",start->data); printf("/n"); return 0; }