//////////////////////////////////////////////// //循环单链表的初始化,建立,插入,查找,删除。// //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; }
循环单链表的初始化,建立,插入,查找,删除。
原文作者:算法小白
原文地址: https://www.cnblogs.com/newwy/archive/2010/10/10/1847459.html
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
原文地址: https://www.cnblogs.com/newwy/archive/2010/10/10/1847459.html
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。