原创,转载请注明出处。https://www.cnblogs.com/yangf428/p/11254370.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; }
执行结果:
注意:一定要注意当值小于第一个、大于最后一个,还有和某个数相同的各种类似特殊情况,测试一定要全面!!
这个算法过一段时间我会更一个更简洁的。