7.23数据结构练习

通过线性表测试简单的学生管理系统

func.c

函数代码如下

#include <stdio.h>
#include "func.h"
#include <stdlib.h>
#include <string.h>
seqlist* listcreate()
{
	seqlist* s = (seqlist*)malloc(sizeof(seqlist));	
	if (NULL==s)
	{
		printf("申请空间失败\n");
		return NULL;
	}
	memset(s->data,0,sizeof(s->data));
	s->len=0;
	printf("创建成功\n");
	return s;

}
int listempty(seqlist* s)
{
	if (NULL==s)
	{
		printf("顺序表不合法\n");
		exit(0);
	}
	return s->len==0?1:0;//0表示空1表示非空
}

int listfull(seqlist*s)
{
	return s->len==MAX?1:0;//0表示不满1表示满
}

int listadd(seqlist*s,datatype e)
{
	if (listfull(s))
	{
		printf("表满了\n");
		return-1;
	}
	s->data[s->len]= e;
	s->len++;
	printf("添加成功\n");
	return 0;
}
void show(seqlist*s)
{
	int i;
	if (listempty(s))
	{
		printf("顺序表为空\n");
		return;
	}
	for(i=0;i<s->len;i++)
	{
		printf("第%d个学生学号:%d姓名:%s\t",i+1,s->data[i].num,s->data[i].name);
	}
	printf("\n");
	return;
}
int listinsert(seqlist*s,int pos,datatype e)
{
	if (pos<0||pos>s->len)
	{
		printf("位置不合法\n");
		return-1;
	}
	s->len++;
	for(int i=s->len-1;i>pos;i--)
	{
		s->data[i]=s->data[i-1];
	}
	s->data[pos]=e;
	printf("插入成功\n");
	return 0;
}
int listdel(seqlist*s,int pos)
{

	if (listempty(s)||pos<0||pos>s->len-1)
	{
		printf("位置不合法\n");
		return-1;
	}
	s->len--;
	for(int i=pos;i<s->len;i++)
	{
		s->data[i]=s->data[i+1];
	}
	printf("删除成功\n");
	return 0;
	
}

int listSearchPos(seqlist*s,int pos)   //按下标查找值
{
	if (listempty(s)||pos<0||pos>s->len-1)
	{
		printf("位置不合法\n");
		return-1;
	}
	return s->data[pos].num;

}

int listUpdatePos(seqlist*s,int pos ,datatype e)
	{
	if (pos<0||pos>s->len-1)
	{
		printf("位置不合法,修改失败\n");
		return-1;
	}

	s->data[pos]=e;
	return 0;

}
void listSort(seqlist*s) //排序
{
	int i,j,m;
	datatype t;
	
	for(i=1;i<s->len;i++)
	{
		for(j=0;j<s->len-i;j++)
		{
			if (s->data[j].num>s->data[j+1].num)
			{
				t=s->data[j];s->data[j]=s->data[j+1];s->data[j+1]=t;
			}
		}
	
	}//冒泡排序
	printf("升序排序完成\n");




}

void listfree(seqlist*s)
{
	if (NULL!=s)
	{
		free(s);
	}
	s=NULL;
	printf("free完成\n");
}

func.h

封装代码如下：

#ifndef __FUBC_H__
#define __FUBC_H__

#define MAX 20
typedef struct {
	int num; //学号
	char name[10]; //姓名

}datatype;
typedef struct
{
	datatype data[MAX]; //存储顺序表的数组
	int len;   //顺序表长度
}seqlist;

seqlist* listcreate();

int listempty(seqlist*);

int listfull(seqlist*);

int listadd(seqlist*s,datatype);

void show(seqlist*s);

int listinsert(seqlist*s,int pos,datatype e);
//插入


int listdel(seqlist*s,int pos);
//删除

int listSearchPos(seqlist*s,int pos);
//根据下标找值

int listUpdatePos(seqlist*s,int pos ,datatype e);
//根据下标更新



void listSort(seqlist*s);
//排序


//释放
void listfree(seqlist*s);


#endif

main.c

测试修改功能未通过外部进行输入，在main函数内部以进行副职实现。

主函数代码如下：

#include <stdio.h>
#include "func.h"
#include <stdlib.h>
#include <string.h>
int main(int argc, const char *argv[])
{
	int i,res,count,nm;
	char na[10];
	datatype e1;
	seqlist *s=listcreate();
	if (NULL==s)
	{
		return-1;		
	}
	printf("请问要录入多少学生\n");
	scanf("%d",&count);
	for(i=0;i<count;i++)
	{
		printf("请输入第%d位学生学号与姓名",i+1);
		scanf("%d %s",&nm,na);
		e1.num=nm;
		strcpy(e1.name,na);
		listadd(s,e1);
	}
	printf("测试添加:\n");
	datatype  n;
	strcpy(n.name,"qqq");
	n.num=99;
	listadd(s,n);
	show(s);
	printf("测试删除\n");
	listdel(s,2);
	show(s);
	printf("测试更新\n");
	datatype e2;
	strcpy(e2.name,"QAQ");
	e2.num=55;
	listUpdatePos(s,0,e2);
	show(s);
	printf("测试按学号排序\n");
	listSort(s);
	show(s);
	printf("测试查找\n");
	int e3;
	printf("需要查找的下标为:");
	scanf("%d",&e3);
	int q=listSearchPos(s,e3);
	printf("下标为%d的学生学号为%d\n",e3,q);

	listfree(s);
	s=NULL;
	
	return 0;
}

使用gcc编译器对代码进行编译后测试结果如下：