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

约定不等于承诺〃 2022-09-18 14:52 235阅读 0赞

#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;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，235人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构（4）线性表之单循环链表

数据结构（4）线性表之单循环链表前言尾指针注全部代码

喜欢ヅ旅行/ 2023年08月17日 16:50/ 0 赞/ 174 阅读

相关数据结构（6）线性表之双循环链表

数据结构（6）线性表之双循环链表前言双循环链表的插入与删除全部代码 DCL

矫情吗；*/ 2023年06月08日 03:18/ 0 赞/ 8 阅读

相关【go写数据结构】线性表-双向循环链表

git地址：https://gitee.com/HappyTeemo/go\_for\_algorithm package my_list impo

淡淡的烟草味﹌/ 2022年12月12日 04:53/ 0 赞/ 200 阅读

相关数据结构线性表循环链表插入与删除

include <stdio.h> include <stdlib.h> include <iostream.h> defin

╰半橙微兮°/ 2022年09月18日 14:52/ 0 赞/ 224 阅读

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

include <stdio.h> include <stdlib.h> include <iostream.h> defin

约定不等于承诺〃/ 2022年09月18日 14:52/ 0 赞/ 236 阅读

相关数据结构线性表建立单链表尾插法

include <stdio.h> include <stdlib.h> include <iostream.h> defin

旧城等待，/ 2022年09月18日 14:51/ 0 赞/ 225 阅读

相关 Java数据结构-线性表之循环链表

循环链表的定义：将单链表的尾节点的空指针改为指向头结点的指针，这样的单链表就变成单循环链表了，也叫循环链表。下面摘抄了《大话数据结构》中的一段分析。如下图： ![1.j

布满荆棘的人生/ 2022年08月02日 12:37/ 0 赞/ 221 阅读

相关【数据结构算法】线性表七：双向循环链表

双向链表结点结构 typedef struct DualNode { Elemtype data; struct Dual

我就是我/ 2022年05月22日 13:09/ 0 赞/ 240 阅读

相关数据结构-----------------线性表（下篇）之循环链表

![70][] 循环链表的判空 L->next=L; ![70 1][] 将两个循环链表合成一个循环链表(ps: 循环链表的头指针在队尾） A->nex

墨蓝/ 2022年05月09日 13:04/ 0 赞/ 295 阅读

相关数据结构与算法（008）：线性表-循环链表

循环链表循环，顾名思义就是：绕。打个比方，就是从前山上有座庙，庙里有个老和尚和一个小和尚，有一天老和尚对小和尚说“从前山上有座庙，庙里有个老和尚和一个小和尚，有一天

ゞ浴缸里的玫瑰/ 2022年02月04日 00:21/ 0 赞/ 270 阅读