已知一个顺序表L,其中的元素递增有序排列,设计一个算法,插入一个元素x(x为t型)后保持该顺序表仍然递增有序排列(假设插入操作总能成功)c实现。
2024-04-22 21:10 由
惠hiuj 发表于
#其他
/********************************************************************************************************
*
* file name: Zqh_splist_4.22.1.c
* author : [email protected]
* date : 2024/04/22
* function : 已知一个顺序表L,其中的元素递增有序排列,设计一个算法,插入一个元素x(x为t型)后保持该顺序表仍然递增有序排列(假设插入操作总能成功)。
* note : 考研题
*
* Copyright (c) 2023-2025 [email protected] All right Reserved
* ******************************************************************************************************/
#define MAX_SIZE 100
// 定义顺序表结构体
typedef struct {
int data[MAX_SIZE];
int length;
} SeqList;
//优化前
//递增排序
void SeqList_Insert(SeqList *L,int x)
{
int temp = -1; //记录待插入元素的下标
//遍历顺序表,找到插入位置,比较元素
for (int i = 0; i <= last; ++i)
{
if (x < L[i])
{
temp = i;
break;
}
}
if( -1 == temp)
{
L[last+1] = x;
return;
}
//把待插入位置的后继元素向后移动
for (int i = last; i >= temp; i--)
{
L[i+1] = L[i];
}
L[temp] = x;
}
// 优化后
// 在递增有序的顺序表中插入元素 x
void SeqList_Insert(SeqList *L, int x) {
int i, j;
for (i = 0; i < L->length; i++) {
if (L->data[i] >= x) {
break;
}
}
for (j = L->length; j > i; j--) {
L->data[j] = L->data[j - 1];
}
L->data[i] = x;
L->length++;
}
//在算法检测时,需要找特殊的情况,列如:0 表头 表尾 边界值
热门相关:学霸,你女朋友掉了 首席的亿万老婆 来自异世界的诺诺 重生全能悍妻:张狂大小姐 恐怖复苏