顺序表的创建

顺序表的创建

#define MaxSize 10   //定义最大长度
typedef struct{
    ElemType data[MaxSize];//用静态的“数组”存放数据元素
    int length;            //顺序表当前长度
}SqList;                   //顺序表的类型定义（静态分配方式）

//基本操作--初始化一个顺序表
void InitList(SqList &L){
    for(int i=0;i<MaxSize;i++)
        L.data[i]=0;          //将所有数据元素设置为默认初始值
    L.length=0;               //顺序表初始长度为0
}
/*
#define InitSize 10			//顺序表的初始长度
typedef struct{
	ElemType *data;			//指针动态分配数组的指针
	int MaxSize;			//顺序表的最大容量
	int length;				//顺序表的当前长度
}SeqList;					//顺序表的定义类型（动态分配方式）

void InitList(SeqList &L){
	//用malloc函数申请一片连续的存储空间
	L.data=(int *)malloc(InitSize*sizeof(int));
	L.length=0;
	L.MaxSize=InitSize;
}
*/

静态分配插入元素

bool ListInsert(SqList &L,int i,int e){
    if(i<1||i>L.length+1)			//判断i的范围是否有效
        return false;
    if(L.length>=MaxSize)			//当前储存空间已满，不能插入
        return false;
    for(int j=L.length;j>=i;j--)	//将第i个元素及之后的元素后移
        L.data[j]=L.data[j-1];		//数组从0开始，列表从1开始
    L.data[i-1]=e;				//在位置i出放入e
    L.length++;					//长度加1
    return true;
}

静态分配删除元素

bool ListDelete(SqList &L,int i,int &e){
    if(i<1||i>L.length+1)			//判断i的范围是否有效
        return false;
   	e=L.data[i-1];					//将删除的元素赋值给e
    for(int j=1;j<L.length;j++)	//将第i个位置后的元素前移
        L.data[j-1]=L.data[j];		//数组从0开始，列表从1开始
    L.length--;					//长度减1
    return true;
}

顺序表查找

ElemType GetElem(SeqList L,int i){
    return L.data[i-1];
}//按位查找
int LocateElem(SeqList L,int e){
    for(int i=0;i<L.length;i++)
        if(L.data[i]==e)
            return i+1;
    return 0;
}//按值查找