数据结构 顺序表常见算法问题

数据结构，线性表，顺序表常见算法

算法和问题来自于试卷，辅导书，以及网络。

//顺序表的一般数据结构
typedef struct{
    int data[Maxsize];
    int length;
}SqList;

算法2.1.1

从顺序表中删除具有最小值的元素，并由函数返回被删元素值。空出位置由最后一个补齐

分析：算法很简单，基本思想可参照简单选择排序思想

int deleteMin(Sqlist &L, int &e)
{
   
    int i,j;
	if(L.length==0) return 0;
	min=L.data[0];
	for(i=1;i<L.length;i++)
	{
   
	   if(L[i]<min)
	   {
   
	   		j=i;
	   		e=L[i];
	   }
	}
	L.data[j]=L[L.length-1];
	--L.length;
	return e;
}

算法2.1.2

将顺序表L所有元素逆置

分析：算法很简单，用两个指针，一个用于替换的变量即可，从两头到中间进行替换。