搭建一个场景:
将学生的信息,以顺序表的方式存储(堆区),并且实现封装函数 :
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);
}