您的位置:首页 > 理论基础 > 数据结构算法

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

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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐