顺序表的存储结构
//Sequential List
//C语言可用动态分配的一维数组表示线性表
#define MAXSIZE 100
typedef struct
{
ElemType *elem; //存储空间的基地址
int length;
}SqList;
初始化
Status InitList(SqList *L)
{
/*
L->elem = (ElemType *)malloc(MAXSIZE * sizeof(ElemType)); //C语言具体表达方式 malloc
*/
//伪代码表示方式 new
L->elem = new ElemType[MAXSIZE];
//判断存储是否成功
if(!L->elem)
return ERROR;
//如果成功则返回,并初始化长度
L->length = 0;
return OK;
}
取值
Status GetElem(SqList L, int i, ElemType *e)
{
if(i<1 || i>L.length)
return ERROR;
//下标从0开始,即下标为0的元素为第一个元素
*e = L.elem[i-1];
return OK
}
查找
int LocateElem(SqList L, ElemType e)
{
for(i=0;i<L.length;i++)
{
if(L.elem[i] == e)
return i+1;
}
return ERROR;
}
插入
Status ListInsert(SqList *L, int i, Elemtype e)
{
//细节length+1,目的是在末尾也能连续插入,不会产生间隔
if(i<1 || i>L->length+1)
return ERROR;
if(L.length == MAXSIZE)
return ERROR;
//插入位置(下标为i-1)及之后的元素后移
for(j=L.length-1;j>=(i-1);j--)
{
L->elem[j+1] = L->elem[j];
}
L->elem[i-1] = e;
L->length++;
return OK;
}
删除
Status ListDelete(SqList *L, int i)
{
//删除第几号元素,从1到length
if(i<1 || i>L->length)
return ERROR;
//j从i开始,即是从要删除元素的下一个元素开始
for(j=i;j<=L->length-1;j++)
{
L->elem[j-1] = L->elem[j];
}
L->length--;
return OK;
}