23

来源：互联网发布：怎么用淘宝买三国币编辑：程序博客网时间：2024/04/30 23:32

问题

在输入数据无序的情况下，建立一个数据值为整型的递增有序的顺序存储线性表L，且要求当输入相同数据值时，线性表中不能存在数据值相同的数据元素

分析

和22思路一样代码稍微改下就行了

代码

typedef int ElemType;typedef struct SqList {    ElemType data[100];    int length;}SqList;void binarySearchInsertList(SqList &l, int n) {    ///线性表l存储递增有序的元素，从1开始存储， n是要插入的数    int low = 1, high = l.length, mid, flag = 1;    while(low <= high) {///二分查找        mid = (low + high) / 2;        if(n < l.data[mid]) {            high = mid - 1;        }else if(n > l.data[mid]) {            low = mid + 1;        }else {///存在n 跳出            flag = 0;            break;        }    }    if(flag == 1) {///不存在n  则low就是n要插入的位置        for(int i = l.length + 1; i > low; i--) {///移动元素            l.data[i] = l.data[i - 1];        }        l.data[low] = n;///插入元素        l.length++;///l的长度加1    }}void test(SqList &l) {    int n;    while(scanf("%d", &n) && n) {        binarySearchInsertList(l, n);    }}

源代码

http://123.206.59.223:8080/code/code/23.rar

0 0