Cè¯è¨çåºæ件ä¸ï¼å¹¶æ²¡æSeqList.hè¿ä¸ªæ å头æ件ãè¿ä¸ªæ¯ä¸ä¸ªèªå®ä¹å¤´æ件ã
å¨æ°æ®ç»æææä¸ï¼ä½¿ç¨äºè¯¥ååãå
¶ä¸åå¨äºé¡ºåºè¡¨çå®ç°ã
该头æ件å
容å¦ä¸ï¼
//顺åºè¡¨çå®ç°
#include "
stdio.h"
#include "math.h"
//#define MaxSize 10
//typedef int DataType;
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("åæ°ä¸åæ ¼ï¼");
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 ListDelete( SeqList *L, int i , DataType *x)
{
int j;
if ( L->size <=0 )
{
printf("顺åºè¡¨å·²ç»ç©ºï¼/n");
return 0;
}
else if ( i<0 || i>=L->size)
{
printf("åæ°ä¸åæ ¼ï¼");
return 0;
}
else
{
*x = L->list[i];
for ( j = i;j < L->size-1; j++ )
{
L->list[j] = L->list[j+1];
}
L->size--;
return 1;
}
}
int ListGet (SeqList *L, int i, DataType *x)
{
if ( i<0 || i>L->size-1)
{
printf("åæ°ä¸åæ ¼ï¼");
return 0;
}
else
{
*x=L->list[i];
return 1;
}
}