Cut的请求

开始

2018年12月27日02:25:09
当你们所有人都睡的正香的时候,我却在为了一个C语言程序而抓狂……

故事的开始

某个阳光明媚的中午,在享受完一整夜的加班写代码以及一整午的补觉之后,我终于醒了。揉了揉惺忪的眼睛,有位老友发来消息:

1
Cut:在吗?

转念一想,下午2点的英语课,还可以再睡一个半小时……
emmmm,反正起床了也没什么事能做,还是先躺着吧
就这样,迷迷糊糊地拿着手机和Cut开始了对话

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
仓鼠:在的
Cut:方便帮我做个东西么
仓鼠:啥东西
Cut:关于C语言的
Cut:XD
Cut:我们 结课作业
Cut:所以 请你帮忙哈哈哈
仓鼠:......
Cut:[项目需求.docx]
Cut:你看看 方便做么
Cut:时间比较充裕
仓鼠:让我帮你做嘛
仓鼠:......
Cut:XD
Cut:对的呀
仓鼠:我尽力


……
………
我就答应了?!
卧槽?!

程序要求

下午上英语课时看到聊天记录的时候,我的心中如万马奔腾般****,不过好在这个作业看起来并不难,至少对方发过来的项目需求看起来不算复杂,也没有看不懂的地方。

设计一个菜单驱动的学生成绩管理程序,管理n个学生的m门考试科目成绩,实现以下基本功能:

  • 能够新增学生信息,并计算总分和平均分;
  • 能够根据学号修改和删除某学生信息;
  • 能够显示所有学生的成绩信息;
  • 能够分别按总分和学号进行排序;
  • 能够根据学号查询该学生的基本信息;
  • 学生成绩数据最终保存在文件中,能够对文件读、写学生数据。

要求用模块化方式组织程序结构,合理设计各自定义函数。同时,程序能够进行异常处理,检查用户输入数据的有效性。在用户输入数据有错误(如类型错误)或无效时不会中断程序的执行,具有一定的健壮性。

程序设计

上完课,回到寝室,开始规划要怎么写这个程序。
管理学生数据吧,首先我得有一个学生数据的模板。那就用结构体写出来吧:

1
2
3
4
5
6
7
8
9
10
typedef struct {
int id;
char name[20];
double english;
double math;
double c;
double java;
double html;
double sport;
} Student;

这个名叫Student的结构体存储了这个学生的数据,包括他的ID和名字以及各科成绩。
现在我只有这个Student是还不够的,我的程序要管理学生成绩,那么数据肯定不止一条,我得找一个东西存储一大堆学生成绩,并对他们进行有效管理(增、删、改、查、以及各种排序
也就是说,我要找到一个适合我的程序要求的数据结构。
写了那么多年Java,我的第一个想法就是:HashMap!
HashMap很简单,只要把学生的ID和数据之间建立一个一一对应的映射关系就行了。
如图:

到时候如果我需要获取某一个学生的数据,我只要知道他的id,然后map.get(id);就可以获取到了,超方便的有木有!(顺带一提我对小羽没有任何偏见,嗯绝对没有,请不要在意她的成绩
理想很丰满,现实却给了我一记重拳:C语言的标准库里根本就没有HashMap这个东西!
去和群里的网友们商量了一下这个问题:

1
2
3
4
5
6
7
8
9
大佬:那就手写一个啊
仓鼠:我会死的
大佬:手写一个又不难
仓鼠:我叁只仓鼠就算是饿死...
大佬:你够了
大佬:其实很简单,你就假设这个程序最多只能录入100W个学生数据,而且给每一个学生设定的ID必须是0~100W以内的整数
大佬:然后你再开一个100W长度的数组,这样不就正好让数组内每一个元素和学生的ID一一对应了吗?
仓鼠:emmmmmm.......
仓鼠:真香!

映射关系如下:

1
2
3
4
5
6
7
id: 1 > students[1]
id: 2 > students[3]
id: 3 > students[3]
......
id: 999998 > students[999998]
id: 999999 > students[999999]
id: 1000000 > students[1000000]

此时机智的小羽跳了出来表示反对:

1
2
3
4
5
6
7
8
9
小羽:不可以!映射也要按照基本法来!
仓鼠:把楼上拖出去毙了
小羽:Σ( ° △ °|||)︴。。。
大佬:何出此言?
小羽:刚刚不是说需要对数据进行排序吗?
小羽:如果排序的话,就有可能打乱数组原来的顺序!
小羽:如果把学号当数组下表来用的话,数据就会混乱了!
仓鼠:有道理,但你还是逃不了要被枪毙。
大佬:简单,只要再维护一个数组就行,专门用来算排名的。

此时数据结构关系如下:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
int rank[1000000];
Student students[1000000];

//第14名的学号为56
rank[13] = 56;
//第18名的学号为1
rank[17] = 1;

//获取排名第1的学生数据
students[rank[0]];
//获取排名第87的学生数据
students[rank[86]];

//获取学号为1的学生
students[1];

现在关于如何存储数据已经有了可行的解决方案,那么再来讨论一下关于数据操作应该如何处理。

1
2
3
4
5
6
7
8
9
10
11
12
13
仓鼠:嗯,感觉还行,那我如果要删除一条数据怎么办?
小羽:简单啊,把那个学号的数据移除,rank数组把那一个排名删掉,然后把后面的数据全都往前移...
仓鼠:移动?100W长度的数组,如果正好删了第一个,后面999999个全都往前移动一个?
小羽:......
仓鼠:如果一直删除第一名的数据,那么要移动999999+999998+...3+2+1次
仓鼠:效率很低啊
大佬:不用往前移,把它置为-1就行,到获取的时候给它加个判断就行。
大佬:顺带一提,程序初始化时也要把这个数组全部赋值为-1
仓鼠:我懂,但是我突然想起了链表
大佬:嗯?
仓鼠:我刚刚试了一下,如果把数组写死的话,每次程序一启动,内存瞬间占用103MB。
仓鼠:而且以后这个程序能够处理的数据极限,也就是100W条了......
大佬:有点意思


好歹我也是看过一点点数据结构的仓鼠!

1
2
3
4
5
6
7
8
typedef struct Record {
//这条数据的前一个数据
struct Record *pre;
//这条数据的下一个数据
struct Record *next;
//数据内容
Student *s;
} Record;


内存占用从103MB降低至937KB!
最重要的是它可以动态扩充,只要你电脑内存够用,别说100万,就算你100亿条数据也能存!(但效率是个问题)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
大佬:那么问题又来了,这个要怎么排序?
仓鼠:创建一个新的链表,然后把旧链表的内容按照顺序移动过去
仓鼠:如果是要按照总分从大到小排序,我就创建一个链表b
仓鼠:然后从a里找一个最大的数据,转移到b链表里,并把它从链表a里删除
仓鼠:然后反复这个操作,直到a链表被清空
小羽:效率......
大佬:如果正好每一次查找到的数据都在链表末端怎么办?
仓鼠:......
小羽:......
大佬:......
Yukine:(盯————
小羽:不如我们用SQL吧
仓鼠:他们没学SQL,我在他的作业里玩这个东西
仓鼠:它可能会被老师当场抓住然后一顿暴打
小羽:Σ( ° △ °|||)︴。。。
仓鼠:而且我也不会用C语言玩SQL
小羽:......
大佬:那你确定他们学过数据结构?
仓鼠:......
仓鼠:我讨厌映射
仓鼠:我讨厌链表
仓鼠:我讨厌数据结构
仓鼠:就像我讨厌小羽一样
小羽:Σ( ° △ °|||)︴!!!

后来各路神仙都参与了这次讨论,最后仓鼠仍然选择了使用链表来存储学生数据
因为我不知道map映射要怎么实现,没具体学过QAQ

细节实现

添加数据

这一步很简单,先从控制台录入学生的数据(Student结构体
然后检查现在已有的记录中是否有已经存在的数据与这一条新录入的冲突
如果没有,就生成一条Record,并把Student套进去,然后把Record加到链表末端
并把末端Record的next设为新生成的这条Record,且把这条新的Record的pre设为之前的末端Record(链表链接
在这里要注意的是,如果添加时链表中本身就没有数据,则添加后start = latest = index
即这一条记录加入内存后,它既是第一条记录,也是最后一条记录

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
int addRecord(Student *s)
{
Record *record = (Record *)malloc(sizeof(Record));
if (record == NULL)
{
printf("Insufficient program memory to add new records!\n");
return 0;
}
record->next = NULL;
record->s = s;
//若当前内存中不存在任何数据,则添加后start = latest = 当前记录
//且当前记录的前一条记录设为不存在
if (start.next == NULL)
{
record->pre = NULL;
start.next = record;
latest.pre = record;
}
//若当前内存中存在数据
//则直接把最后一条数据的下一条设为新加记录
//且新加记录的上一条记录为添加之前的最后一条记录
else
{
latest.pre->next = record;
record->pre = latest.pre;
latest.pre = record;
}
return 1;
}

因为每一次添加数据都要先遍历一次整个链表查找是否有ID冲突的记录,所以这个添加过程非常耗时。且数据越大时消耗的时间越长

数据大小 需要查找ID 不需要查找ID
10000 1124ms 330ms
20000 3383ms 560ms
30000 8224ms 1099ms
(观察内存图发现,内存随着时间以对数函数的形式增加……

嘛,辣鸡仓鼠已经想不出(也不想去想)其他更好的解决办法了,所以就这样凑合着用吧2333
其他功能实现的话都在下面的代码里有写注释,所以这里就不再啰嗦了。

完工

2019年1月4日05:22:00
历10天,终于完工啦!
最后源码如下

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
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
#include <stdio.h>
#include <stdlib.h>
//一条学生成绩数据结构体
typedef struct Student
{
//学生的ID
int id;
//学生的名字,不能含有空格
char name[20];
//学生的英语成绩
float english;
//学生的数学成绩
float math;
//学生的C语言成绩
float c;
//学生的Java成绩
float java;
//学生的HTML成绩
float html;
//学生的体育成绩
float sport;
//学生的总成绩
float total;
} Student;

//一条记录,与其他记录相关联形成双向链表
typedef struct Record
{
struct Record *pre;
struct Record *next;
Student *s;
} Record;

Record start;
Record latest;

//添加数据
int addRecord(Student *s);
//删除数据,若不存在该数据则输出提示信息
void removeRecordByID(int id);
//通过ID取出数据,若不存在则返回NULL
Student *getStudentByID(int id);
//按照ID升序排序
void sort_id();
//按照ID降序排序
void deSort_id();
//按照总分升序排序
void sort_record();
//按照总分降序排序
void deSort_record();
//读取数据,并不会删除当前内存中已有的数据
void load();
//将内存中所有数据保存至文件里
void save();

void addRecordPage();
void deleteRecordPage();
void modifyRecordPage();
void searchRecordPage();

//打印所有数据
void listRecord();
//打印一条数据
void printRecord(Student *s);

int main()
{
start.next = NULL;
latest.pre = NULL;
while (1)
{
printf("Management for Students' scores\n");
printf(" 1. Append record\n");
printf(" 2. List record\n");
printf(" 3. Delete record\n");
printf(" 4. Modify record\n");
printf(" 5. Search record\n");
printf(" 6. Sort in descending order by sum\n");
printf(" 7. Sort in ascending order by sum\n");
printf(" 8. Sort in descending order by num\n");
printf(" 9. Sort in ascending order by num\n\n");
printf(" W. Write to a File\n\n");
printf(" R. Read from a File\n\n");
printf(" C. Clear console text\n\n");
printf(" 0. Exit \n\n");
printf("Please input your choice: ");
char c = ' ';
while (c == ' ' || c == '\n')
{
scanf("%c", &c);
}
switch (c)
{
case '1':
addRecordPage();
break;
case '2':
listRecord();
break;
case '3':
deleteRecordPage();
break;
case '4':
modifyRecordPage();
break;
case '5':
searchRecordPage();
break;
case '6':
sort_id();
break;
case '7':
deSort_id();
break;
case '8':
sort_record();
break;
case '9':
deSort_record();
break;
case 'W':
case 'w':
save();
break;
case 'R':
case 'r':
load();
break;
case 'C':
case 'c':
system("cls");
break;
default:
printf("\nProgram close.\n\n");
system("pause");
return 0;
}
printf("\n\n");
}
return 0;
}

Student *getStudentByID(int id)
{
Record *next = start.next;
while (next != NULL)
{
if (next->s->id == id)
{
return next->s;
}
else
{
next = next->next;
}
}
return NULL;
}

int addRecord(Student *s)
{
Record *record = (Record *)malloc(sizeof(Record));
if (record == NULL)
{
printf("Insufficient program memory to add new records!\n");
return 0;
}
record->next = NULL;
record->s = s;
//若当前内存中不存在任何数据,则添加后start = latest = 当前记录
//且当前记录的前一条记录设为不存在
if (start.next == NULL)
{
record->pre = NULL;
start.next = record;
latest.pre = record;
}
//若当前内存中存在数据
//则直接把最后一条数据的下一条设为新加记录
//且新加记录的上一条记录为添加之前的最后一条记录
else
{
latest.pre->next = record;
record->pre = latest.pre;
latest.pre = record;
}
return 1;
}

void removeRecordByID(int id)
{
Record *index = start.next;
while (index != NULL)
{
if (index->s->id == id)
{
if (index == start.next)
{
//如果当前条目为第一条
//则只需要把start的next设为当前条目的next即可
start.next = index->next;
if (index->next != NULL)
{
//如果当前条目拥有next
//则要把下一条数据的前一条置空
index->next->pre = NULL;
}
else
{
//如果当前条目没有next(即既是第一条也是最后一条记录
//此时 start = latest = index
//应把latest的前一条记录置空
latest.pre = NULL;
}
}
else if (index == latest.pre)
{
//如果index不是第一条,但是最后一条记录时
//则把latest的前一条记录设为index的前一条记录
index->pre->next = NULL;
latest.pre = index->pre;
}
else
{
//如果index既不是第一条,也不是最后一条
//则把index的前一条记录的下一条记录设为index的下一条记录
//再把index的下一条记录的前一条记录设为index的前一条记录
index->pre->next = index->next;
index->next->pre = index->pre;
}
//最后从内存中删除记录和数据
free(index->s);
free(index);
printf("Deleted successfully!\n");
return;
}
index = index->next;
}
printf("The student was not found.\n");
}

void sort_id()
{
//1.新建一条链表的开头和结尾
//2.找出原链表中ID最小的元素
//3.从原链表中删除该元素
//4.把这条元素加入到新链表的末尾
//5.反复执行2~4步直到原链表中元素全部被删除,此时新链表为排序完成之后的链表
//6.把原链表的开头和末尾设为新链表的开头和末尾
//(该函数仅仅更改了链表的内部关联结构,并没有将数据从内存中删除
Record sort_start;
Record sort_latest;
sort_start.next = NULL;
sort_latest.pre = NULL;
while (start.next != NULL)
{
Record *index = start.next;
Record *next = index->next;
while (next != NULL)
{
//从原链表中找出ID最小的记录
if (index->s->id > next->s->id)
{
index = next;
}
next = next->next;
}
//将这条记录从原链表中删除
//删除内容复制自removeRecordByID函数,略有修改
if (index == start.next)
{
if (index->next != NULL)
{
index->next->pre = NULL;
}
start.next = index->next;
}
else if (index == latest.pre)
{
index->pre->next = NULL;
latest.pre = index->pre;
}
else
{
index->pre->next = index->next;
index->next->pre = index->pre;
}
//将这条记录添加到新链表中
//添加内容复制自addRecord函数,略有修改
if (sort_start.next == NULL)
{
sort_start.next = index;
sort_latest.pre = index;
}
else
{
sort_latest.pre->next = index;
index->pre = sort_latest.pre;
sort_latest.pre = index;
}
}
//把原链表的开头和末尾设为新链表的开头和末尾
start.next = sort_start.next;
latest.pre = sort_latest.pre;
printf("Sort completed\n");
}

void deSort_id()
{
Record sort_start;
Record sort_latest;
sort_start.next = NULL;
sort_latest.pre = NULL;
while (start.next != NULL)
{
Record *index = start.next;
Record *next = index->next;
while (next != NULL)
{
if (index->s->id < next->s->id)
{
index = next;
}
next = next->next;
}
if (index == start.next)
{
if (index->next != NULL)
{
index->next->pre = NULL;
}
start.next = index->next;
}
else if (index == latest.pre)
{
index->pre->next = NULL;
latest.pre = index->pre;
}
else
{
index->pre->next = index->next;
index->next->pre = index->pre;
}
if (sort_start.next == NULL)
{
sort_start.next = index;
sort_latest.pre = index;
}
else
{
sort_latest.pre->next = index;
index->pre = sort_latest.pre;
sort_latest.pre = index;
}
}
start.next = sort_start.next;
latest.pre = sort_latest.pre;
printf("Sort completed\n");
}

void sort_record()
{
Record sort_start;
Record sort_latest;
sort_start.next = NULL;
sort_latest.pre = NULL;
while (start.next != NULL)
{
Record *index = start.next;
Record *next = index->next;
while (next != NULL)
{
if (index->s->total > next->s->total)
{
index = next;
}
next = next->next;
}
if (index == start.next)
{
if (index->next != NULL)
{
index->next->pre = NULL;
}
start.next = index->next;
}
else if (index == latest.pre)
{
index->pre->next = NULL;
latest.pre = index->pre;
}
else
{
index->pre->next = index->next;
index->next->pre = index->pre;
}
if (sort_start.next == NULL)
{
sort_start.next = index;
sort_latest.pre = index;
}
else
{
sort_latest.pre->next = index;
index->pre = sort_latest.pre;
sort_latest.pre = index;
}
}
start.next = sort_start.next;
latest.pre = sort_latest.pre;
printf("Sort completed\n");
}

void deSort_record()
{
Record sort_start;
Record sort_latest;
sort_start.next = NULL;
sort_latest.pre = NULL;
while (start.next != NULL)
{
Record *index = start.next;
Record *next = index->next;
while (next != NULL)
{
if (index->s->total < next->s->total)
{
index = next;
}
next = next->next;
}
if (index == start.next)
{
if (index->next != NULL)
{
index->next->pre = NULL;
}
start.next = index->next;
}
else if (index == latest.pre)
{
index->pre->next = NULL;
latest.pre = index->pre;
}
else
{
index->pre->next = index->next;
index->next->pre = index->pre;
}
if (sort_start.next == NULL)
{
sort_start.next = index;
sort_latest.pre = index;
}
else
{
sort_latest.pre->next = index;
index->pre = sort_latest.pre;
sort_latest.pre = index;
}
}
start.next = sort_start.next;
latest.pre = sort_latest.pre;
printf("Sort completed\n");
}

void load()
{
printf("Please enter the file path: ");
char path[200];
scanf("%s", path);
FILE *fp = fopen(path, "r");
if (fp == NULL)
{
printf("File does not exist!");
return;
}
int id;
printf("\n\nFile found, the following data is loaded into memory.\n");
printf("%-7s %-20s %-7s %-7s %-7s %-7s %-7s %-7s %-7s\n", "ID", "Name", "Math", "English", "C", "Java", "Html", "Sport", "Total");
//先读取一行ID,若遇到文件结尾标记则退出循环并关闭文件
while (fscanf(fp, "%d", &id) != EOF)
{
char name[20];
float math, english, c, java, html, sport;
fscanf(fp, "%s", name);
fscanf(fp, "%f", &math);
fscanf(fp, "%f", &english);
fscanf(fp, "%f", &c);
fscanf(fp, "%f", &java);
fscanf(fp, "%f", &html);
fscanf(fp, "%f", &sport);
if (getStudentByID(id) != NULL) continue;
if (math < 0 || math > 100) continue;
if (english < 0 || english > 100) continue;
if (c < 0 || c > 100) continue;
if (java < 0 || java > 100) continue;
if (html < 0 || html > 100) continue;
if (sport < 0 || sport > 100) continue;
Student *s = (Student *)malloc(sizeof(Student));
if (s == NULL)
{
printf("Insufficient program memory to add new records!\n");
fclose(fp);
return;
}
s->id = id;
int i;
for (i = 0; i < 20; i++)
{
s->name[i] = name[i];
}
s->math = math;
s->english = english;
s->c = c;
s->java = java;
s->html = html;
s->sport = sport;
s->total = math + english + c + java + html + sport;
if (addRecord(s) == 0)
{
free(s);
return;
}
printRecord(s);
}
fclose(fp);
}

void save()
{
if (start.next == NULL)
{
printf("No data is loaded in the program!\n");
return;
}
printf("Please enter the file path: ");
char path[200];
scanf("%s", path);
FILE *fp = fopen(path, "w");
Record *next = start.next;
while (next != NULL)
{
Student *s = next->s;
fprintf(fp, "%d %s %.2f %.2f %.2f %.2f %.2f %.2f\n", s->id, s->name, s->math, s->english, s->c, s->java, s->html, s->sport);
next = next->next;
}
fclose(fp);
printf("Save successfully\n");
}

void deleteRecordPage()
{
printf("Please input student's ID: ");
int id;
scanf("%d", &id);
removeRecordByID(id);
}

void modifyRecordPage()
{
printf("Please input student's ID: ");
int id;
scanf("%d", &id);
Student *s = getStudentByID(id);
if (s == NULL)
{
printf("The student was not found.\n");
return;
}
while (1)
{
printf("%-7s %-20s %-7s %-7s %-7s %-7s %-7s %-7s %-7s\n", "ID", "Name", "Math", "English", "C", "Java", "Html", "Sport", "Total");
printRecord(s);
printf("\n\nModify Recorded Data\n");
printf(" 0. Modify ID \n");
printf(" 1. Modify name \n");
printf(" 2. Modify Math scores \n");
printf(" 3. Modify English scores \n");
printf(" 4. Modify C scores \n");
printf(" 5. Modify Java scores \n");
printf(" 6. Modify HTML scores \n");
printf(" 7. Modify English scores \n");
printf(" 8. Delete this record \n");
printf(" 9. Back to Home page \n\n");
printf("Please input your choice: ");
int n;
float f;
char c;
scanf("%c", &c);
switch (c)
{
case '0':
printf("Please input ID: ");
scanf("%d", &n);
if (getStudentByID(n) != NULL)
{
printf("This ID has already been used by students!\n");
}
else
{
s->id = n;
}
break;
case '1':
scanf("%s", s->name);
break;
case '2':
printf("Please input student's Math record: ");
scanf("%f", &f);
if (f > 100 || f < 0)
{
printf("Scores should not be less than 0 or more than 100!\n");
}
else
{
s->math = f;
s->total = s->math + s->english + s->c + s->java + s->html + s->sport;
}
break;
case '3':
printf("Please input student's English record: ");
scanf("%f", &f);
if (f > 100 || f < 0)
{
printf("Scores should not be less than 0 or more than 100!\n");
}
else
{
s->english = f;
s->total = s->math + s->english + s->c + s->java + s->html + s->sport;
}
break;
case '4':
printf("Please input student's C record: ");
scanf("%f", &f);
if (f > 100 || f < 0)
{
printf("Scores should not be less than 0 or more than 100!\n");
}
else
{
s->c = f;
s->total = s->math + s->english + s->c + s->java + s->html + s->sport;
}
break;
case '5':
printf("Please input student's Java record: ");
scanf("%f", &f);
if (f > 100 || f < 0)
{
printf("Scores should not be less than 0 or more than 100!\n");
}
else
{
s->java = f;
s->total = s->math + s->english + s->c + s->java + s->html + s->sport;
}
break;
case '6':
printf("Please input student's HTML record: ");
scanf("%f", &f);
if (f > 100 || f < 0)
{
printf("Scores should not be less than 0 or more than 100!\n");
}
else
{
s->html = f;
s->total = s->math + s->english + s->c + s->java + s->html + s->sport;
}
break;
case '7':
printf("Please input student's Sport record: ");
scanf("%f", &f);
if (f > 100 || f < 0)
{
printf("Scores should not be less than 0 or more than 100!\n");
}
else
{
s->sport = f;
s->total = s->math + s->english + s->c + s->java + s->html + s->sport;
}
break;
case '8':
removeRecordByID(s->id);
default:
return;
}
}
}

void searchRecordPage()
{
printf("Please input student's ID: ");
int id;
scanf("%d", &id);
Student *s = getStudentByID(id);
if (s == NULL)
{
printf("The student was not found.\n");
return;
}
printf("%-7s %-20s %-7s %-7s %-7s %-7s %-7s %-7s %-7s\n", "ID", "Name", "Math", "English", "C", "Java", "Html", "Sport", "Total");
printRecord(s);
}

void addRecordPage()
{
printf("Please input student's ID: ");
int id;
scanf("%d", &id);
if (getStudentByID(id) != NULL)
{
printf("This ID has already been used by students!\n");
return;
}

char name[20];
float math, english, c, java, html, sport;
printf("Please input student's name: ");
scanf("%s", name);
printf("Please input student's Math record: ");
scanf("%f", &math);
if (math < 0 || math > 100)
{
printf("Scores should not be less than 0 or more than 100!\n");
return;
}
printf("Please input student's English record: ");
scanf("%f", &english);
if (english < 0 || english > 100)
{
printf("Scores should not be less than 0 or more than 100!\n");
return;
}
printf("Please input student's C record: ");
scanf("%f", &c);
if (c < 0 || c > 100)
{
printf("Scores should not be less than 0 or more than 100!\n");
return;
}
printf("Please input student's Java record: ");
scanf("%f", &java);
if (java < 0 || java > 100)
{
printf("Scores should not be less than 0 or more than 100!\n");
return;
}
printf("Please input student's Html record: ");
scanf("%f", &html);
if (html < 0 || html > 100)
{
printf("Scores should not be less than 0 or more than 100!\n");
return;
}
printf("Please input student's Sport record: ");
scanf("%f", &sport);
if (sport < 0 || sport > 100)
{
printf("Scores should not be less than 0 or more than 100!\n");
return;
}

Student *s = (Student *)malloc(sizeof(Student));
if (s == NULL)
{
printf("Insufficient program memory to add new records!\n");
return;
}
s->id = id;
int i;
for (i = 0; i < 20; i++)
{
s->name[i] = name[i];
}
s->math = math;
s->english = english;
s->c = c;
s->java = java;
s->html = html;
s->sport = sport;
s->total = math + english + c + java + html + sport;
printf("Input completed.\n");
if (addRecord(s) == 0)
{
free(s);
return;
}
printf("%-7s %-20s %-7s %-7s %-7s %-7s %-7s %-7s %-7s\n", "ID", "Name", "Math", "English", "C", "Java", "Html", "Sport", "Total");
printRecord(s);
}

void printRecord(Student *s)
{
printf("%-07d %-20s %-7.2f %-7.2f %-7.2f %-7.2f %-7.2f %-7.2f %-7.2f\n", s->id, s->name, s->math, s->english, s->c, s->java, s->html, s->sport, s->total);
}

void listRecord()
{
if (start.next == NULL)
{
printf("No data is loaded in the program!\n");
return;
}
printf("%-7s %-20s %-7s %-7s %-7s %-7s %-7s %-7s %-7s\n", "ID", "Name", "Math", "English", "C", "Java", "Html", "Sport", "Total");
Record *next = start.next;
//按照顺序输出所有记录
//遇到NULL时停止
while (next != NULL)
{
printRecord(next->s);
next = next->next;
}
}

未完待续…

人生不易,仓鼠断气