seqlist.h

我的一个课程设计

typedef struct 
{
DataType list[MaxSize];

int size;
}SeqList;

void ListInitiate(SeqList *L)
{
L->size=0;
}

int ListLength(SeqList L)
{
return L.size;
}

int ListInsert(SeqList *L,int i,DataType x)
{
int j;
if (L->size>=MaxSize)
{
printf("顺序表已满,无法插入!\n");
return 0;
}
else if (i<0||i>L->size)
{
printf("ListInsert参数i不合法!\n");
return 0;
}
else 
{
for (j=L->size;j>i;j--)L->list[j]=L->list[j-1];
L->list[i]=x;
L->size++;
return 1;

}
}

int ListGet(SeqList *L,int i,DataType *x)
{
if (i<0||i>L->size)
{
printf(" ListGet参数i不合法!\n");
return 0;
}
else
{
*x=L->list[i];
return 1;
}
}


int ListDelete(SeqList *L,int i)
{
int j;
if(L->size<=0)
{
printf("顺序表已空!\n");
return 0;
}
else if (i<0||i>L->size)
{
printf("参数i不合法!\n");
return 0;
}
else
{
for (j=i+1; j<=L->size-1;j++) L->list[j-1]=L->list[j];
L->size--;
return 1;
}
}

void DelAndInsert(SeqList *L,int i,DataType x)
{
ListDelete(L,i);
ListInsert(L,i,x);
}