数据结构:顺序表的插入与删除

mymain.c

#include"list.h"
int main()
{
	plist L=apply_area();
	intput_stu(L,5);
	output_stu(L);
	add_pos(L);
	output_stu(L);
	dele_pos(L);
	output_stu(L);
	return 0;
}

list.c

#include"list.h"
plist apply_area()
{
	plist p=malloc(sizeof(list));
	if(p==NULL)
	{
		perror("malloc failr\n");
		return NULL;
	}
	p->len=0;
	memset(p->data,0,sizeof(p->data));//清空缓存区
	return p;
}

int intput_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++;
	}
}

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 empty(plist L,int pos)
{
	if(NULL==L||pos<1||pos>L->len)
	{
		return 1;
	}
	return 0;

}


void add_pos(plist L)
{
	int pos;
	printf("请输入你要插入的位置");
	scanf("%d",&pos);
	if(empty(L,pos))
	{
		printf("位置不合法");
	}
	else
	{
		for(int i=L->len-1;i>pos-2;i--)
		{
			L->data[i+1]=L->data[i];
		}
		printf("请输入你要插入的信息");
		scanf("%d %s %d",&L->data[pos].age,L->data[pos].name,&L->data[pos].score);
		L->len++;
	}
}

void dele_pos(plist L)
{
	int pos;
	printf("请输入你要删除的位置\n");
	scanf("%d",&pos);
	if(empty(L,pos))
	{
		printf("删除失败\n");
	}
	else
	{
		for(int i=pos-1;i<L->len;i++)
		{
			L->data[i]=L->data[i+1];
		}
		L->len--;
	}
}

list.h

#ifndef _LIST_H_
#define _LIST_H_
#include<myhead.h>
#define MAX 30
typedef struct
{
	int age;
	char name[20];
	int score;
}stu;
typedef struct
{
	int len;
	stu data[MAX];
}list,*plist;
plist apply_area();
int intput_stu(plist L,int n);
void output_stu(plist L);
int empty(plist L,int pos);
void add_pos(plist L);
void dele_pos(plist L);
#endif

 

  • 7
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值