基本操作
InitList(&L) 初始化表,构件一个空表
Length(L) 求表长,返回表长度,即元素个数
LocateElem(L,e) 按值查找元素,找值为e的元素
Getelem(L,i) 按位查找,找第i个位置的元素
ListInsert(&L,i,e) 插入,第i个位置插入e
ListDelete(&L,i,&e) 删除,删除第i个位置元素,并用e返回
PrintList(L) 输出,依次输出各个元素
Empty(L) 判空,若空则返回true
DestroyList(&L) 销毁,释放空间
结构
typedef struct{
ElemType data[MaxSize];
int length;
}SqList;
typedef struct{
ElemType *data
int MaxSize,length;
}SeqList;
L.data=(ElemType*)malloc(sizeof(ElemType)*InitSize);
插入
bool ListInsert(SqList &L,int i,ElemType e){
if(i<1||i>L.length+1)
return false;
if(L.length>=MaxSize)
return false;
for(int j=L.length;j>=i;j--)
L.data[j]=L.data[j-1];
L.data[i-1]=e;
L.length++;
return true;
}
删除
bool ListDelete(SqList &L,int i,ElemType &e) {
if(i<1||i>L.length)
return false;
e=L.data[i-1];
for(int j=i;j<L.length;j++)
L.data[j-1]=L.data[j];
L.length--;
return true;
}
查找
int LocateElem(SqList L,ElemType e){
int i;
for(i=0;i<L.length;i++)
if(L.data[i]==e)
return i+1;
return 0;
}
顺序表L的所有元素逆置,复杂度为O(1)
void Reverse(SqList &L)
{
int i;
ElemType temp;
for(i=0;i<=L.length/2;i++)
{
temp=L.data[i];
L.data[i]=L.data[L.length-i-1];
L.data[L.length-i-1]=temp;
}
}