首页 > 其他 > 详细

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

时间:2017-03-11 12:47:52      阅读:153      评论:0      收藏:0      [点我收藏+]

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)

    

       

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

原文:http://www.cnblogs.com/--CYH--/p/6534476.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!