顺序表的查找，增删，合并（C语言）

1.顺序表的定义
#define MAXSIZE 100 //最大长度
typedef struct {
ElemType *elem; //指向数据元素的起始地址
int length; //线性表的当前长度
}SqList;

2.顺序表的查找
获取顺序表L的第i个元素赋给e，i的有效范围[1,L.length]。
//算法：直接赋值

void SL_GetAt(SqList L, int i, ElemType &e)
{
if(i<1||i>L.length)
printf("无效");
else e=L.elem[i-1];//直接赋值
}

在顺序表L中查找第一个值为x的元素，找到则返回该元素在表中的位置，否则返回0。
//算法：用while循环查找，计数器i+1的值即为表中位置

int SL_FindValue(SqList L, ElemType x)
{
int i=0;
while(i<L.length&&L.elem[i]!=x)
i++;
if(i>=L.length)
return 0;
else return i+1;
}

2.顺序表的增删
在顺序表的第i个位置插入新元素e, 即在元素L.elem[i-1]之前插入，i的有效范围[1,L.length+1]
//算法：a.若在表尾，则直接赋值并且表的长度+1 b.若不在表尾，则通过for循环实现i位置上的元素及后面的元素依次往后赋值，再对第i个位置元素赋值并表的长度+1

void SL_InsAt(SqList &L, int i, ElemType e)
{
int j=0;
if(i<1||i>L.length+1)
printf("无效");
if(i==L.length+1)
{
L.elem[i-1]=e;
L.length++;
}
for(j=L.length-1;j>=i-1;j--)
L.elem[j+1]=L.elem[j];
L.elem[i-1]=e;
L.length++;

删除顺序表L的第i个元素i的有效范围[1,L.length]
//算法：类比插入一个元素，用一个for循环实现第i+1个位置元素及后面所有元素依次往前赋值，并且表的长度-1

void SL_DelAt(SqList &L, int i)
{int j=0;
if(i<1||i>L.length+1)
printf("无效");
for(j=i;j<L.length;j++)
L.elem[j-1]=L.elem[j];
L.length--;
}

删除第一个值为x的元素
//算法：思考之前题目，可知用一个while循环先查找再用一个for循环删除

void SL_DelValue(SqList &L, ElemType x)
{
int i=0,j=0;
while(i<L.length&&L.elem[i]!=x)
i++;
for(j=i;j<L.length-1;j--)
L.elem[j]=L.elem[j+1];
L.length--;
}

3.顺序表的合并
已知顺序表LA和LB的元素按值非递减排列，归并LA和LB得到新的顺序表LC，LC的元素也按值非递减排列。
//算法：用while循环和if语句对LC赋值,注意巧妙使用while和++

void MergeList_Sq(SqList LA,SqList LB,SqList &LC)
{
int i=0,j=0,k=0;
while(i<LA.length&&j<LB.length)
{
if(LA.elem[i]<LB.elem[j])
LC.elem[k++]=LA.elem[i++];
else LC.elem[k++]=LB.elem[j++];
}
while(i<LA.length)LC.elem[K++]=LA.elem[i++];
while(j<LB.length)LC.elem[K++]=LB.elem[j++];
LC.length=LA.length+LB.length;
}