数据结构（c语言版）递增的整数序列链表的插入

最新推荐文章于 2023-06-05 21:38:33 发布

何一平？

最新推荐文章于 2023-06-05 21:38:33 发布

阅读量1k

点赞数 2

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/weixin_43870670/article/details/105168146

数据结构专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个C语言实现的单链表有序插入算法，该算法在保持链表元素递增有序的同时插入新元素，并通过冒泡排序确保链表的有序性。文章详细展示了从读取链表、插入元素到打印链表的全过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

L是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Insert要将X插入L，并保持该序列的有序性，返回插入后的链表头指针。

答案仅供参考

#include <stdio.h>
#include <stdlib.h>

typedef int ElementType;
typedef struct Node *PtrToNode;
struct Node {
	ElementType Data;
	PtrToNode   Next;
};
typedef PtrToNode List;

List Read(); /* 细节在此不表 */
void Print(List L); /* 细节在此不表 */

List Insert(List L, ElementType X);
void Sort(List L);
int main()
{
	List L;
	ElementType X;
	L = Read();
	scanf("%d", &X);
	L = Insert(L, X);
	Print(L);
	return 0;
}
List Read() {
	List l = (List)malloc(sizeof(struct Node));
	if (l==NULL)
	{
		return NULL;
	}
	int len;
	scanf("%d", &len);
	l->Data = len;
	l->Next = NULL;
	List p;
	for (int i = 0; i < len; i++)
	{
		p = (List)malloc(sizeof(struct Node));
		scanf("%d", &p->Data);
		p->Next = l->Next;
		l->Next = p;
	}
	return l;
}
void Print(List L) {
	List p = L->Next;
	while (p)
	{
		printf("%d ", p->Data);
		p = p->Next;
	}
	printf("\n");
}
List Insert(List L, ElementType X) {
	if (L == NULL)
	{
		return NULL;
	}
	List p = (List)malloc(sizeof(struct Node));
	p->Data = X;
	p->Next = L->Next;
	L->Next = p;
	Sort(L);
	return L;
}
void Sort(List L) {
	List p;
	List q;
	int temp;
	for (p = L->Next;p!=NULL;p = p->Next )
	{
		for (q = p;q!=NULL;q = q->Next)
		{
			if (p->Data>q->Data)
			{
				temp = p->Data;
				p->Data = q->Data;
				q->Data = temp;
			}
		}
	}
}