数据结构（c语言版）之顺序表

#include<stdio.h>
#include<malloc.h>


#define LIST_INIT_SIZE  100 //线性顺序表空间的初始大小
#define INCREMENT_SIZE 10       //线性顺序表空间不够时增加的大小


typedef struct{
int *elem; //顺序表基址
int length; //顺序表长度
int listsize;       //顺序表大小
}SqList;


typedef enum{
NULL_ERROR = 0, //指针错误
INSERT_FAIL //插入错误
}Result;


//打印错误信息
void my_log(Result res){


if(res==NULL_ERROR){
printf("空指针异常！\r\n");
}else if(res==INSERT_FAIL){
printf("插入数据失败！\r\n");
}
}


//初始化顺序表
void Init_SqList(SqList *sq_list){
sq_list->elem = (int *)malloc(LIST_INIT_SIZE*sizeof(int));
if(!sq_list->elem){ //没有分配到内存，空指针
my_log(NULL_ERROR);
}
sq_list->length = 0; //顺序表长度为0
sq_list->listsize = LIST_INIT_SIZE; //初始化顺序表的大小
}


//在顺序表的第pos个位置前插入元素 e
int Insert_SqList(SqList *sq_list,int pos,int e){ 
int *p;
int * newBase;
int *q ;
if(pos<1||pos>sq_list->length+1) return 1;
if(sq_list->length>=sq_list->listsize){  //顺序表长度大于初始化大小
newBase= (int *)realloc(sq_list->elem,(sq_list->listsize+INCREMENT_SIZE)*sizeof(int));
if(!newBase) my_log(NULL_ERROR);
sq_list->elem = newBase;
sq_list->listsize +=INCREMENT_SIZE; //改变容量
}
q = &sq_list->elem[pos-1]; //记录开始移动函数的位置
for(p=&sq_list->elem[sq_list->length-1] ; p>=q; p--){ //从pos-1位置开始移动元素
*(p+1) = *p;
}
*q = e; //插入元素e
sq_list->length++;
return 0;
}


//删除元素
int Delete_SqList(SqList *sq_list,int pos){
int *q=0;
int *p=0;
if(pos<1||pos>sq_list->length){     //不在范围内
return 1;
}
q = sq_list->elem+sq_list->length-1;
p = &sq_list->elem[pos-1];
for(++p; p<=q ;p++){
*(p-1) = *p;
}
sq_list->length--;
return 0;
}


void main (){
int i,j;
SqList mySqList; //定义一个顺序表变量
Init_SqList(&mySqList);//初始化顺序表
for( i=1; i<=5; i++){
if(Insert_SqList(&mySqList,i,i)>0){
my_log(INSERT_FAIL);
}
printf("%d  ",i);
}
printf("\r\n");


Insert_SqList(&mySqList,1,6);
Insert_SqList(&mySqList,3,8);
for( j=0; j<mySqList.length; j++){
printf("%d  ",mySqList.elem[j]);
}
printf("\r\n");


Delete_SqList(&mySqList,1);
Delete_SqList(&mySqList,1);


for( j=0; j<mySqList.length; j++){
printf("%d  ",mySqList.elem[j]);
}
printf("\r\n");
getchar();
}