作业帮已知一个顺序表A,其中的元素按值递减有序排列,编写一个函数插入一个元素X后保持该顺序表仍按递减排列写出该提的算法
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/28 00:02:53
已知一个顺序表A,其中的元素按值递减有序排列,编写一个函数插入一个元素X后保持该顺序表仍按递减排列写出该提的算法
已知一个顺序表A,其中的元素按值递减有序排列,编写一个函数插入一个元素X后保持该顺序表仍按递减排列
写出该提的算法
已知一个顺序表A,其中的元素按值递减有序排列,编写一个函数插入一个元素X后保持该顺序表仍按递减排列写出该提的算法
#include <stdio.h>
#include <stdlib.h>
#define Max 100 // 定义数组的最大长度
typedef int Datatype; // 定义数组元素的数据类型
typedef struct {
\x09Datatype data[Max]; // data数组用于开辟一段连续的存储空间
\x09int length; // 当前长度
}SqList;
bool InsertList(SqList *L,Datatype x) {
\x09int i,j;
\x09if (L->length >= Max) {
\x09\x09printf("overflow!");
\x09\x09return false;
\x09}
\x09for (i = 0;i < L->length;i++) {
\x09\x09if(x >= L->data[i]) {
\x09\x09\x09for(j = L->length;j >= i;j--) L->data[j + 1] = L->data[j]; // 结点后移
\x09\x09\x09L->data[i] = x;
\x09\x09\x09L->length++;
\x09\x09\x09return true;
\x09\x09}
\x09}
\x09L->data[L->length++] = x;
\x09return true;
}
void main() {
\x09SqList L;
\x09Datatype x;
\x09int i,n = 10;
\x09for(i = 0;i < n;i++) L.data[i] = 2*(n - i);
\x09L.length = n;
\x09printf("原线性表为:\n");
\x09for(i = 0;i < L.length;i++) printf("%d ",L.data[i]);
\x09printf("\n线性表长度为:%d\n\n",L.length);
\x09printf("输入插入数据x:");
\x09scanf("%d",&x);
\x09InsertList(&L,x);
\x09printf("\n插入后的线性表值为:");
\x09for(i = 0;i < L.length;i++) printf("%d ",L.data[i]);
\x09printf("\n插入后的线性表长度为:%d\n\n",L.length);
}