首页 > 代码库 > 数据结构-王道2017-第2章 线性表-2.2 综合应用题

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

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

      

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

           if(L.length == 0){

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

             return false;

            }

            int value = http://www.mamicode.com/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)

    

       

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