本文实例为大家分享了学生信息管理系统设计的具体代码,供大家参考,具体内容如下
建立一个动态链表,链表中每一结点包括:学号、姓名、性别、年龄、成绩。程序能实现以下功能:
建立链表
显示链表
查找链表中是否存在某个元素,并显示这个元素的所有信息,若没有这个元素则显示“无此记录!”的信息。
删除链表中指定学号的结点。
在链表中指定的位置插入一个新结点(学号不能和其他结点重复)。
要求:程序运行中,先显示实现以上功能所构成的菜单,然后根据选项调用相应程序及显示其对应的结果,然后再显示菜单程序,直到按“退出”选项,程序执行结束。
完整的代码如下:
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
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
|
#include "stdio.h" #include "stdlib.h" typedef struct student { int id; //学号 char name[20]; //姓名 char sex; //性别(f或m) int age; //年龄 int score; //成绩 struct student *next; }student; student *head=NULL; int length; //链表的长度 void create() { student *p1,*p2; length=0; p1=(student *) malloc ( sizeof (student)); p1->id=-1; if (head==NULL) head=p1; printf ( "请输入学生的学号、姓名、性别、年龄、成绩信息:\n" ); while (1) //学号为0的时候退出 { p2=(student *) malloc ( sizeof (student)); scanf ( "%d %s %c %d %d" ,&p2->id,p2->name,&p2->sex,&p2->age,&p2->score); //输入学生信息 if (p2->id==0) { printf ( "链表创建完成!\n" ); break ; } length++; //链表的长度 p1->next=p2; p2->next=NULL; p1=p1->next; } return ; } void display() { student *p=head->next; printf ( "链表中所有的学生信息如下:\n" ); while (p!=NULL) { printf ( "%d %s %c %d %d\n" ,p->id,p->name,p->sex,p->age,p->score); p=p->next; } return ; } void search() { int num; student *p=head->next; printf ( "需要查找的学生学号为:" ); scanf ( "%d" ,&num); while (p!=NULL) { if (p->id==num) { printf ( "学号为%d的学生的信息如下:\n" ,num); printf ( "%d %s %c %d %d\n" ,p->id,p->name,p->sex,p->age,p->score); return ; } p=p->next; } if (p==NULL) printf ( "无此记录!\n" ); return ; } void insert() { int num,i; student *p,*q; p=head; printf ( "请输入你要插入位置: " ); scanf ( "%d" ,&num); if (num>length) { printf ( "找不到要插入的位置\n" ); return ; } else { printf ( "请输入你要插入的学生的学号、姓名、性别、年龄、成绩信息:\n" ); q=(student *) malloc ( sizeof (student)); scanf ( "%d %s %c %d %d" ,&q->id,q->name,&q->sex,&q->age,&q->score); while (p!=NULL) { if (p->id==q->id) { printf ( "该学号已经存在,无法插入!\n" ); return ; } p=p->next; } p=head; for (i=0;i<num;i++) p=p->next; q->next=p->next; p->next=q; length++; printf ( "插入成功!\n" ); return ; } } void Delete() { int num; student *p,*q; q=head,p=head->next; printf ( "请输入要删除的学生的学号:\n" ); scanf ( "%d" ,&num); while (p!=NULL) { if (p->id==num) { q->next=p->next; free (p); length--; printf ( "删除成功!\n" ); return ; } p=p->next; q=q->next; } if (p==NULL) { printf ( "找不到要删除的编号!\n" ); return ; } } void menu() { printf ( "________________________________________________________________\n" ); printf ( "| 学生信息管理系统 |\n" ); printf ( "| 0、 退出系统 |\n" ); printf ( "| 1、 建立链表 |\n" ); printf ( "| 2、 显示链表 |\n" ); printf ( "| 3、 查找链表中的某个元素 |\n" ); printf ( "| 4、 删除链表中指定学号的结点 |\n" ); printf ( "| 5、 指定的位置上插入一个新结点 |\n" ); printf ( "________________________________________________________________\n" ); return ; } int main( void ) { int a; menu(); while (1) { printf ( "请选择相应的功能:" ); scanf ( "%d" ,&a); switch (a) { case 0: return 0; case 1: create(); menu(); break ; case 2: if (head) { display(); menu(); } else { printf ( "链表为空,请先建立链表!\n" ); menu(); } break ; case 3: if (head) { search(); menu(); } else { printf ( "链表为空,请先建立链表!\n" ); menu(); } break ; case 4: if (head) { Delete(); menu(); } else { printf ( "链表为空,请先建立链表!\n" ); menu(); } break ; case 5: if (head) { insert(); menu(); } else { printf ( "链表为空,请先建立链表!\n" ); menu(); } break ; default : break ; } } system ( "pause" ); return 0; } |
程序说明:加入已经加入了4个学生信息head->liuwei->zhanghua->lina->liuxiang,链表的长度为4,插入的时候,输入4,将会在liuxiang的后面插入一个学生信息;输入1,将会在liuwei的后面插入一个学生信息;
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持服务器之家。
原文链接:http://blog.csdn.net/hackbuteer1/article/details/6568892