有序循环链表的创建

最新推荐文章于 2023-06-09 17:42:34 发布

兰问问

最新推荐文章于 2023-06-09 17:42:34 发布

阅读量281

点赞数 4

文章标签：链表数据结构 c语言

本文链接：https://blog.csdn.net/W_piupiu/article/details/125268341

版权

这篇博客介绍了如何在Visual Studio中用C语言实现有序循环链表的创建。通过输入值并设置‘-1’作为结束标识，程序动态创建链表节点并按顺序插入。在内存分配失败时，程序会给出提示。最后，程序会输出创建的有序循环链表。

摘要由CSDN通过智能技术生成

这个有序循环链表是在Visual Studio中完成的，在使用malloc创建链表的时候需要对是否正确分配存储空间进行判断，否则会报错。通过设置结束标识符，实现在while循环中无限制创建结点直至输入结束符。

#include <stdio.h>
#include <malloc.h>
#include <string.h>
#include <stdlib.h>
#define MAX 100     //设置监督元的值

//定义链表结构体
typedef struct Node 
{
	int data;
	struct Node *next;
}node,*ptr;

//创建有序循环链表
ptr Sort_Link(ptr L)	//输入需要构造的链表L和设置结束符号End_elem
{
	ptr newsnode, head, f, s, p;
	int x;
	printf("请输入需要的值：\n");
	scanf_s("%d", &x);
	head = L;
	while (x != -1)	//设置输入“-1”结束
	{
		newsnode = (ptr)malloc(sizeof(Node));
		if (!newsnode)
		{
			printf("内存分配不成功！\n");
			return newsnode;
		}
		else
		{
			p = newsnode;
			p->data = x;
			f = head, s = f->next;
			while (s->data < x)		//对输入元素的值进行比较
				f = s, s = s->next;	//若值大则插入位置指针后移
			f->next = p, p->next = s;//在f,s之间插入newsnode
			scanf_s("%d", &x);	//下一个元素
		}
	}
		//输出创建的有序循环链表
		p = head;
		printf("\n创建有监督元的有序循环链码为：\n");
		while (p->next != head)
		{
			p = p->next;
			printf("%5d", p->data);
		}
	return head;
}

//初始化
ptr InitLink()
{
	ptr L;
	L = (ptr)malloc(sizeof(Node));
	if (!L)
		exit(-1);
	memset(L, 0, sizeof(ptr));
	L->next = L;
	L->data = MAX;
	return L;
}

int main()
{
	ptr L;
	L = InitLink();
	Sort_Link(L);
}