【20年扬大真题】
设顺序表va中的数据元素递增有序。
试写一算法,将x插入到顺序表的适当位置上,以保障该表的有序性。
#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);
}