数据结构 | 递增有序顺序表的多元素插入 | C语言代码

梨子串桃子

已于 2023-11-11 20:31:43 修改

阅读量737

点赞数 1

文章标签：数据结构 1024程序员节 c语言算法开发语言

于 2023-11-04 22:50:51 首次发布

本文链接：https://blog.youkuaiyun.com/L040514/article/details/134224713

版权

该篇文章介绍了如何使用C语言实现一个函数，将多个元素X插入到递增有序的顺序表中，确保插入后线性表仍保持递增。通过遍历找到插入位置并调整元素，最后输出插入后的完整顺序表。

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

题目：

已知顺序表L递增有序，将多个元素X插入到线性表的适当位置上，保证线性表有序。

输入格式:

第1行输入顺序表长度，第2行输入递增有序的顺序表，第3行输入要插入元素的个数，第4行输入的数据元素X。

输出格式:

对每一组输入，在一行中输出插入X后的递增的顺序表。

输入样例:

5
1 3 5 7 9

4
2 4 5 8

输出样例:

1,2,3,4,5,5,7,8,9,

代码限制：

代码长度限制：16 KB

时间限制：400 ms

内存限制：64 MB

代码：

#include <stdio.h>

// 定义插入函数
void insert(int my_list[], int n, int x) {
	// 用于确定插入位置的索引
	int pos = 0;

	// 遍历寻找插入位置
	while (pos < n && my_list[pos] < x) {
		pos++;
	}

	// 遍历插入元素
	for (int i = n; i > pos; i--) {
		my_list[i] = my_list[i - 1];
	}
	my_list[pos] = x;
}

int main() {
	// 输入顺序表长度
	int n = 0;
	scanf("%d", &n);

	// 输入顺序表元素
	int my_list[100];
	for (int i = 0; i < n; i++) {
		scanf("%d", &my_list[i]);
	}

	// 输入要插入的元素个数
	int m;
	scanf("%d", &m);

	// 依次输入要插入的元素
	for (int i = 0; i < m; i++) {
		int x;
		scanf("%d", &x);
		insert(my_list, n, x);
		// 顺序表长度加1
		n++;
	}

	// 输出插入后的递增顺序表
	for (int i = 0; i < n; i++) {
		printf("%d", my_list[i]);
		if (i < n - 1) {
			printf(",");
		}
	}

	// 末尾再添加一个逗号
	printf(",");

	return 0;
}