8.8 结构体 线性表

顺序表的位置插入和删除

#include<myhead.h>
#define MAX 30
typedef struct
{
	int age;
	char name[20];
	int score;
}stu;

typedef struct
{
	stu data[MAX];
	int len;//统计数量
}list,*plist;

plist array_value()
{
	plist p=malloc(sizeof(list));
	if(p==NULL)
	{
		perror("malloc faile\n");
		return NULL;
	}
	p->len=0;
	memset(p->data,0,sizeof(p->data));//初始化
	return p;
}

int input_stu(plist L,int n)
{
	printf("请输入学生信息：\n");
	for(int i=0;i<n;i++)
	{
		printf("请输入第%d个学生的信息：\n",i+1);
		printf("年龄：");
		scanf("%d",&L->data[i].age);
		printf("姓名：");
		scanf("%s",L->data[i].name);
		printf("分数：");
		scanf("%d",&L->data[i].score);
		L->len++;
	}
	return 0;
}

void output_stu(plist L)
{
	printf("学生信息：\n");
	for(int i=0;i<L->len;i++)
	{
		printf("年龄：%d\t姓名：%s\t成绩：%d\n",
				L->data[i].age,L->data[i].name,L->data[i].score);
	}
}



int judge_empty(plist L,int pos)
{
	if(L==NULL)
	{
		return 1;
	}
	return 0;
}

void delete_pos(plist L)
{
	int pos;
	printf("输入要删除的位置：");
	scanf("%d",&pos);
	if(judge_empty(L,pos))
	{
		printf("删除失败！\n");
	}else
	{
		for(int i=pos-1;i<=L->len;i++)
		{
			L->data[i]=L->data[i+1];//删除pos位置的数据
		}
        L->len--;
	}
}


void insert_pos(plist L)//位置插入
{
	int pos;
	stu stu2={20,"张三",87};
	printf("输入要插入的位置：");
	scanf("%d",&pos);
	if(pos<1||pos>L->len+1||L->len==MAX||L==NULL)
	{
		printf("插入失败！\n");
	}else
	{
		for(int i=L->len-1;i>=pos-1;i--)
		{
			L->data[i+1]=L->data[i];
		}
		L->data[pos-1]= stu2;
		L->len++;
	}
}




int main(int argc, const char *argv[])
{
	//申请堆区空间
	plist L=array_value();
	//循环输入信息
	input_stu(L,5);
	//循环输出
	output_stu(L);

	//位置删除
	delete_pos(L);
    output_stu(L);

	//位置插入
	insert_pos(L);
    output_stu(L);

	return 0;
}