23

问题

       在输入数据无序的情况下，建立一个数据值为整型的递增有序的顺序存储线性表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