线性表的基本运算(C实现)

线性表的基本运算（C实现）

源代码部分

/*顺序表的基本运算*/

#include

#define Maxsize 100

typedef struct

{

int num; /*学号*/

char name[8]; /*姓名*/

char sex[3]; /*性别*/

int age; /*年龄*/

int score; /*成绩*/

}Datatype;

typedef struct

{

Datatype data[Maxsize]; /*存放数据的数组*/

int length; /*顺序表的实际长度*/

}Seqlist;

Create(Seqlist *L,int n) /*录入学生信息*/

{

int i=0;

if(n>Maxsize)

printf("超出顺序表大小：%d",Maxsize);

else

while(i

{

printf("请输入第%d个学生的信息:\n",i+1);

scanf("%d",&L->data[i].num);

scanf("%s",L->data[i].name);

scanf("%s",&L->data[i].sex);

scanf("%d",&L->data[i].age);

scanf("%d",&L->data[i].score);

i++;

}

L->length=n;

}

Display(Seqlist *L) /*输出学生信息*/

{

int i=0,len=L->length;

while(i

{

printf("第%d个学生num:%d\n",i+1,L->data[i].num);

printf("第%d个学生name:%s\n",i+1,L->data[i].name);

printf("第%d个学生sex:%s\n",i+1,L->data[i].sex);

printf("第%d个学生age:%d\n",i+1,L->data[i].age);

printf("第%d个学生score:%d\n",i+1,L->data[i].score);

i++;

printf("\n");

}

}

Insert(Seqlist *L,Datatype x,int i) /*将元素x插入到顺序表L的第i个数据元素之前*/

{

int j;

if(L->length==Maxsize)

{

printf("表已满!\n");

exit(0);

}

if(i<1||i>L->length+1) /*检查插入位置是否合法*/

{

printf("位置错!\n");

exit(0);

}

for(j=L->length;j>=i;j--) /*初始化i=L.length*/

L->data[j]=L->data[j-1]; /*依次后移*/

L->data[i-1]=x; /*元素x置入到下标为i-1的位置*/

L->length++; /*表长度加1*/

}

Locate(Seqlist *L,int x) /*查找出线性表L中值等于x的结点序号最小值*/

{

int i=0;

while((ilength)&&(L->data[i].num!=x)) /*在顺序表中查找值为x的结点*/ i++;

if(ilength)

{

printf("该学生的位置为:%d\n",i+1);/*若找到值为x的元素，返回元素的序号。*/

printf("该学生的num:%d\n",L->data[i].num);

printf("该学生的name:%s\n",L->data[i].name);

printf("该学生的sex:%s\n",L->data[i].sex);

printf("该学生的age:%d\n",L->data[i].age);

printf("该学生的score:%d\n",L->data[i].score);

printf("\n");

}

else printf("未找到该学生!\n"); /*未找到值为x的元素，返回0。*/

}

Delete(Seqlist *L,int i) /*删除线性表L中的第i个数据结点*/

{

int j;

if(i<1||i>L->length) /*检查位置是否合法*/ {

printf("非法位置！\n");

exit(0);

}

for(j=i;jlength;j++) /*第i个元素的下标为i-1*/ L->data[j-1]=L->data[j]; /*依次左移*/ L->length--; /*表长度减1*/

}

main()

{

Seqlist student;

Datatype x;

int i;

printf("请输入学生信息的个数:\n",i);

scanf("%d",&i);

printf("创建学生信息表:\n");

Create(&student,i);

Display(&student);

printf("在当前位置插入一个学生:\n");

scanf("%d",&i);

printf("输入学生信息:\n");

scanf("%d",&x.num);

scanf("%s",https://www.360docs.net/doc/cf17882134.html,);

scanf("%s",x.sex);

scanf("%d",&x.age);

scanf("%d",&x.score);

Insert(&student,x,i);

printf("------添加学生后的学生档案信息------\n");

Display(&student);

printf("输入一个学号查找在顺序表中该学生的位置：\n");

scanf("%d",&i);

Locate(&student,i);

printf("删除该位置学生信息:\n");

scanf("%d",&i);

Delete(&student,i);

printf("------删除后的学生档案信息------\n");

Display(&student);

}

实验结果