9.5顺序、链式表存储：求长度、查找、增加\删除

一、顺序表

1、顺序表的初始化

顺序表的初始化就是把顺序表 初始化为空的顺序表；只需把顺序表的长度length置为0即可；

void InitList(PSeqList L)
{
    if (L == NULL)
    {
        return;
    }
    L->length = 0;
}

2、顺序表的长度

int Length()只需返回成员变量length的值

template <class T>
int SeqList<T>::Length()
{
	 return length;
}

3、顺序表的查找

数组a（注意元素值从下标1开始）中查找有没有关键字key，当你需要查找复杂表结构的记录时，只需要把数组a与关键字key定义成你需要的表架构和数据类型即可。

//a为数组，n为要查找的数组个数，key为要查找的关键字
int Sequential_Search(int *a,int n,int key)
{
	int i;
	for(i=1;i<=n;i++)
	{
		if (a[i]==key)
			return i;
	}
	return 0;
}

4、顺序表的增加/删除

顺序表本质就是一定长度的具有连续地址的数组，所以数据的查询和删除都是在数组的基础上进行，考察的就是数组的应用。

bool insert_list(Seqlist* plist, int pos, tempstyle val)
{
	assert(plist !&