【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);
}
相关推荐
forest_095 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
H.莓飛5 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
不会武功不懂江湖7 小时前
RISC-V链接器与链接脚本
汇编·算法·risc-v
Zwawa8 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
电科_银尘8 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding
饮水桶_T9 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
地平线开发者12 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
kyle~13 小时前
SHA-256 哈希去重
算法·哈希算法
Hhy_110716 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio