数据结构 线性表 建立循环链表

来源:互联网 发布:大数据龙头公司 编辑:程序博客网 时间:2024/05/01 17:11
#include <stdio.h>#include <stdlib.h>#include <iostream.h>#define OVERFLOW    -2typedef 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;}

原创粉丝点击