线性表——顺序表

顺序表的结构体类型

typedef struct
{
ElemType data[MAXSIZE];  //存放线性表的长度
int length;  //记录顺序表的长度
}SqList;

顺序表运算的基本实现

顺序表的创建

void CreatList(SqList *&L, ElemType a[], int n) //由a中的n个元素建立顺序表
{
int i=0,k=0; //k表示a中元素的个数，初始值为0
L=(SqList *)malloc(sizeof(SqList));//分配线性表的空间
while(i<n)
{
L->data[i]=a[i];
k++;
j++;
}
L->length=k;  //设置线性表的长度
}

顺序表的基本运算方法

1. 初始化线性表

void InitList(SqList *&L)
{
L=(SqList *)malloc(sizeof(SqList));
L->length=0;
}

2. 销毁线性表

void DestoryList(SqList *&L)
{
free(L);
}

3. 判断线性表是否为空

bool ListEmpty(Sqlist *L)
{
return(L->length==0);
}

4. 插入数据元素

bool ListInsert(SqList *&L, ElemType e, int i)
{
int j;
if(i<1||i>L->length+1)
return false;
i--;        //将顺序表逻辑序号转化为物理序号
for(j=L->length;j>i;j--) //将data[i]及后面的元素后移一个位置
L->data[j]=L->data[j-1];
L->data[i]=e;
L->length++;
return true;
}

5. 删除数据元素

bool ListDelete(SqList *&L, ElemType &e,int i)
{
int j;
if(i<1||i>L->length)
return false;
i--;     //将顺序表的逻辑序号转化为物理序号
e=L->length[i]; //将要删除的元素保存到变量e中
for(j=i;j<l->length;j++) //将data[i]之后的元素向前移一步
{
L->data[j]=L->data[j+1];
}
L->length--; //将顺序表的长度减一
return true;
}

6. 按元素值查找

int LocationElem(SqList *L,ElemType e)
{
int i=0;
while(i<L->length&&L->data[i]!=e)
i++；
if（i>=L->length)
return 0;   //未找到元素时返回 0
else
return i+1; //找到时返回的是逻辑序号
/*
注意：此时的 i 为顺序表中物理序号 及数组的下标
*/
}

7. 求顺序表的长度

int ListLength(SqList *L)
{
return(L->length);
}

8. 求线性表某个元素的值

bool GetElem(SqList *L,int i,ElemType &e)
{
if(i<1||i>L->length)
return false;
e=L->length[i-1]; //注意此时i的值为逻辑序号 （i-1）转为物理序号
return true；
}

9.输出线性表

void DispList(SqList *&L )
{
for(i=0;i<L->length;i++)
{
cout<<L->data[i]<<endl;
}
}