对于线性表的顺序存储的基本操作

1.在数组中插入元素

#define OK 1
#define ERROR 0
/*
插入元素的合法取值范围为 1 <= i <= L -> last + 2
此处之所以可以为 last + 2,是因为可以将元素插入到末尾
此处i的值代表的是在线性表中的下标，1对于数组中的0
*/
int InsList(SeqList * L, int i, ElemType e){
    int k;
    if((i < 1) || (i > L -> last + 2))/* 判断插入位置是否合法*/
    {
        printf("插入位置不合法");
    }
    if(k = L -> last;k>=i-1;k--){
        L -> elem[k + 1] = L ->elem[k];
    }
    L -> elem[i - 1] = e;
    L -> last++;
    return(OK);
}

2.在数组中删除元素

//删除链表中的指定元素
int DelList(SqlList * L, int i, ElemType e){
    int k;
    //先判断要删除的元素的位置是否合法
    //线性表的下标从一开始
    //要删除的元素的下表不能超过数组中存在的元素的下标
    if((i < 1) || (i > L -> last + 1)){
        printf("删除位置不合法！");
        return (ERROR);
    }
    //正式进行删除操作
    e = L -> elem[i - 1]; /*将删除的元素放到e所指向的变量中
    for( k = i; i <= L -> last; k++){
        L -> elem[k - 1] = L -> elem[k]; //元素覆盖
    }
    L -> last--;
    return(OK);
}

3.在数组中查找元素

顺序表的查找有两种方式：

第一种 --- 按序号查找

第二种 --- 按内容查找

此处列举按内容查找顺序表中的元素
 

int Locate(SqlList L, ElemType e){

        /*在顺序表L中，如果查找到了元素e，就返回该元素在线性表中的序号，否则返回-1

        需要注意的是，线性表与数组的下标记是不对应的

        再有就是此时创建的不是指针，而是Sql的一个变量（对象）*/

        i = 0;//计数器

        while((i <= L.last) && (L.elem[i] != 0)){

        i++;

}

if(i <= L.last){

        return (i + 1);

}

else

return (-1);

}

4.完成两个顺序表的合并，原来是从小到大的顺序，合并后要求仍是从小到大的顺序

/*
完成两个顺序表的合并
算法思路：给定两个顺序表，按从大到小的顺序排列
创建一个新的空表来存放合并后的新表
在往新表里面添加元素的时候，对给定的两个顺序表进行判断，将
小的元素先插入到空表中
*/
void mergeList(SqlList * LA, SqlList * LB, SqlList * LC){
	
	int i,j,k;
	i = 0, j = 0, k = 0;
	while(i <= LA -> last && j <= LB -> last){
		if(LA -> elem[i] <= LB -> elem[i]){
			LC -> elem[k] = LA -> elem[i];
			i++;
			k++;
		}else{
			LC ->elem[k] = LB -> elem[j];
			j++;
			k++;
		}
	}
	//会有剩余元素出现，原因是当A、B中比较的两个元素相同时，只会存储A中的元素（因为此处就是这样设定的）
	while(i <= LA.last){
	//当LA表中有剩余元素，将这些元素按照先后顺序存放到LC表中
	LC -> elem[k] = LA -> elem[i];
	i++,k++;	
	}
	while(j <= LB.last){
	//当LA表中有剩余元素，将这些元素按照先后顺序存放到LC表中
	LC -> elem[k] = LB -> elem[j];
	j++,k++;	
	}
	LC -> last = LA -> last + LB -> last + 1;

}

PS：线性表的一个特点: 逻辑相邻---物理相邻