【王道数据结构算法题】2.2线性表

1、从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空，则显示出错信息并退出运行。

【我写的思路】=【课后答案的思路】

int Delete(SqList &L,ElemType &minimum)
{
    //删除顺序表中最小值元素的结点，通过引用参数minimum返回
    int i,loc=0;//loc存放最小元素下标
    if(L.length==0) return false;//表空，终止操作返回
    mininum=L.data[0];//先默认第一个元素最小，然后向后比较
    for (i=0,i<=L.length-1;i++){
        if(minimum>L.data[i]){ 
            mininum=L.data[i];
            loc=i;
                }//loc永远指向最小的元素
            }
     L.data[loc]=L.data[length-1];
     L.length--;//空出的位置由最后一个元素填补
     return true;


}

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

【我写的思路】

void Reverse(SqList &L)
{
//思想：i指向头，j指向尾，不断交换i和j的元素值，然后把i往后挪,j往前挪，直到i>=j，算法结束
    ElemType temp；//用来实现交换的变量
    int i&#