数据结构-王道2017-第2章 线性表-2.2 综合应用题

Posted 2020-09-03 陈煜弘

1. 顺序表中删除最小值的元素，并由函数返回被删除元素的值，空出的位置由最后一个元素填补，顺序表为空则显示出错信息并退出运行。

      

 bool  DelMin(SqList& L, ElemType & value){

           if(L.length == 0){

             puts("顺序表不能为空");

             return false;

            }

            int value = L.data[0]；

            int pos ;

            for(int i = 1;i < L.length;i++){

                   if(value  > L.data[i]){

                          value = L.data[i];

                          pos = i;

                    }  

           }        

           L.data[j] = L.data[L.length - 1];

           L.length--;                      //重要，长度不能忽略

           return true;

       }

 

2. 设计一个高效的算法，将顺序表中所有元素逆置，要求算法的时间复杂度为O(1)