C语言学生管理系统、结构体

递归算法就是直接或者间接的调用自己的算法。一般是通过函数或者子过程完成，在函数或者子过程的内部完成自身的调用。
实质是循环调用函数

学生信息管理系统：
需求分析
系统设计
1、系统界面简易、易操作2、能够从磁盘中加载数据3、可以将信息保存到磁盘中4、系统具有增加、查询、删除、显示等功能
功能：插入(输入学生信息，输入的信息保存在内存的链表中)、保存(将存储在链表中的信息保存在磁盘中)、加载(将磁盘中存储的信息加载到链表中)、显示(显示链表中所有学生的信息)、查找(将通讯录中所有学生的信息按照姓名的字母顺序进行排列)、删除学生(可以在链表中删除指定学号的学生信息)

主功能菜单设计由menu_select()实现

数据结构的设计：
将学生设计为一个结构体

struct student{
	int num;//学号
	char name[15];//姓名
	char sex[2];//性别
	int age;//年龄
	double score[3];//三门课程的分数
	double sum;//总分
	double ave;//平均分
}；

动态链表：
定义链表节点：链表结构，节点之间通过指针连接

typedef struct node
{
	struct student data;
	struct node *next;
}node;*link;

主函数设计
动态内存分配函数：malloc()函数，在头文件stdlib.h中定义
1、调用方式
void*malloc(unsigned size)
功能：在内存中分配size个内存空间，并返回指向被分配存储区起始地址的指针，如果不能获取需要的存储空间，返回空指针
注意：当把返回值赋给具有某一特定数据类型的指针变量时，应该对指针进行强制类型转换

例子：为1000个字符动态的分配内存

char*prt;
ptr=(char*)malloc(1000);

分配一个新的链表节点：

l=(Node*)malloc(sizeof(Node));

calloc()函数
调用方式：void*calloc(usignde n,unsigned size )

分配n个具有size个字节的存储空间，并返回一个指向一个被分配内存起始地址的指针，如果没有足够的内存可供分配，则返回一个空指针

free()函数
调用方式：void free(void *ptr)
释放由ptr指向的内存空间，并将它返回给堆。free函数无返回值
注意：ptr是最近一次调用malloc或者calloc函数的返回值
动态分配的存储单元用完之后一定要释放，否则内存中因为申请空间过多引起资源不足而出现故障

调用menu_select()显示主功能菜单，并在switch()分支选择结构中调用各个主函数实现对学生信息的插入等功能

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

int menu_select()
{
	int i;
	printf("\n\n\t********************STUDENT LIST********************\n");
	printf("\t}*                  1.input record               *|\n");
	printf("\t}*                  2.delete record              *|\n");
	printf("\t}*                  3.list record                *|\n");
	printf("\t}*                  4.search record              *|\n");
	printf("\t}*                  5.save record                *|\n");
	printf("\t}*                  6.load record                *|\n");
	printf("\t}*                  7.quit                       *|\n");
	printf("\n\n\t****************************************************\n");
	do
	{
	printf("\n\tenter your choice:");
	scanf("%d",&i);	
	}while(i<=0||i>7);
	return i; 
}

main()
{
	link l;
	l=(Node*)malloc(sizeof(Node));
	if(!l)
	{
		printf("\n allocate memory failure!");
		return ;
	}
	l->next=NULL;	
	while(1)
	{
		system("cls");
		switch(menu_select())
		{
			case 1:input(l);break;
			case 2:del(l);break;
			case 3:list(l);break;
			case 4:search(l);break;
			case 5:save(l);break;
			case 6:load(l);break;
			case 7:exit(0);
		}
	}
}

插入学生信息模块

结构体变量之间可以进行运算、赋值等操作
比如：定义了结构体变量，student1、student2
student1=student2，但是不能进行运算操作。student.age++,变量名成员，可以进行运算操作

scanf("%d%s%f",&student1.num,student.name,&student.score);
num为int score为int name为数组型，数组名本来就代表地址，不需要画蛇添足
结构体例子：与学生系统无关

#include<stdio.h>
#include<string.h>
	struct person{
		char name[20];
		int count;
	}leader[3]={"li",0,"zhang",0,"xia",0};//定义三位领导，初始化票数为0；
	
	int main()
	{
		int i,j;
		char leader_name[20];
		for(i=0;i<10;i++)
		{
			printf("请输入投票领导的姓名：");
			scanf("%s",leader_name);
			system("cls");//清屏操作
			for(j=0;j<3;j++)
			{
				if(strcmp(leader_name,leader[j].name)==0)//投票与领导人名字一致，票数自加
				leader[j].count++;
			}
		}
		printf("\nresult:\n");
		for(i=0;i<3;i++)
		printf("%5s:%d\n",leader[i].name,leader[i].count);//左对齐5个位置
		return 0;
	}

结构体数据冒泡排序：

#include<stdio.h>
struct student
{
	int num;
	char name[20];
	float score;
};
int main()
{
struct student stu[5]={{10101,"zhao",80},{10102,"qian",81},{10103,"sun",82},{10104,"li",83},{10105,"xia",84}};
struct student temp;
const int n=5;
int i,j;
printf("the precious order:\n");
for(i=0;i<5;i++)
printf("%lf\t",stu[i].score);
printf("\n");
for(i=0;i<4;i++)
{
	for(j=i+1;j<5;j++)
	{
	if(stu[i].score<stu[j].score)
	{
		temp=stu[j];
		stu[j]=stu[i];
		stu[i]=temp;
	}
	}
}
printf("after order is:\n");
for(i=0;i<5;i++)
{
	printf("%lf\t",stu[i].score);
}
return 0;
}

结构体指针：
指向结构体对象的指针变量既可以指向结构体变量，也可以指向结构体数组中的元素

#include<stdio.h>
#include<string.h>
int main()
{
	struct student{
		long num;
		char name[20];
		char sex;
		float score;
	};
	struct student stu_1;
	struct student *p;//定义指向struct student类型数据的指针变量p 
	p=&stu_1;
	stu_1.num=10101;
	strcpy(stu_1.name,"LiLin");
	stu_1.sex='m';
	stu_1.score=89.5;
	printf("NO.:%ld\n,name:%s\n,sex:%c\n,score:%lf\n",stu_1.num,stu_1.name,stu_1.sex,stu_1.score); 
	printf("\n\nNO.:%ld\n,name:%s\n,sex:%c\n,score:%lf\n",(*p).num,(*p).name,(*p).sex,(*p).score);
	printf("\n\nNO.:%ld\n,name:%s\n,sex:%c\n,score:%lf\n",p->num,p->name,p->sex,p->score);
	//这三种输出结果一致，最后一种使用指针指向的方式struct student *p;先定义，p=&stu_1;后指向
	p指向结构体变量名，因此可以指向结构体中的元素
	return 0;
}

指向结构体数组的指针：

#include<stdio.h>
int main()
{
	struct student{
		long num;
		char name[20];
		char sex;
		int age;
	};
	struct student *p;
	struct student stu[3]={{10101,"liming",'m',18},{10102,"wangming",'m',20},{10103,"chengming",'f',16}
	};
	for(p=stu;p<stu+3;p++)
	printf("NO.:%ld,name:%s,sex:%c,age:%d\n",p->num,p->name,p->sex,p->age);
	return 0;
}