## 問題描述 > 從順序表中刪除具有最小值的元素（假設唯一），并由函數返回被刪元素的值。空出的位置由最有一個元素填補，若順序表為空則顯示出錯信息，并退出運行。 ## 算法思想 > 搜索整個順序表，查找最小值元素并記下其所在位置，搜索結束后用最后一個元素填補空出的最小值元素位置。 ## 算法描述 ~~~ ElemType DelMin(SqList *L) { int i=0,k; ElemType temp=L->data[i]; for(i=0;i<L->length;i++){ if(temp>L->data[i]){ temp=L->data[i]; k=i; } } if(k==i-1){ L->data[k]=L->data[i-2]; }else{ L->data[k]=L->data[i-1]; } ElemType e=temp; return e; } ~~~ 具體代碼見附件 ## 附件 ~~~ #include<stdio.h> #include<stdlib.h> #define MaxSize 100 typedef int ElemType; //定義順序表 typedef struct{ ElemType data[MaxSize]; int length; }SqList; //聲明函數 ElemType DelMin(SqList *); void print(SqList *); int main(int argc,char *argv[]) { SqList SL; SL.length=10; //初始化線性表 for(int i=0;i<SL.length;i++){ SL.data[i]=SL.length-i; } print(&SL); ElemType e; e=DelMin(&SL); print(&SL); printf("The number %d is deleted!\n",e); return 0; } //刪除最小值 ElemType DelMin(SqList *L) { int i=0,k; if(L->length<=0){ printf("The SqList illegal! \n"); exit(-1); } ElemType temp=L->data[i]; for(i=0;i<L->length;i++){ if(temp>L->data[i]){ temp=L->data[i]; k=i; } } if(k==i-1){ L->data[k]=L->data[i-2]; }else{ L->data[k]=L->data[i-1]; } ElemType e=temp; return e; } //打印順序表 void print(SqList *L) { for(int i=0;i<L->length;i++){ printf("%d\t",L->data[i]); } printf("\n"); } ~~~