线性表

线性表linear list 

const int MAXSIZE=线性表的最大长度
typedef struct{
	DataType elem[MAXSIZE];
	int length;
}SqList;


线性表遍历

1.顺序访问所有元素
for(i=0;i<L.length;i++)
	visit(L.length[i]);
	
2.查找元素X

for(i=0;i<L.length;i++)
	if(L.elem[i]==x) break;
	if(i<L.length)
		找到;
	else
		未找到;
5.插入算法ListInsert(&L,i,x)

a.前提：表不满
b.合理的插入范围:1<=i<=L.length+1
c.步骤
第i至最后的所有元素后移一个元素位置
在第i个位置插入元素X
表长增1
d.算法
bool ListInsert(SqList &L int i;DataType x){
	if(L.length==MAXSIZE || i<1 || i>L.length+1)
	
	//元素后移
	for(j=L.length-1;j>=i-1;j--)
		L.elem[j+1]=L.elem[j];
	//插入x
	L.elem[i-1]=x;
	//表长增1
	L.length++;
	return true;//插入成功
}

6.删除算法ListDelete(&L,i,&x)
a.前提：表非空
b.合理的删除范围
c.步骤
取出第i个元素
第i个元素之后的元素向前移动一个位置
表长减1
d.算法

bool ListDelete(SqList &L,int i;DataType &x){
	if(L.length=0 || i<1 || i>L.length) return false;
	x=L.length[i-1];
	for(j=i;j<L.length;j++)
		L.elem[j-1]=L.elem[j];
	L.length--;
	return true;
}