链表的简单应用 例一：学生成绩统计

1
2
3
4
5
6
7
typedef struct student{
	char name[30];
	char number[30];
	int score;
	struct student* next;
}Stu;
typedef Stu* stu;

1
2
3
4
5
6
7
8
9
10
11
12
13
14
//创建链表 
stu Createlist()
{
	stu head=NULL;//创建头指针，并初始化为0
	char ch[7]="#####";//用于判断输入结束
	char ah[30];//存储学生姓名
	do {
		gets(ah);
		if (strcmp(ah,ch)){//判断输入是否为“######”，此处为对字符串的处理，不能简单使用“==”判断，注意：调用strcmp函数需要头文件<string.h>
			head=Addlist(head,ah);//添加链表结点
		}
	}while (strcmp(ah,ch));
	return head;//返回头指针的地址于主函数
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
//添加列表结点 
stu Addlist(stu head , char* ah)//因为姓名在Greatelist（）中用来判别结束，所以直接传入，不需在次函数中再次输入
{
	stu last=head;
	stu p=(stu)malloc(sizeof(Stu));
	strcpy(p->name,ah);//初始化构建的链表
	gets(p->number);
	scanf ("%d",&p->score);
	getchar();//用于吸收回车符
	p->next=NULL;
	if (last){//找到链表此时的尾结点
		while (last->next){
			last=last->next;
		}
		last->next=p;//将新建的p连接在最后一位 
	}
	else{//如果p为第一个结点，只需将头指针指向p
		head=p;
	}
	return head;、//返回头指针	
}

1
2
3
4
5
6
7
8
9
10
11
12
void Dealist (stu head,int* count)//传入数组count的地址，用于记录学生人数
{
	stu p;
	for (p=head ; p ;p=p->next){
		if ((p->score)<1200)
			count[0]++;
		if (1200<=(p->score)&&(p->score)<=1399)
			count[1]++;
		if (1400<=(p->score)&&(p->score)<=1600)
			count[2]++;
	}
} 

1
2
3
4
5
6
7
8
void Freelist (stu head)
{
	stu p,q;//此处需要新建 q ，因为 p 被清除后将没有 p->next 
	for (p=head;p;p=q){
		q=p->next;
		free(p);
	}
} 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct student{
	char name[30];
	char number[30];
	int score;
	struct student* next;
}Stu;
typedef Stu* stu;

stu Createlist();//创建链表

stu Addlist (stu head,char* ah);//向链表尾追加结点

void Dealist (stu head,int* count);//统计各分数段学生

void print (int* count);//打印列表 

void Freelist (stu head);//释放列表 

int main(void)
{
	stu head=NULL;
	int count[3]={0,0,0,};
	head = Createlist();
	Dealist (head,count);
	print (count);
	Freelist (head);
	return 0; 
} 
//创建链表 
stu Createlist()
{
	stu head=NULL;
	char ch[7]="#####";
	char ah[30];
	do {
		gets(ah);
		if (strcmp(ah,ch)){
			head=Addlist(head,ah);
		}
	}while (strcmp(ah,ch));
	return head;
}
//添加列表结点 
stu Addlist(stu head , char* ah)
{
	stu last=head;
	stu p=(stu)malloc(sizeof(Stu));
	strcpy(p->name,ah);
	gets(p->number);
	scanf ("%d",&p->score);
	getchar();
	p->next=NULL;
	if (last){
		while (last->next){
			last=last->next;
		}
		last->next=p;//将p连接在最后一位 
	}
	else{
		head=p;
	}
	return head;	
}
//处理链表数据 
void Dealist (stu head,int* count)
{
	stu p;
	for (p=head ; p ;p=p->next){
		if ((p->score)<1200)
			count[0]++;
		if (1200<=(p->score)&&(p->score)<=1399)
			count[1]++;
		if (1400<=(p->score)&&(p->score)<=1600)
			count[2]++;
	}
} 
//打印链表
void print (int* count)
{
	printf ("The statistics result is:n");
	printf ("There are %d students below 1200.n",count[0]);
	printf ("There are %d students between 1200 and 1399.n",count[1]);
	printf ("There are %d students between 1400 and 1600.n",count[2]);
} 
//释放链表
void Freelist (stu head)
{
	stu p,q;//此处需要新建 q ，因为 p 被清除后将没有 p->next 
	for (p=head;p;p=q){
		q=p->next;
		free(p);
	}
}