线性表顺序存储 c语言,顺序存储的线性表

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

//问题已解决：

#include

#include

#define add_size 2

//定义线性表的数据类型

typedef struct student{

char name[10];

int age;

}student;

typedef student DataType;

//定义顺序存储线动态线性表

typedef struct List{

DataType *data;

int size;

int Max_Size;

}SqList;

//以原有最大内存的两倍扩展内存

void againMalloc(struct List *L){

DataType *p=(DataType*)realloc(L->data,add_size*L->Max_Size*sizeof(DataType));

if(!p){

printf("分配存储空间失败！");

exit(1);

}

L->data=p;

L->Max_Size=add_size*L->Max_Size;

return;

}

//初始化线性表

void InitList(struct List*L,int ml)

{

if(ml<=0){

printf("Max_Size非法！");

exit(1);

}

L->Max_Size=ml;

L->size=0;

L->data=(DataType*)malloc(ml*sizeof(DataType));

if(!L->data){

printf("空间分配失败！");

exit(1);

}

return;

}

//线性表的元素插入

void InsList(struct List*L,int i,DataType elem)

{

int j;

if(i<1||i>L->size+1){

printf("越界插入，插入失败！");

exit(1);

}

if(L->size==L->Max_Size){

againMalloc(L);

}

for(j=L->size-1;j>=i-1;j--){

L->data[j+1]=L->data[j];

}

L->data[i-1]=elem;

L->size++;

return;

}

//元素的查看

DataType GetData(struct List*L,int i)

{

DataType elem;

if(i<1||i>L->size){

printf("越界查找，查找失败！");

exit(1);

}

elem=L->data[i-1];

return elem;

}

//元素的删除

DataType DelList(struct List*L,int i)

{

int k;

if(i<1||i>L->size){

printf("删除越界，删除失败！");

exit(1);

}

DataType elem=GetData(L,i);

for(k=i;ksize;k++){

L->data[k-1]=L->data[k];

}

L->size--;

return elem;

}

//主函数

void main(){

SqList L,Q;

InitList(&L,10);

DataType stu[3];

int i,k,j;

for(i=0;i<3;i++){

printf("请输入学生的姓名与年龄：\n");

scanf("%s %d",&stu[i].name,&stu[i].age);

InsList(&L,i+1,stu[i]);

}

Q=L;

for(k=1;k

printf("name:%s,age:%d\n",Q.data->name,Q.data->age);

Q.data++;

}

//删除线性表的第三个元素

DataType st=DelList(&L,3);

printf("删除学生的name:%s,age:%d\n",st.name,st.age);

Q=L;

for(j=1;j<=L.size;j++){

printf("name:%s,age:%d\n",Q.data->name,Q.data->age);

Q.data++;

}

return;

}