思维导图
作业
搭建个场景:
将学生的信息,以顺序表的方式存储(堆区),并且实现封装函数 :
1】顺序表的创建,
2】判满、
3】判空、
4】往顺序表里增加学生、
5】遍历、
6】任意位置插入学生、
7】任意位置删除学生、
8】修改、
9】查找(按学生的学号查找)、
10】去重、
11】销毁顺序表
程序文件2.c
include "2.h"
p seq_create()
{
p S=(p)malloc(sizeof(create));
if(S == NULL)
{
printf("申请失败\n");
return NULL;
}
S->len=0;
for(int i=1;i<=32;i++)
{
S->ch[i].id=0;
}
printf("%ld\n",sizeof(*S));
return S;
}
int my_fill(p S)//检测顺序表是否满溢
{
if(S == NULL)
{ printf("null\n");
return -1;
}
return S->len==32;
}
int nu_pt(p S)//检测顺序表是否为空
{
if(S == NULL)
{ printf("null\n");
return -1;
}
if(S->len==0)
{
return S->len==0;
}
}
int my_input(p S,char name[32],int id)//逐次输入顺序表元素
{
if(S == NULL || my_fill(S))
{
printf("error\n");
return 0;
}
int i=S->len+1;
for(int j=0;j<32;j++)
{
if(name[j]!='\0')
{
S->ch[i].max[j]=name[j];
}
}
S->ch[i].id=id;
S->len++;
return 1;
}
void my_output(p S)//输出顺序表,遍历
{
if(S == NULL|| nu_pt(S)==0)
{
printf("defeat\n");
return ;
}
for(int i=1;i<=S->len;i++)
{
printf("%s,%d\n",S->ch[i].max,S->ch[i].id);
}
}
int any_input(p S,int index,char name[32],int id)//插入元素到顺序表,元素依次后移
{
if(NULL == S ||my_fill(S)||index<=0||index>S->len)
{
printf("defeat\n");
return 0;
}
index-=1;//插入位置
for(int i=0;i<S->len-index;i++)
{
S->ch[S->len-i+1].id=S->ch[S->len-i].id;
int j;
for(j=0;j<32;j++)
{
if(name[j]!='\0')
{
S->ch[S->len-i+1].max[j]=S->ch[S->len-i].max[j];
}
}
}
int j;
for( j=0;j<32;j++)
{
if(name[j]!='\0')
{
S->ch[index+1].max[j]=name[j];
}
else
S->ch[index+1].max[j]='\0';
}
S->ch[index+1].id=id;
S->len++;
return 1;
}
int whe_del(p S,int index)//删除元素,元素前移
{
if(NULL == S ||nu_pt(S)==0||index<=0||index>S->len)
{
printf("defeat\n");
return 0;
}
index-=1;
for(int i=1;i<S->len-index;i++)
{
S->ch[S->len-index+i].id=S->ch[S->len-index+i+1].id;
int j;
for(j=0;j<32;j++)
{
if(S->ch[S->len-index+i+1].max[j]!='\0')
{
S->ch[S->len-index+i].max[j]=S->ch[S->len-index+i+1].max[j];
}
else
S->ch[S->len-index+i].max[j]='\0';
}
}
--S->len;
return 1;
}
int whe_change(p S,int index,char name[32],int id)//改变元素
{
if(NULL == S ||nu_pt(S)==0||index<=0||index>S->len)
{
printf("defeat\n");
return 0;
}
S->ch[index].id=id;
for(int j=0;j<32;j++)
{
if(S->ch[index].max[j]!='\0')
{
S->ch[index].max[j]=name[j];
}
else
S->ch[index].max[j]='\0';
}
return 1;
}
int find_value(p S,int id)//学生学号查找
{
if(NULL == S ||nu_pt(S)==0)
{
printf("defeat\n");
return 0;
}
int flag=0;
for(int i=1;i<=S->len;i++)
{
if(S->ch[i].id==id)
{
flag=1;
printf("Find address:%d\n",i);
return i;
}
}
if(flag==0)
{
printf("no find\n");
}
}
void del_repeat(p S)//删除重复元素
{
if(NULL == S ||nu_pt(S)==0)
{
printf("defeat\n");
return ;
}
for(int i=0;i<S->len;i++)
{
for(int j=i+1;j<S->len;j++)
{
if(S->ch[i].id==S->ch[j].id)
{
whe_del(S,j);
}
}
}
}
void my_free(p *S)//顺序销毁,释放内存,指针指向NULL(防止空指针)
{
if(NULL == *S)
{
printf("defeat\n");
return ;
}
free(*S);
*S=NULL;
}
头文件声明2.h
#ifndef _2_H_
#define _2_H_
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
typedef struct student
{
char max[32];//输入学生姓名
int id;
}stu;
typedef struct number
{
stu ch[32];
int len;
}*p,create;
p seq_create();//创建顺序表
int my_fill(p S);//检测满溢
int nu_pt(p S);//检测是否空
int my_input(p S,char name[32],int id);//顺序输入
void my_output(p S);//顺序输出
int any_input(p S,int index,char name[32],int id);//插入
int whe_del(p S,int index);//删除
int whe_change(p S,int index,char name[32],int id);//改变
int find_value(p S,int id);//查找学号
void del_repeat(p S);//查重删重
void my_free(p *S);//销毁
#endif
主函数main.c
\
#include "2.h"
int main(int argc, const char *argv[])
{
p X=seq_create();
my_fill(X);
nu_pt(X);
my_input(X,"小明",1001);
my_input(X,"小红",1002);
my_input(X,"小王",1003);
my_input(X,"小李",1004);
my_input(X,"小丹",1005);
any_input(X,3,"小松",1006);
any_input(X,5,"小度",1006);
any_input(X,7,"小吴",1006);
whe_change(X,1,"小鹏",1009);
whe_del(X,5);
my_output(X);
find_value(X,1004);
del_repeat(X);
my_output(X);
my_free(&X);
return 0;
}
结果: