设顺序表中的数据元素递增有序，试着写一算法，将x插入到顺序表上的适当位置上，以保持该表的有序性。...

顺序表中的数据元素递增有序，试着写一算法，将x插入到顺序表上的适当位置上，以保持该表的有序性。..."/>

设顺序表中的数据元素递增有序，试着写一算法，将x插入到顺序表上的适当位置上，以保持该表的有序性。...

 原创，转载请注明出处。.html

天勤例题【2-1】：

  设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性
先建立一个待插入的结点，然后依次与与链表中的各结点的数据域比较大小，找到插入该结点的位置，最后插入该结点。
算法如下：

//设顺序表中的数据元素递增有序，
//试着写一算法，将x插入到顺序表上的适当位置上，
//以保持该表的有序性。
#include<stdio.h>
#include<cstring>
#define MaxSize 200
#define ElemType int
#define Status int
#define OK 1
#define ERROR 0
using namespace std;typedef struct
{ElemType data[MaxSize];int length;
} SqList; //定义结构体

Status initList(SqList *L)
{L->length = 0;return 0;
}//初始化顺序表

SqList createList(SqList * L, int n)
{int startNumber, step;printf("请输入初始值和步长：\n");scanf("%d %d", &startNumber, &step);for(int i=0; i<n; i++){L->data[i] = startNumber + (i)*step;}L->length = n;return *L;
}//建造顺序表void showList(SqList *L)
{for(int i=0; i<=L->length-1; i++){printf("%d ", L->data[i]);}printf("\n\n\n");
}//屏幕输出顺序表

Status locateList(SqList *L, ElemType e)
{if(e <= L->data[0])return 0;if(e >= L->data[L->length - 1])return L->length;else{for(int i=0; i<L->length-1; i++){if(e > L->data[i] && e <= L->data[i+1]){return i+1;}}}
}//定位某元素在数据表中的位置

Status inorderList(SqList *L, ElemType location, ElemType e)
{for(int i = L->length-1; i >= location; i--){L->data[i+1] = L->data[i];}L->data[location] = e;L->length ++;return OK;
}//插入指定位置的数据int main()
{SqList L;initList(&L);int n;printf("输入顺序表的元素个数:\n");scanf("%d",&n);createList(&L,n);showList(&L);while(true){printf("请输入插入的元素:\n");int InputNumber;scanf("%d",&InputNumber);int Location=locateList(&L,InputNumber);inorderList(&L, Location, InputNumber);showList(&L);}return 0;
}

执行结果：

注意：一定要注意当值小于第一个、大于最后一个，还有和某个数相同的各种类似特殊情况，测试一定要全面！！

 这个算法过一段时间我会更一个更简洁的。

转载于:.html