顺序表的主要操作

1.顺序表的结构体定义

#define maxsize 100        //这里定义一个整型常量

typedef struct {
	int data[maxsize];     //存放顺序表元素的数组
	int length;            //存放顺序表的长度

}Sqlist;//顺序表类型的定义

---

2.已知一个顺序表L,其中的元素递增有序排列.设计一个算法,插入一个元素x(x为int型)后保持该顺序表仍然递增有序排列(假设插入总能成功)

操作一:因为顺序表L中的元素是递增排列的,所以可以从小到大逐个扫描表中元素,当找到第一个比x大的元素,将x插在这个元素之前即可

//按元素值查找
int findElem(Sqlist L, int x) {
	
	int i;
	for (i = 0; i < L.length; i++) {
	
		if (L.data[i] > x) {        //对顺序表总的元素从小到大逐个进行判断,看x是否小于当前所扫描            
                                    //到的元素,如果小于则返回当前位置i
			return i;
		}
	}

	return i;                       //如果顺序表中不存在比x大的元素,则应将x插入表尾元素之后
}                                   //因为i<L.length这句话不成立,所以退出循环后,i正好指向了表尾        
                                    //元素之后的位置.

操作二:找到插入位置后,将插入位置及其以后的元素向后移动一个元素的位置即可

void insertElem(Sqlist& L, int x) {//因为L本身要发生改变,所以要用引用型

	int p, i;
	p = findElem(L, x);    //调用函数findElem()来找到插入位置p

	for (i = L.length - 1; i >= p; i--) {
		L.data[i + 1] = L.data[i];    //从右往左,逐个将元素右移一个位置
	}

	L.data[p] = x;                    //将x放在插入位置p上
	L.length++;                       //表内元素多了一个,所以表长自增1

}

---

3.删除顺序表L中下标为p(0<=p<=length-1)的元素,成功返回1,否则返回0,并将被删除元素的值赋给e

int deleteElem(Sqlist &L,int p,int &e){//需要改变的变量用引用型
    int i;
    if(p < 0 || p > L.length - 1)
        return 0;        //位置不对返回0,代表删除失败
    
    e = L.data[p];        //将被删除的元素给e
    
    for(i = p ; i < L.length - 1 ; i++){//从p位置开始,将其后边的元素逐个前移一个位置
        
        L.data[i]=L.data[i+1];
    }
    
    L.length--;//表长减1;
    return 1;    //删除成功返回1


}

---

还有两个简单的算法

(1)初始化顺序表

void initList(Sqlist &L){

    L.length = 0;
}

(2)求指定位置元素

用e返回L中p(0<=p<=L.length-1)位置上的元素

int getElem(Sqlist L,int p,int &e){

    if(p < 0 || p > L.length - 1)//p值越界错误,返回0
        return 0;

    e = L.data[p];
    
    return 1;
}