7.25的学习

思维导图

作业

搭建个场景：

将学生的信息，以顺序表的方式存储（堆区），并且实现封装函数 ：

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;
}

结果：