【20年扬大真题】设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保障该表的有序性。

【20年扬大真题】

设顺序表va中的数据元素递增有序。

试写一算法,将x插入到顺序表的适当位置上,以保障该表的有序性。

c 复制代码
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<malloc.h>
#define MaxSize 9//定义最大长度
int InitArr[10] = { 1,2,3,5,6,7,8,9,10 };

typedef struct {
	int data[MaxSize];//用静态的数据存放数据元素
	int length;//顺序表当前长度
}Sqlist;//顺序表的类型定义

//初始化一个顺序表
void InitList(Sqlist* L)
{
	for (int i = 0;i < MaxSize;i++)
	{
		L->data[i] = InitArr[i];//将所有数据元素设置为默认初始值
	}
	L->length = 9;//顺序表初始长度
}

void print(Sqlist* L)
{
	for (int i = 0;i < L->length;i++)
	{
		printf("%d ", L->data[i]);
	}
}

void InsertL(Sqlist* L,int x) {
	int i = 0;
	for (i = L->length-1;i >=0;i--)
	{
		if ((*L).data[i] > x) {
			(*L).data[i + 1] = (*L).data[i];
		}
		else {
			(*L).data[i + 1] = x;
			break;
		}
	}
}
int main()
{
	Sqlist L;
	InitList(&L);//初始化一个顺序表1 2 3 5 6 7 8 9 10
	
	printf("原始顺序表为:");
	print(&L);

	printf("\n");

	InsertL(&L, 4);
	printf("插入4后顺序表为:");
	print(&L);
}
相关推荐
soso196812 小时前
低功耗设计与BMS开发指南
c语言·开发语言·汇编
老师我太想进步了202613 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~14 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
LCG元14 小时前
串口乱码,先算波特率误差再动代码
c语言·嵌入式
Pniubi15 小时前
贪心算法入门
算法·贪心算法
MobotStone15 小时前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法
复杂网络与机器学习15 小时前
Meta 重写 K-Means:25 轮压成 2 轮,GPU 快 45 倍
人工智能·算法·数据挖掘
lunar_coder16 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法
Pniubi16 小时前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展
青少儿编程课堂16 小时前
第十八届蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园三消乐大挑战解析
c++·python·算法·bfs·信息学竞赛