顺序表存储结构
#define MAXSIZE 100
#define Increment 10
typedef int DataType;
typedef struct
{
DataType *Elem;
int length;
int listsize;
}SeqList;
顺序表初始化
int InitList(SeqList &L)
{
L.Elem=(ElemType *)malloc(MAXSIZE*sizeof(DataType)) ;
if(!L.Elem)
{
printf("分配储存空间失败");
return(-1);
}
L.length=0;
L.ListSize=MAXSIZE;
return 1;
}
顺序表插入
int InsertList(SeqList &L,int i,DataType e)
{
int j;
if(i<1||i>L.length+1)
{printf("插入位置错误"); returned-1;}
if(L.length>=L.ListSize)
{
newbase=(DataType *)realloc(L.elem,(L.listsize+INCREMENT)*sizeof(DataType));
if(!newbase)
{
printf("分配储存空间失败");
returned (-1);
}
L.elem=newbase;
L.listsize+=INCREMENT;
}
for(j=L.length-1;j>=i-1;j--)
L.Elem[j+1]=L.Elem[j];
L.Elem[i-1]=e;
L.length++;
return 1;
}
顺序表删除
int deleteList(SeqList &L,int i,DataType &e)
{
if(i<1||i>L.length)
{printf("删除位置错误");returned-1;}
e=L.Elem[i-1];
for(j=i;j<=L.length-1;j++)
L.Elem[j-1]=L.Elem[j];
L.length--;
}
顺序表按值查找
int LocateElem(SeqList L,DataType e)
{
i=0;
while(i<L.length&&L.elem[i]!=e)
i++;
if(i>L.length) return -1;
return 1;
}
关于顺序表
最新推荐文章于 2023-08-04 21:09:20 发布