C语言程序设计--算法与数据结构之相邻两个有序子序列的归并

最新推荐文章于 2025-10-28 20:44:44 发布

原创

最新推荐文章于 2025-10-28 20:44:44 发布 · 1.4k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #程序设计 #c语言 #排序算法

本文探讨了如何使用C语言设计算法，将两个相邻的有序子序列进行归并。通过实例代码展示，该算法适用于数据结构和排序操作，详细解释了程序设计思路。

此代码可以正常运行，下附有运行区

//算法8.10 相邻两个有序子序列的归并
#include <stdio.h>
#include<stdlib.h>
#define  MAXSIZE  20          						//顺序表的最大长度
typedef struct
{
   
   
	int key;
	char *otherinfo;
}RedType;
																		
void Create_Sq(RedType *R)
{
   
   
	int i,n;
	printf("请输入数据个数，不超过%d个\n",MAXSIZE);
	scanf("%d",&n);										//输入个数
	printf("请输入待合并的数据：\n");
	while(n>MAXSIZE