西安交大朱站立《数据结构——使用C语言》各种头文件,顺序表、链表、堆栈、串、图等,有待更新,敬请期待!
顺序表(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)
/*在顺序表L的第i(0<=i<=size)个位置前插入数据元素值*/
/*插入成功返回1,失败返回0*/
{
int j;
if(L->size>=MaxSize)
{
printf("顺序表已满无法插入!\n");
return 0;
}
else if(i<0||i>L->size)
{
printf("参数不合法!\n");
}
else
{
for(j=L->size;j>i;j--) L->list[j]=L->list[j-i];
L->list[i]=x; //插入x
L->size++; //元素个数加1
return 1;
}
}