数据结构 线性表 建立循环链表
2013-12-02 18:57
323 查看
#include <stdio.h> #include <stdlib.h> #include <iostream.h> #define OVERFLOW -2 typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *next; }LNode, *LinkList; void CreateList_L(LinkList &L, int n) { int i; LinkList p,q; L = (LinkList) malloc (sizeof(LNode)); if (!L) { exit(OVERFLOW); } q = L; q->next = L; for (i=n; i>0; --i) { p = (LinkList) malloc (sizeof (LNode)); if (!p) { exit(OVERFLOW); } scanf("%d",&p->data); p->next = L; q->next = p; q = p; } } void Display(LinkList L) { LinkList p = L->next; while (p != L) { printf("%d ",p->data); p = p->next; } printf("\n"); } int main() { int n; LinkList L; printf("请输入您要创建循环链表的元素的个数:"); scanf("%d",&n); CreateList_L(L,n); Display(L); return 0; }
相关文章推荐
- Java数据结构-线性表之循环链表
- 数据结构 线性表 建立单链表(头插法)
- 数据结构编程笔记六:第二章 线性表 双向循环链表的实现
- 数据结构(4)--循环链表的应用之约瑟夫环问题以及线性表总结之顺序表与链表的比较
- 数据结构 线性表 建立单链表 尾插法
- 【数据结构】-线性表-链表 熟练度max=3(不建立新节点,使链表L倒序)
- 【数据结构】循环链表的建立与输出
- 【数据结构】-线性表-双向循环链表-1328:链表的基本操作【好题】
- 数据结构_线性表_链式存储_单向循环链表的基本操作
- 线性表12|循环链表 - 数据结构和算法17
- Java数据结构-线性表之循环链表
- ※数据结构※→☆线性表结构(list)☆============单向循环链表 链式存储结构(list circular single)(四)
- 线性表12|循环链表 - 数据结构和算法17
- 2-8-双循环链表链式存储结构-线性表-第2章-《数据结构》课本源码-严蔚敏吴伟民版
- 数据结构_线性表_链式存储_双向循环链表的基本操作
- 数据结构之循环链表操作3-(合并,拆分,插入,删除,建立等)
- ※数据结构※→☆线性表结构(list)☆============单向循环链表结构(list circular single)(四)
- 数据结构习题分析:已知由一个线性链表表示的线性表中含有三类字符的数据元素,是编写算法将该线性表分割为三个循环链表,其中每个。。。。。
- 2-8-双循环链表链式存储结构-线性表-第2章-《数据结构》课本源码-严蔚敏吴伟民版
- 数据结构 循环链表之约瑟夫问题