顺序表
顺序表
顺序表属于顺序存储结构，是最简单的顺序表，基本思想是用一段连续的储存单元依次存储线性表的数据元素，一般使用数组来定义，就能实现增，删，改，差等基本操作。
使用结构体来实现顺序表，结构体中有一个data数组，用来连续存储数据。变量last用来指明当前顺序表中有几个数据，方便访问顺序表。
typedef struct seqlist{
int data[MAX_LIST]; //数据域，MAX_LIST = 10
int last; //下标域
}my_seqlist, *p_my_seqlist;
初始化顺序表
当需要创建一个顺序表时，可以调用此函数，此函数给顺序表分配一个堆空间，并且将地址返回，接收此返回值用p_my_seqlist变量。
p_my_seqlist init_list(){
p_my_seqlist p_my_seqlist1 = calloc(1, sizeof(my_seqlist));
if(NULL == p_my_seqlist1)
return false;
return p_my_seqlist1;
}
插入数据
当需要在顺序表中插入数据的时候，调用此函数。注意需要传入已经初始化好的顺序表，第二个形参为需要插入的数据。
int insert_seqlist(p_my_seqlist p_my_seqlist1, int data){
if(NULL == p_my_seqlist1){
printf("LIST指针为空\n");
return false;
}
if(MAX_LIST <= p_my_seqlist1->last){
printf("顺序表以满,无法建立顺序表\n");
printf("p_my_seqlist1->last:%d\n",p_my_seqlist1->last);
return false;
}
p_my_seqlist1->data[p_my_seqlist1->last++] = data; //每插入一个数据last需要加1，表示顺序表中的数据多了一个
return true;
}
打印顺序表
将顺序表中的数据打印出来。
int print_seqlist(p_my_seqlist p_my_seqlist1){
int i;
if(NULL == p_my_seqlist1){
printf("LIST指针为空\n");
return false;
}
printf("p_my_seqlist1->last:%d\n",p_my_seqlist1->last);
TRAVERSR(){ //#define TRAVERSR() for(int i = 0; i < p_my_seqlist1->last; i++) 因为这个循环会反复用到，所以使用了宏定义
printf("p_my_seqlist->data[%d]:%d\n", i, p_my_seqlist1->data[i]);
}
printf("p_my_seqlist1->last:%d\n",p_my_seqlist1->last);
return true;
}
查找顺序表
查找顺序表中的数据fdata，并且返回这个数据的下标。
int find_seqlist(p_my_seqlist p_my_seqlist1, int fdata){
if(NULL == p_my_seqlist1){
printf("LIST指针为空\n");
return false;
}
printf("在顺序表中查找数据：%d\n", fdata);
TRAVERSR(){
if(p_my_seqlist1->data[i] == fdata){
printf("在顺序表中查找到数据：%d\n", p_my_seqlist1->data[i]);
return i;
}
}
printf("顺序表中没有这个数据：%d\n", fdata);
return 0;
}
删除数据
可以调用此函数用来删除一个数据，参数2是删除下标del_num的值，可以配合函数find_seqlist()使用。
int del_seqlist(p_my_seqlist p_my_seqlist1, int del_num){
if(NULL == p_my_seqlist1){
printf("LIST指针为空\n");
return false;
}
p_my_seqlist1->data[del_num] = p_my_seqlist1->data[del_num+1];
for(;del_num < p_my_seqlist1->last-1;del_num++){
p_my_seqlist1->data[del_num+1] = p_my_seqlist1->data[del_num+2];
}
p_my_seqlist1->last--;
printf("del_seqlist:p_my_seqlist1->last:%d\n",p_my_seqlist1->last);
return true;
}
修改顺序表
将data[num]的数据修改为mdata，配合find_seqlist()使用，可以修改一个指定的值。
int mdata_seqlist(p_my_seqlist p_my_seqlist1, int num, int mdata){
if(NULL == p_my_seqlist1){
printf("LIST指针为空\n");
return false;
}
p_my_seqlist1->data[num] = mdata;
printf("数据修改为了：p_my_seqlist1->data[num] = : %d\n", p_my_seqlist1->data[num]);
return true;
}
销毁顺序表
将顺序表所占的内存释放
int destroy_seqlist(my_seqlist** p_my_seqlist1) //将&p_my_seqlist1传入
{
*p_my_seqlist1 = NULL;
free(*p_my_seqlist1);
printf("顺序表已被销毁了\n");
return true;
}
测试函数
int test(){
p_my_seqlist p_my_seqlist1;
//初始化顺序表
p_my_seqlist1 = init_list();
int find_data;
if(NULL == p_my_seqlist1)
return false;
//插入10个数据
insert_seqlist(p_my_seqlist1, 0);
insert_seqlist(p_my_seqlist1, 1);
insert_seqlist(p_my_seqlist1, 2);
insert_seqlist(p_my_seqlist1, 3);
insert_seqlist(p_my_seqlist1, 4);
insert_seqlist(p_my_seqlist1, 5);
insert_seqlist(p_my_seqlist1, 6);
insert_seqlist(p_my_seqlist1, 7);
insert_seqlist(p_my_seqlist1, 8);
insert_seqlist(p_my_seqlist1, 9);
//打印数据
print_seqlist(p_my_seqlist1);
//查找数据,返回数据的下标
int num = find_seqlist(p_my_seqlist1,9);
//删除数据
del_seqlist(p_my_seqlist1, num);
print_seqlist(p_my_seqlist1);
//修改数据
num = find_seqlist(p_my_seqlist1,8);
mdata_seqlist(p_my_seqlist1,num,100);
print_seqlist(p_my_seqlist1);
//销毁表格
destroy_seqlist(&p_my_seqlist1);
printf("%p\n", p_my_seqlist1);
insert_seqlist(p_my_seqlist1, 49);
print_seqlist(p_my_seqlist1);
del_seqlist(p_my_seqlist1, 2);
return 1;
}
