7.7作业

搭建一个场景：
将学生的信息，以顺序表的方式存储（堆区），并且实现封装函数 ：
1】顺序表的创建
2】判满
3】判空
4】往顺序表里增加学生
5】遍历
6】任意位置插入学生
7】任意位置删除学生
8】修改
9】查找（按学生的学号查找）
10】去重
11】销毁顺序表

stu.h

#ifndef __STU_H__
#define __STU_H__

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define MAX 30

typedef struct student
{
	char name[MAX][20];
	int id[MAX];
	int len;
}stu,*stu_p;

//创建顺序表
stu_p stu_create();
//判满
int fill(stu_p S);
//判空
int empty(stu_p S);
//增加学生
void push_back(stu_p S,char *a,int b);
//输出顺序表
void show(stu_p S);
//按位置插入
void insert_idex(stu_p S,int idex,char *a,int b);
//按位置删除
void del_idex(stu_p S,int idex);
//按位置修改
void change_idex(stu_p S,int idex,char *a,int b);
//按学号查找
int find_value(stu_p S,int b);
//去重
void repeat(stu_p S);
//销毁顺序表
void free_stu(stu_p *S);

#endif

stu.c

#include"stu.h"


//创建顺序表
stu_p stu_create()
{
	stu_p S=(stu_p)malloc(sizeof(stu));
	if(NULL==S)
	{
		printf("创建失败\n");
		return NULL;
	}
	S->len=0;
	memset(S->name,0,sizeof(S->name));
	memset(S->id,0,sizeof(S->id));
	printf("创建成功\n");
	return S;
}
//判满
int fill(stu_p S)
{
	if(NULL==S)
	{
		printf("判满失败\n");
		return -1;
	}
	return S->len==MAX;
}
//判空
int empty(stu_p S)
{
	if(NULL==S)
	{
		printf("判空失败\n");
		return -1;
	}
	return S->len==0;
}
//增加学生
void push_back(stu_p S,char *a,int b)
{
	if(NULL==S||fill(S))
	{
		printf("增加失败\n");
		return;
	}
	strcpy(S->name[S->len],a);
	S->id[S->len]=b;
	S->len++;
}
//输出顺序表
void show(stu_p S)
{
	if(NULL==S||empty(S))
	{
		printf("输出失败\n");
		return;
	}
	printf("姓名\t学号\n");
	for(int i=0;i<S->len;i++)
		printf("%s\t%d\n",S->name[i],S->id[i]);
	printf("\n");
}
//按位置插入
void insert_idex(stu_p S,int idex,char *a,int b)
{
	if(NULL==S||fill(S)||idex<=0||idex>MAX)
	{
		printf("插入失败\n");
		return;
	}
	idex-=1;
	for(int i=0;i<S->len-idex;i++)
	{
		strcpy(S->name[S->len-i],S->name[S->len-i-1]);
		S->id[S->len-i]=S->id[S->len-i-1];
	}
	strcpy(S->name[idex],a);
	S->id[idex]=b;
	S->len++;
}
//按位置删除
void del_idex(stu_p S,int idex)
{
	if(NULL==S||empty(S)||idex<=0||idex>MAX)
	{
		printf("删除失败\n");
		return;
	}
	idex-=1;
	for(int i=idex;i<S->len;i++)
	{
		strcpy(S->name[i],S->name[i+1]);
		S->id[i]=S->id[i+1];
	}
	S->len--;
}
//按位置修改
void change_idex(stu_p S,int idex,char *a,int b)
{
	if(NULL==S||empty(S)||idex<=0||idex>MAX)
	{
		printf("修改失败\n");
		return;
	}
	strcpy(S->name[idex-1],a);
	S->id[idex-1]=b;
}
//按学号查找
int find_value(stu_p S,int b)
{
	if(NULL==S||empty(S))
	{
		printf("查找失败\n");
		return -1;
	}
	int flag=0;
	for(int i=0;i<S->len;i++)
	{
		if(S->id[i]==b)
		{
			flag=1;
			return i;
		}
	}
	if(flag==0)
		printf("查无此人\n");
}
//去重
void repeat(stu_p S)
{
	if(NULL==S||empty(S))
	{
		printf("去重失败\n");
		return;
	}
	for(int i=0;i<S->len;i++)
	{
		for(int j=i+1;j<S->len;j++)
		{
			if(S->id[i]==S->id[j])
			{
				del_idex(S,j+1);
				j--;
			}
		}
	}
}
//销毁顺序表
void free_stu(stu_p *S)
{
	if(NULL==*S)
	{
		printf("销毁失败\n");
		return;
	}
	free(*S);
	*S=NULL;
}

main.c

#include"stu.h"

int main()
{
	//创建顺序表
	stu_p S=stu_create();
	//增加学生
	push_back(S,"张三",101);
	push_back(S,"李四",321);
	push_back(S,"王五",101);
	//输出顺序表
	show(S);
	//按位置插入
	insert_idex(S,2,"老王",827);
	insert_idex(S,4,"老李",625);
	show(S);
	//按位置删除
	del_idex(S,3);
	show(S);
	//按位置修改
	change_idex(S,2,"老赵",666);
	show(S);
	//按学号查找
	find_value(S,111);
	//去重
	repeat(S);
	show(S);
	//销毁顺序表
	free_stu(&S);
}