本系统是大一课程设计中课程设计做出来的！
-----------------完成时间2013 06 08
1 /学生管理系统 完成时间2013 06 08 2 //大一第一次课程设计 3 #include <stdio.h> 4 #include <stdlib.h> 5 #include <string.h> 6 #define N 3 7 #define LEN (Student*) malloc(sizeof(Student)) 8 /* 学生数据结构 */ 9 typedef struct node 10 { 11 char num[20]; 12 char name[15]; 13 int score[N]; 14 int sum; 15 double ave; 16 struct node *next; 17 } Student; 18 19 /* 头指针 */ 20 Student *head = NULL; 21 /* 临时指针 */ 22 Student *tmp = NULL; 23 /* 课程名称 */ 24 char CLASSNAME[N][30] = {"大物", "高数", "c语言"}; 25 /* 命令开关 */ 26 int SWITCH[16] = {0}; 27 /*所有的 函数声明 */ 28 int Menu(); 29 Student* Init(); 30 int CheckNUM(char*); 31 int CheckName(char*); 32 int CheakScore(int score); 33 int Same_NUM(char*); 34 void InputNodeInfo(Student*); 35 void OutputNodeInfo(Student*); 36 Student* SearchFrontNode(Student*); 37 void DeleteNode(Student*); 38 void InsertBefore(); 39 void InputList(); 40 Student* SearchID(char*); 41 Student* SearchName(char*); 42 void SearchDeleteNode(); 43 void OutList(); 44 void SearchPrintNode(); 45 void Compute(); 46 int CmpID(Student*, Student*, int); 47 int CmpSum(Student*, Student*, int); 48 int CmpScore(Student*, Student*, int); 49 Student* SearchMaxNode(int (*cmp)(Student*, Student*, int), int); 50 Student* Sort(int (*cmp)(Student*, Student*, int), int); 51 void OutputToFile(FILE*, Student*, int); 52 void InsertAfter(Student*); 53 void SaveToFile(); 54 void LoadFile(); 55 // void CopyFile(); 56 void InsertToFile(); 57 void FreeList(Student* p); 58 void Stat(); 59 void Quit(); 60 61 /* 主函数 */ 62 int main() 63 { 64 int n; 65 66 while (1) 67 { 68 n = Menu(); // 69 { 70 if (n == 1 || n == 15 || SWITCH[1]) 71 { 72 switch (n) 73 { 74 /* 执行初始化 */ 75 case 1: 76 head = Init(); 77 printf("LOOK...初始化成功\n"); 78 break; 79 /* 创建链表 ,输入学生信息*/ 80 case 2: 81 InputList(); 82 break; 83 /* 查找学号或姓名删除信息 */ 84 case 3: 85 SearchDeleteNode(); 86 break; 87 /* 输出全部学生信息 */ 88 case 4: 89 system("cls"); 90 OutList(); 91 break; 92 /* 按姓名查找学生信息*/ 93 case 5: 94 SearchPrintNode(); 95 break; 96 /* 保存到文件 */ 97 case 6: 98 SaveToFile(); 99 break; 100 /* 从文件中读取学生信息*/ 101 case 7: 102 if (SWITCH[6]) 103 { 104 head = Init(); 105 LoadFile(); 106 } 107 else 108 { 109 printf("当前文件未保存\n"); 110 } 111 break; 112 /* 计算所有学生的总分和平均分 */ 113 case 8: 114 Compute(); 115 SWITCH[8] = 1; 116 printf("计算完毕\n"); 117 break; 118 /* 插入一个学生信息到链表 */ 119 case 9: 120 InsertBefore(); 121 SWITCH[6] = 0; 122 SWITCH[8] = 0; 123 break; 124 // /* 复制文件 */ 125 // case 10: 126 // CopyFile(); 127 break; // 本来想取消复制函数，有一个问题，如果同时取消break 程序会奇怪的出死循环，还没有解决 2013 06 13 128 /* 排序，按总分排序并打印学生信息 */ 129 case 11: 130 if (SWITCH[8]) 131 { 132 head = Sort(CmpSum, 0); 133 system("cls"); 134 OutList(); 135 } 136 else 137 { 138 printf("请先计算总分!\n"); 139 } 140 break; 141 /* 尾部添加一个学生信息到文件中 */ 142 case 12: 143 InsertToFile(); 144 SWITCH[6] = 0; 145 printf("尾部添加完毕!\n"); 146 break; 147 /* 按学号搜索..学生信息*/ 148 case 13: 149 if (SWITCH[8]) 150 { 151 head = Sort(CmpID, 0); 152 system("cls"); 153 OutList(); 154 } 155 else 156 { 157 printf("请先计算总分!\n"); 158 } 159 break; 160 /* 分类汇总 */ 161 case 14: 162 system("cls"); 163 Stat(); 164 break; 165 /* 结束 */ 166 case 15: 167 Quit(); 168 break; 169 default: 170 printf("无效命令编号!\n"); 171 fflush(stdin); 172 } 173 system("pause"); 174 } 175 else 176 { 177 printf("你必须首先初始化!\n"); 178 system("pause"); 179 } 180 } 181 } 182 183 system("pause"); 184 return 0; 185 } 186 187 /* 菜单 */ 188 int Menu() 189 { 190 int n; 191 system("cls"); 192 fflush(stdin); 193 printf("*********************************************************************\n"); 194 printf("*********************************************************************\n"); 195 printf("【01】 初始化........\n"); 196 printf("【02】 输入学生信息\n"); 197 printf("【03】 查找学号或姓名删除信息\n"); 198 printf("【04】 输出全部学生信息\n"); 199 printf("【05】 按姓名查找学生信息\n"); 200 printf("【06】 保存到文件\n"); 201 printf("【07】 从文件中读取学生信息\n"); 202 printf("【08】 计算所有学生的总分和平均分\n"); 203 printf("【09】 插入一个学生信息到链表中\n"); 204 // printf("【10】 复制文件\n"); 205 printf("【11】 按总分排序并打印学生信息\n"); 206 printf("【12】 尾部添加一个学生信息到文件中\n"); 207 printf("【13】 按学号搜索..学生信息\n"); 208 printf("【14】 分类汇总\n"); 209 printf("【15】 退出\n"); 210 printf("********************************************************************\n"); 211 printf("请输入命令编号: "); 212 scanf("%d", &n); 213 return n; 214 } 215 216 /* 初始化 */ 217 Student* Init() 218 { 219 int i; 220 Student *head; 221 head = LEN; 222 head->next = NULL; 223 224 /* 命令开关初始化 */ 225 for (i = 1; i < 16; i++) 226 { 227 SWITCH[i] = 0; 228 } 229 230 SWITCH[1] = 1; 231 SWITCH[6] = 1; 232 return head; 233 } 234 235 /* 检查学号，要求必须是数字 */ 236 int CheckNUM(char* s) 237 { 238 int i; 239 240 if (strlen(s) == 0 || strlen(s) > 10) return 0; 241 for (i = 0; i < strlen(s); i++) 242 { 243 if (s[i] < '0' || s[i] > '9') return 0; 244 } 245 246 return 1; 247 } 248 249 /* 检查姓名，要求必须是英文字母 */ 250 int CheckName(char* s) 251 { 252 int i; 253 254 if (strlen(s) == 0 || strlen(s) > 15) return 0; 255 256 for (i = 0; i < strlen(s); i++) 257 { 258 if (!(s[i] >= 'a' && s[i] <= 'z' || s[i] >= 'A' && s[i] <= 'Z')) return 0; 259 } 260 261 return 1; 262 } 263 264 /* 检查分数 */ 265 int CheakScore(int score) 266 { 267 if (score > 100 || score <= 0) return 0; 268 return 1; 269 } 270 271 /* 检查相同学号 */ 272 int Same_NUM(char* s) 273 { 274 Student *p = head->next; 275 while(p != NULL) 276 { 277 if (strcmp(s, p->num) == 0) return 1; 278 p = p->next; 279 } 280 return 0; 281 } 282 283 /* 给p指向的节点输入信息 */ 284 void InputNodeInfo(Student* p) 285 { int i; 286 fflush(stdin); //实验室人介绍说gcc 下没用 2013 06 07 早 287 288 /* 学号 */ 289 printf("\n请输入学号: "); 290 do 291 { 292 gets(p->num); 293 294 if (!CheckNUM(p->num)) 295 { 296 printf("数据不标准，请重新输入学号: "); 297 } 298 else 299 if (Same_NUM(p->num)) 300 { 301 printf("检测到此学号存在，请重新输入: "); 302 } 303 }while (!(CheckNUM(p->num) && !Same_NUM(p->num))); 304 305 /* 姓名 */ 306 printf("请输入姓名: "); 307 do 308 { 309 gets(p->name); 310 // getchar(); // 2013 06 13增加,会出现死循环现象 311 if (!CheckName(p->name)) 312 { 313 printf("数据不标准，请重新输入姓名: "); 314 } 315 } while (!CheckName(p->name)); 316 317 /* 成绩 */ 318 for (i = 0; i < N; i++) 319 { 320 printf("请输入 %s 成绩: ", CLASSNAME[i]); 321 do 322 { 323 fflush(stdin); 324 scanf("%d", &p->score[i]); 325 326 if (!CheakScore(p->score[i])) 327 { 328 printf("数据不标准，请重新输入 %s 成绩: ", CLASSNAME[i]); 329 } 330 } 331 while (!CheakScore(p->score[i])); 332 getchar(); 333 } 334 335 /* 总分及平均分 */ //后面通过计算得出 336 p->sum = 0; 337 p->ave = 0; 338 } 339 340 /* 输出p指向节点的信息 */ 341 void OutputNodeInfo(Student* p) 342 { 343 int i; 344 printf("\n"); 345 printf("姓名: %s\n", p->name); 346 printf("学号: %s\n", p->num); 347 348 for (i = 0; i < N; i++) 349 { 350 printf("%s 成绩: %d\n", CLASSNAME[i], p->score[i]); 351 } 352 353 /* 计算过才输出 */ 354 if (SWITCH[8]) printf("总分: %d\n", p->sum); 355 if (SWITCH[8]) printf("平均分: %.2lf\n", p->ave); 356 } 357 358 /* 返回r的前一个节点 */ //与删除模块对应，来自范老师的例子 359 Student* SearchFrontNode(Student* r) 360 { 361 Student *p = head; 362 while (p->next != r) 363 p = p->next; 364 return p; 365 } 366 367 /* 删除r指向的节点 */ //删除的思路，保留下自己需要的部分也就是删除不要(哲学思想 空) 368 DeleteNode(Student* r) 369 { 370 Student *p = SearchFrontNode(r); 371 p->next = r->next; 372 } 373 374 /* 头插法插入节点 */ 375 void InsertBefore() 376 { 377 Student *s = LEN; 378 InputNodeInfo(s); 379 s->next = head->next; 380 head->next = s; 381 } 382 383 /* 输入链表 */ 384 void InputList() 385 { 386 int n; 387 printf("有多少个学生信息要输入? "); 388 scanf("%d", &n); 389 getchar(); 390 while (n--) //简化之后 391 { 392 InsertBefore(); 393 } 394 } 395 396 /* 按学号查找 */ 397 Student* SearchID(char* num) 398 { 399 Student *p = head->next; 400 401 while (p != NULL) 402 { 403 if (strcmp(p->num, num) == 0) break; 404 p = p->next; 405 } 406 return p; 407 } 408 409 /* 按姓名查找 */ 410 Student* SearchName(char* name) 411 { 412 Student *p = head->next; 413 414 while (p != NULL) 415 { 416 if (strcmp(p->name, name) == 0) break; 417 p = p->next; 418 } 419 return p; 420 } 421 422 /* 按学号或姓名查找删除节点 */ 423 void SearchDeleteNode() 424 { 425 Student *p; 426 fflush(stdin); 427 char str[20]; 428 char sure[20]; 429 430 /* 输入规范性判断 */ 431 printf("请输入你要删除的学生的 姓名 或 学号: "); 432 do 433 { 434 gets(str); 435 if (!(CheckNUM(str) || CheckName(str))) //多次修改 436 { 437 printf("数据不标准，请重新输入姓名或学号: "); 438 } 439 } while (!(CheckNUM(str) || CheckName(str))); 440 441 /* 判断是姓名还是学号 */ 442 if (str[0] >= '0' && str[0] <= '9') 443 { 444 p = SearchID(str); 445 446 if (p == NULL) 447 { 448 printf("对不起，找不到这个学号\n"); 449 } 450 else 451 { 452 OutputNodeInfo(p); 453 printf("确认删除? (输入\"y\"确认，任意键取消): "); 454 if (strcmp(gets(sure), "y") == 0) 455 { 456 DeleteNode(p); 457 printf("删除成功\n"); 458 SWITCH[6] = 0; //不保存 459 } 460 fflush(stdin); 461 } 462 } 463 else 464 { 465 p = SearchName(str); 466 467 if (p == NULL) 468 { 469 printf("对不起，找不到这个姓名\n"); 470 } 471 else 472 { 473 OutputNodeInfo(p); 474 printf("确认删除? (输入\"y\"确认，任意键取消): "); 475 if (strcmp(gets(sure), "y") == 0) 476 { 477 DeleteNode(p); 478 printf("删除成功!\n"); 479 SWITCH[6] = 0; 480 } 481 fflush(stdin); 482 } 483 } 484 } 485 486 /* 输出链表 */ 487 void OutList() 488 { 489 Student *p = head->next; 490 491 /* 空链表处理 */ 492 if (p == NULL) 493 { 494 printf("暂无学生信息!\n"); 495 } 496 497 while (p != NULL) 498 { 499 OutputNodeInfo(p); 500 p = p->next; 501 } 502 } 503 504 /* 按姓名查找记录并打印 */ 505 void SearchPrintNode() 506 { 507 Student *p = head->next; 508 int ok = 1; 509 char name[20]; 510 fflush(stdin); 511 512 /* 姓名合法性判断 */ 513 printf("请输入你要查找的学生姓名: "); 514 do 515 { getchar(); 516 gets(name); 517 518 if (!CheckName(name)) 519 { 520 printf("数据不标准，请重新输入姓名: "); 521 } 522 } 523 while (!CheckName(name)); 524 525 /* 按姓名查找节点 */ 526 while (p != NULL) 527 { 528 if (strcmp(p->name, name) == 0) 529 { 530 ok = 0; 531 OutputNodeInfo(p); 532 } 533 p = p->next; 534 } 535 536 if (ok) 537 { 538 printf("对不起，找不到这个姓名\n"); 539 } 540 } 541 542 /* 计算总分和均分 */ 543 void Compute() 544 { 545 int i; 546 Student *p = head->next; 547 548 while (p != NULL) 549 { 550 int sum = 0; 551 552 for (i = 0; i < N; i++) 553 { 554 sum += p->score[i]; 555 } 556 557 p->sum = sum; 558 p->ave = sum * 1.0 /N; 559 p = p->next; 560 } 561 } 562 563 /* 比较学号 */ 564 int CmpID(Student* a, Student* b, int k) 565 { 566 return strcmp(a->num, b->num); 567 } 568 569 /* 比较总分 */ 570 int CmpSum(Student* a, Student* b, int k) 571 { 572 return b->sum-a->sum; 573 } 574 575 /* 比较各科分数 */ 576 int CmpScore(Student* a, Student* b, int k) 577 { 578 return b->score[k] - a->score[k]; 579 } 580 581 /* 找出其中的最大元素 */ 582 Student* SearchMaxNode(int (*cmp)(Student* a, Student* b, int k), int k) //借鉴别人，来自网络 583 { 584 Student *p = head->next; 585 Student *max = p; 586 587 while (p != NULL) 588 { 589 if (cmp(p, max, k) < 0) 590 { 591 max = p; 592 } 593 p = p->next; 594 } 595 596 return max; 597 } 598 599 /* 排序 */ 600 Student* Sort(int (*cmp)(Student* a, Student* b, int k), int k) //直接应用的是逗号运算表达试的值为最后一个 P25 601 { 602 Student *newhead = LEN; 603 Student *p = newhead; 604 Student *max; 605 606 while (head->next != NULL) 607 { 608 max = SearchMaxNode(cmp, k); 609 p->next = max; 610 DeleteNode(max); 611 p = p->next; 612 } 613 /* 表尾处理 */ 614 p->next = NULL; 615 return newhead; 616 } 617 /* 将s插入链表尾部 */ 618 void InsertAfter(Student* s) 619 { 620 Student *p = head; 621 622 while (p->next != NULL) 623 p = p->next; 624 s->next = NULL; 625 p->next = s; 626 } 627 628 /* 保存到文件 */ 629 void SaveToFile() 630 { 631 /* 处理尾部添加表尾情况 */ 632 if (SWITCH[12]) 633 { 634 InsertAfter(tmp); 635 } 636 637 FILE *fp; 638 int i; 639 Student *p; 640 char file[20]; 641 fflush(stdin); 642 printf("请输入要保存的文件名: "); 643 scanf("%s",file); 644 getchar(); 645 if ((fp = fopen(file, "wt")) == NULL) 646 { 647 printf("写文件错误.......!\n"); 648 return; 649 } 650 for(p = head->next;p!=NULL;p=p->next) //此段中大括号的使用位置错误直接导致程序出现严重的段错误（linux实验室） 651 { fprintf(fp,"%s %s\n",p->name,p->num ); 652 for(i=0;i<=2;i++) 653 { 654 fprintf(fp,"%d\n",p->score[i]); 655 } 656 } 657 printf("文件保存成功!\n"); 658 fclose(fp); 659 SWITCH[6] = 1; 660 661 /* 处理尾部添加情况 */ 662 if (SWITCH[12]) 663 { 664 DeleteNode(tmp); 665 SWITCH[12] = 0; 666 } 667 } 668 669 /* 从文件中读入记录 */ 670 void LoadFile() 671 { 672 int i; 673 FILE *fp; 674 char file[20]; 675 fflush(stdin); 676 printf("请输入文件名: "); 677 getchar(); 678 gets(file); 679 680 if ((fp = fopen(file, "rt")) == NULL) 681 { 682 printf("对不起，无法打开文件!\n"); 683 return; 684 } 685 686 /* 文件未结束时读入数据 */ 687 while (!feof(fp)) 688 { 689 Student *s = LEN; 690 fscanf(fp, "%s %s", s->name,s->num); 691 for (i = 0; i < N; i++) 692 { 693 fscanf(fp, "%d\n", &s->score[i]); 694 } 695 696 s->next = head->next; 697 head->next = s; 698 } 699 700 printf("文件读取成功!\n"); 701 fclose(fp); 702 } 703 704 /* 复制文件 */ 705 //void CopyFile() 706 //{ 707 // FILE *fp1, *fp2; 708 // char ch, file1[20], file2[20]; 709 // fflush(stdin); 710 // /* 读入源文件 */ 711 // printf("请输入源文件名: "); 712 // gets(file1); 713 // 714 // if ((fp1 = fopen(file1, "rb")) == NULL) 715 // { 716 // printf("对不起，无法打开文件!\n"); 717 // return; 718 // } 719 // 720 // /* 读入目标文件 */ 721 // printf("请输入目标文件名: "); 722 // gets(file2); 723 // 724 // if ((strcmp(file1, file2) == 0) || ((fp2 = fopen(file2, "wb")) == NULL)) 725 // { 726 // printf("对不起，无法创建文件!\n"); 727 // return; 728 // } 729 730 // /* 逐个字符拷贝 */ 731 // while (!feof(fp1)) 732 // { 733 // ch = fgetc(fp1); 734 735 // if (ch != EOF) 736 // fputc(ch, fp2); 737 // } 738 // 739 // fclose(fp1); 740 // fclose(fp2); 741 // printf("文件拷贝成功!\n"); 742 //} 743 744 /* 尾部添加记录到文件中 */ 745 void InsertToFile() 746 { 747 tmp = LEN; 748 InputNodeInfo(tmp); 749 SWITCH[12] = 1; 750 } 751 752 /* 分类统计 */ 753 void Stat() 754 { 755 int i, j, n = 0; 756 int sum[N] = {0}; 757 Student *p = head->next; 758 759 if (p == NULL) 760 { 761 printf("暂无学生信息，无法统计\n"); 762 return; 763 } 764 765 /* 统计各科总分 */ 766 while (p != NULL) 767 { 768 /* 记录学生总数 */ 769 n++; 770 771 for (i = 0; i < N; i++) 772 { 773 sum[i] += p->score[i]; 774 } 775 776 p = p->next; 777 } 778 779 /* 各科分别输出 */ 780 for (i = 0; i < N; i++) 781 { 782 printf("%s 的平均分为: %.2lf\n", CLASSNAME[i], sum[i] * 1.0 / n); 783 head = Sort(CmpScore, i); 784 j = 0; 785 p = head->next; 786 787 while (p != NULL) 788 { 789 j++; 790 printf("第%d名 %s %d\n", j, p->name, p->score[i]); 791 p = p->next; 792 } 793 794 printf("\n"); 795 } 796 } 797 798 /* 释放链表 */ 799 void FreeList(Student* p) 800 { 801 if (p->next != NULL) 802 { 803 FreeList(p->next); 804 } 805 free(p); 806 } 807 808 /* 退出 */ 809 void Quit() 810 { 811 if (!SWITCH[6]) 812 { 813 printf("请先保存文件!\n"); 814 return; 815 } 816 if (head != NULL) 817 { 818 FreeList(head); 819 } 820 exit(0); 821 }
---恢复内容结束---
1 /学生管理系统 完成时间2013 06 08 2 //大一第一次课程设计 3 #include <stdio.h> 4 #include <stdlib.h> 5 #include <string.h> 6 #define N 3 7 #define LEN (Student*) malloc(sizeof(Student)) 8 /* 学生数据结构 */ 9 typedef struct node 10 { 11 char num[20]; 12 char name[15]; 13 int score[N]; 14 int sum; 15 double ave; 16 struct node *next; 17 } Student; 18 19 /* 头指针 */ 20 Student *head = NULL; 21 /* 临时指针 */ 22 Student *tmp = NULL; 23 /* 课程名称 */ 24 char CLASSNAME[N][30] = {"大物", "高数", "c语言"}; 25 /* 命令开关 */ 26 int SWITCH[16] = {0}; 27 /*所有的 函数声明 */ 28 int Menu(); 29 Student* Init(); 30 int CheckNUM(char*); 31 int CheckName(char*); 32 int CheakScore(int score); 33 int Same_NUM(char*); 34 void InputNodeInfo(Student*); 35 void OutputNodeInfo(Student*); 36 Student* SearchFrontNode(Student*); 37 void DeleteNode(Student*); 38 void InsertBefore(); 39 void InputList(); 40 Student* SearchID(char*); 41 Student* SearchName(char*); 42 void SearchDeleteNode(); 43 void OutList(); 44 void SearchPrintNode(); 45 void Compute(); 46 int CmpID(Student*, Student*, int); 47 int CmpSum(Student*, Student*, int); 48 int CmpScore(Student*, Student*, int); 49 Student* SearchMaxNode(int (*cmp)(Student*, Student*, int), int); 50 Student* Sort(int (*cmp)(Student*, Student*, int), int); 51 void OutputToFile(FILE*, Student*, int); 52 void InsertAfter(Student*); 53 void SaveToFile(); 54 void LoadFile(); 55 // void CopyFile(); 56 void InsertToFile(); 57 void FreeList(Student* p); 58 void Stat(); 59 void Quit(); 60 61 /* 主函数 */ 62 int main() 63 { 64 int n; 65 66 while (1) 67 { 68 n = Menu(); // 69 { 70 if (n == 1 || n == 15 || SWITCH[1]) 71 { 72 switch (n) 73 { 74 /* 执行初始化 */ 75 case 1: 76 head = Init(); 77 printf("LOOK...初始化成功\n"); 78 break; 79 /* 创建链表 ,输入学生信息*/ 80 case 2: 81 InputList(); 82 break; 83 /* 查找学号或姓名删除信息 */ 84 case 3: 85 SearchDeleteNode(); 86 break; 87 /* 输出全部学生信息 */ 88 case 4: 89 system("cls"); 90 OutList(); 91 break; 92 /* 按姓名查找学生信息*/ 93 case 5: 94 SearchPrintNode(); 95 break; 96 /* 保存到文件 */ 97 case 6: 98 SaveToFile(); 99 break; 100 /* 从文件中读取学生信息*/ 101 case 7: 102 if (SWITCH[6]) 103 { 104 head = Init(); 105 LoadFile(); 106 } 107 else 108 { 109 printf("当前文件未保存\n"); 110 } 111 break; 112 /* 计算所有学生的总分和平均分 */ 113 case 8: 114 Compute(); 115 SWITCH[8] = 1; 116 printf("计算完毕\n"); 117 break; 118 /* 插入一个学生信息到链表 */ 119 case 9: 120 InsertBefore(); 121 SWITCH[6] = 0; 122 SWITCH[8] = 0; 123 break; 124 // /* 复制文件 */ 125 // case 10: 126 // CopyFile(); 127 break; // 本来想取消复制函数，有一个问题，如果同时取消break 程序会奇怪的出死循环，还没有解决 2013 06 13 128 /* 排序，按总分排序并打印学生信息 */ 129 case 11: 130 if (SWITCH[8]) 131 { 132 head = Sort(CmpSum, 0); 133 system("cls"); 134 OutList(); 135 } 136 else 137 { 138 printf("请先计算总分!\n"); 139 } 140 break; 141 /* 尾部添加一个学生信息到文件中 */ 142 case 12: 143 InsertToFile(); 144 SWITCH[6] = 0; 145 printf("尾部添加完毕!\n"); 146 break; 147 /* 按学号搜索..学生信息*/ 148 case 13: 149 if (SWITCH[8]) 150 { 151 head = Sort(CmpID, 0); 152 system("cls"); 153 OutList(); 154 } 155 else 156 { 157 printf("请先计算总分!\n"); 158 } 159 break; 160 /* 分类汇总 */ 161 case 14: 162 system("cls"); 163 Stat(); 164 break; 165 /* 结束 */ 166 case 15: 167 Quit(); 168 break; 169 default: 170 printf("无效命令编号!\n"); 171 fflush(stdin); 172 } 173 system("pause"); 174 } 175 else 176 { 177 printf("你必须首先初始化!\n"); 178 system("pause"); 179 } 180 } 181 } 182 183 system("pause"); 184 return 0; 185 } 186 187 /* 菜单 */ 188 int Menu() 189 { 190 int n; 191 system("cls"); 192 fflush(stdin); 193 printf("*********************************************************************\n"); 194 printf("*********************************************************************\n"); 195 printf("【01】 初始化........\n"); 196 printf("【02】 输入学生信息\n"); 197 printf("【03】 查找学号或姓名删除信息\n"); 198 printf("【04】 输出全部学生信息\n"); 199 printf("【05】 按姓名查找学生信息\n"); 200 printf("【06】 保存到文件\n"); 201 printf("【07】 从文件中读取学生信息\n"); 202 printf("【08】 计算所有学生的总分和平均分\n"); 203 printf("【09】 插入一个学生信息到链表中\n"); 204 // printf("【10】 复制文件\n"); 205 printf("【11】 按总分排序并打印学生信息\n"); 206 printf("【12】 尾部添加一个学生信息到文件中\n"); 207 printf("【13】 按学号搜索..学生信息\n"); 208 printf("【14】 分类汇总\n"); 209 printf("【15】 退出\n"); 210 printf("********************************************************************\n"); 211 printf("请输入命令编号: "); 212 scanf("%d", &n); 213 return n; 214 } 215 216 /* 初始化 */ 217 Student* Init() 218 { 219 int i; 220 Student *head; 221 head = LEN; 222 head->next = NULL; 223 224 /* 命令开关初始化 */ 225 for (i = 1; i < 16; i++) 226 { 227 SWITCH[i] = 0; 228 } 229 230 SWITCH[1] = 1; 231 SWITCH[6] = 1; 232 return head; 233 } 234 235 /* 检查学号，要求必须是数字 */ 236 int CheckNUM(char* s) 237 { 238 int i; 239 240 if (strlen(s) == 0 || strlen(s) > 10) return 0; 241 for (i = 0; i < strlen(s); i++) 242 { 243 if (s[i] < '0' || s[i] > '9') return 0; 244 } 245 246 return 1; 247 } 248 249 /* 检查姓名，要求必须是英文字母 */ 250 int CheckName(char* s) 251 { 252 int i; 253 254 if (strlen(s) == 0 || strlen(s) > 15) return 0; 255 256 for (i = 0; i < strlen(s); i++) 257 { 258 if (!(s[i] >= 'a' && s[i] <= 'z' || s[i] >= 'A' && s[i] <= 'Z')) return 0; 259 } 260 261 return 1; 262 } 263 264 /* 检查分数 */ 265 int CheakScore(int score) 266 { 267 if (score > 100 || score <= 0) return 0; 268 return 1; 269 } 270 271 /* 检查相同学号 */ 272 int Same_NUM(char* s) 273 { 274 Student *p = head->next; 275 while(p != NULL) 276 { 277 if (strcmp(s, p->num) == 0) return 1; 278 p = p->next; 279 } 280 return 0; 281 } 282 283 /* 给p指向的节点输入信息 */ 284 void InputNodeInfo(Student* p) 285 { int i; 286 fflush(stdin); //实验室人介绍说gcc 下没用 2013 06 07 早 287 288 /* 学号 */ 289 printf("\n请输入学号: "); 290 do 291 { 292 gets(p->num); 293 294 if (!CheckNUM(p->num)) 295 { 296 printf("数据不标准，请重新输入学号: "); 297 } 298 else 299 if (Same_NUM(p->num)) 300 { 301 printf("检测到此学号存在，请重新输入: "); 302 } 303 }while (!(CheckNUM(p->num) && !Same_NUM(p->num))); 304 305 /* 姓名 */ 306 printf("请输入姓名: "); 307 do 308 { 309 gets(p->name); 310 // getchar(); // 2013 06 13增加,会出现死循环现象 311 if (!CheckName(p->name)) 312 { 313 printf("数据不标准，请重新输入姓名: "); 314 } 315 } while (!CheckName(p->name)); 316 317 /* 成绩 */ 318 for (i = 0; i < N; i++) 319 { 320 printf("请输入 %s 成绩: ", CLASSNAME[i]); 321 do 322 { 323 fflush(stdin); 324 scanf("%d", &p->score[i]); 325 326 if (!CheakScore(p->score[i])) 327 { 328 printf("数据不标准，请重新输入 %s 成绩: ", CLASSNAME[i]); 329 } 330 } 331 while (!CheakScore(p->score[i])); 332 getchar(); 333 } 334 335 /* 总分及平均分 */ //后面通过计算得出 336 p->sum = 0; 337 p->ave = 0; 338 } 339 340 /* 输出p指向节点的信息 */ 341 void OutputNodeInfo(Student* p) 342 { 343 int i; 344 printf("\n"); 345 printf("姓名: %s\n", p->name); 346 printf("学号: %s\n", p->num); 347 348 for (i = 0; i < N; i++) 349 { 350 printf("%s 成绩: %d\n", CLASSNAME[i], p->score[i]); 351 } 352 353 /* 计算过才输出 */ 354 if (SWITCH[8]) printf("总分: %d\n", p->sum); 355 if (SWITCH[8]) printf("平均分: %.2lf\n", p->ave); 356 } 357 358 /* 返回r的前一个节点 */ //与删除模块对应，来自范老师的例子 359 Student* SearchFrontNode(Student* r) 360 { 361 Student *p = head; 362 while (p->next != r) 363 p = p->next; 364 return p; 365 } 366 367 /* 删除r指向的节点 */ //删除的思路，保留下自己需要的部分也就是删除不要(哲学思想 空) 368 DeleteNode(Student* r) 369 { 370 Student *p = SearchFrontNode(r); 371 p->next = r->next; 372 } 373 374 /* 头插法插入节点 */ 375 void InsertBefore() 376 { 377 Student *s = LEN; 378 InputNodeInfo(s); 379 s->next = head->next; 380 head->next = s; 381 } 382 383 /* 输入链表 */ 384 void InputList() 385 { 386 int n; 387 printf("有多少个学生信息要输入? "); 388 scanf("%d", &n); 389 getchar(); 390 while (n--) //简化之后 391 { 392 InsertBefore(); 393 } 394 } 395 396 /* 按学号查找 */ 397 Student* SearchID(char* num) 398 { 399 Student *p = head->next; 400 401 while (p != NULL) 402 { 403 if (strcmp(p->num, num) == 0) break; 404 p = p->next; 405 } 406 return p; 407 } 408 409 /* 按姓名查找 */ 410 Student* SearchName(char* name) 411 { 412 Student *p = head->next; 413 414 while (p != NULL) 415 { 416 if (strcmp(p->name, name) == 0) break; 417 p = p->next; 418 } 419 return p; 420 } 421 422 /* 按学号或姓名查找删除节点 */ 423 void SearchDeleteNode() 424 { 425 Student *p; 426 fflush(stdin); 427 char str[20]; 428 char sure[20]; 429 430 /* 输入规范性判断 */ 431 printf("请输入你要删除的学生的 姓名 或 学号: "); 432 do 433 { 434 gets(str); 435 if (!(CheckNUM(str) || CheckName(str))) //多次修改 436 { 437 printf("数据不标准，请重新输入姓名或学号: "); 438 } 439 } while (!(CheckNUM(str) || CheckName(str))); 440 441 /* 判断是姓名还是学号 */ 442 if (str[0] >= '0' && str[0] <= '9') 443 { 444 p = SearchID(str); 445 446 if (p == NULL) 447 { 448 printf("对不起，找不到这个学号\n"); 449 } 450 else 451 { 452 OutputNodeInfo(p); 453 printf("确认删除? (输入\"y\"确认，任意键取消): "); 454 if (strcmp(gets(sure), "y") == 0) 455 { 456 DeleteNode(p); 457 printf("删除成功\n"); 458 SWITCH[6] = 0; //不保存 459 } 460 fflush(stdin); 461 } 462 } 463 else 464 { 465 p = SearchName(str); 466 467 if (p == NULL) 468 { 469 printf("对不起，找不到这个姓名\n"); 470 } 471 else 472 { 473 OutputNodeInfo(p); 474 printf("确认删除? (输入\"y\"确认，任意键取消): "); 475 if (strcmp(gets(sure), "y") == 0) 476 { 477 DeleteNode(p); 478 printf("删除成功!\n"); 479 SWITCH[6] = 0; 480 } 481 fflush(stdin); 482 } 483 } 484 } 485 486 /* 输出链表 */ 487 void OutList() 488 { 489 Student *p = head->next; 490 491 /* 空链表处理 */ 492 if (p == NULL) 493 { 494 printf("暂无学生信息!\n"); 495 } 496 497 while (p != NULL) 498 { 499 OutputNodeInfo(p); 500 p = p->next; 501 } 502 } 503 504 /* 按姓名查找记录并打印 */ 505 void SearchPrintNode() 506 { 507 Student *p = head->next; 508 int ok = 1; 509 char name[20]; 510 fflush(stdin); 511 512 /* 姓名合法性判断 */ 513 printf("请输入你要查找的学生姓名: "); 514 do 515 { getchar(); 516 gets(name); 517 518 if (!CheckName(name)) 519 { 520 printf("数据不标准，请重新输入姓名: "); 521 } 522 } 523 while (!CheckName(name)); 524 525 /* 按姓名查找节点 */ 526 while (p != NULL) 527 { 528 if (strcmp(p->name, name) == 0) 529 { 530 ok = 0; 531 OutputNodeInfo(p); 532 } 533 p = p->next; 534 } 535 536 if (ok) 537 { 538 printf("对不起，找不到这个姓名\n"); 539 } 540 } 541 542 /* 计算总分和均分 */ 543 void Compute() 544 { 545 int i; 546 Student *p = head->next; 547 548 while (p != NULL) 549 { 550 int sum = 0; 551 552 for (i = 0; i < N; i++) 553 { 554 sum += p->score[i]; 555 } 556 557 p->sum = sum; 558 p->ave = sum * 1.0 /N; 559 p = p->next; 560 } 561 } 562 563 /* 比较学号 */ 564 int CmpID(Student* a, Student* b, int k) 565 { 566 return strcmp(a->num, b->num); 567 } 568 569 /* 比较总分 */ 570 int CmpSum(Student* a, Student* b, int k) 571 { 572 return b->sum-a->sum; 573 } 574 575 /* 比较各科分数 */ 576 int CmpScore(Student* a, Student* b, int k) 577 { 578 return b->score[k] - a->score[k]; 579 } 580 581 /* 找出其中的最大元素 */ 582 Student* SearchMaxNode(int (*cmp)(Student* a, Student* b, int k), int k) //借鉴别人，来自网络 583 { 584 Student *p = head->next; 585 Student *max = p; 586 587 while (p != NULL) 588 { 589 if (cmp(p, max, k) < 0) 590 { 591 max = p; 592 } 593 p = p->next; 594 } 595 596 return max; 597 } 598 599 /* 排序 */ 600 Student* Sort(int (*cmp)(Student* a, Student* b, int k), int k) //直接应用的是逗号运算表达试的值为最后一个 P25 601 { 602 Student *newhead = LEN; 603 Student *p = newhead; 604 Student *max; 605 606 while (head->next != NULL) 607 { 608 max = SearchMaxNode(cmp, k); 609 p->next = max; 610 DeleteNode(max); 611 p = p->next; 612 } 613 /* 表尾处理 */ 614 p->next = NULL; 615 return newhead; 616 } 617 /* 将s插入链表尾部 */ 618 void InsertAfter(Student* s) 619 { 620 Student *p = head; 621 622 while (p->next != NULL) 623 p = p->next; 624 s->next = NULL; 625 p->next = s; 626 } 627 628 /* 保存到文件 */ 629 void SaveToFile() 630 { 631 /* 处理尾部添加表尾情况 */ 632 if (SWITCH[12]) 633 { 634 InsertAfter(tmp); 635 } 636 637 FILE *fp; 638 int i; 639 Student *p; 640 char file[20]; 641 fflush(stdin); 642 printf("请输入要保存的文件名: "); 643 scanf("%s",file); 644 getchar(); 645 if ((fp = fopen(file, "wt")) == NULL) 646 { 647 printf("写文件错误.......!\n"); 648 return; 649 } 650 for(p = head->next;p!=NULL;p=p->next) //此段中大括号的使用位置错误直接导致程序出现严重的段错误（linux实验室） 651 { fprintf(fp,"%s %s\n",p->name,p->num ); 652 for(i=0;i<=2;i++) 653 { 654 fprintf(fp,"%d\n",p->score[i]); 655 } 656 } 657 printf("文件保存成功!\n"); 658 fclose(fp); 659 SWITCH[6] = 1; 660 661 /* 处理尾部添加情况 */ 662 if (SWITCH[12]) 663 { 664 DeleteNode(tmp); 665 SWITCH[12] = 0; 666 } 667 } 668 669 /* 从文件中读入记录 */ 670 void LoadFile() 671 { 672 int i; 673 FILE *fp; 674 char file[20]; 675 fflush(stdin); 676 printf("请输入文件名: "); 677 getchar(); 678 gets(file); 679 680 if ((fp = fopen(file, "rt")) == NULL) 681 { 682 printf("对不起，无法打开文件!\n"); 683 return; 684 } 685 686 /* 文件未结束时读入数据 */ 687 while (!feof(fp)) 688 { 689 Student *s = LEN; 690 fscanf(fp, "%s %s", s->name,s->num); 691 for (i = 0; i < N; i++) 692 { 693 fscanf(fp, "%d\n", &s->score[i]); 694 } 695 696 s->next = head->next; 697 head->next = s; 698 } 699 700 printf("文件读取成功!\n"); 701 fclose(fp); 702 } 703 704 /* 复制文件 */ 705 //void CopyFile() 706 //{ 707 // FILE *fp1, *fp2; 708 // char ch, file1[20], file2[20]; 709 // fflush(stdin); 710 // /* 读入源文件 */ 711 // printf("请输入源文件名: "); 712 // gets(file1); 713 // 714 // if ((fp1 = fopen(file1, "rb")) == NULL) 715 // { 716 // printf("对不起，无法打开文件!\n"); 717 // return; 718 // } 719 // 720 // /* 读入目标文件 */ 721 // printf("请输入目标文件名: "); 722 // gets(file2); 723 // 724 // if ((strcmp(file1, file2) == 0) || ((fp2 = fopen(file2, "wb")) == NULL)) 725 // { 726 // printf("对不起，无法创建文件!\n"); 727 // return; 728 // } 729 730 // /* 逐个字符拷贝 */ 731 // while (!feof(fp1)) 732 // { 733 // ch = fgetc(fp1); 734 735 // if (ch != EOF) 736 // fputc(ch, fp2); 737 // } 738 // 739 // fclose(fp1); 740 // fclose(fp2); 741 // printf("文件拷贝成功!\n"); 742 //} 743 744 /* 尾部添加记录到文件中 */ 745 void InsertToFile() 746 { 747 tmp = LEN; 748 InputNodeInfo(tmp); 749 SWITCH[12] = 1; 750 } 751 752 /* 分类统计 */ 753 void Stat() 754 { 755 int i, j, n = 0; 756 int sum[N] = {0}; 757 Student *p = head->next; 758 759 if (p == NULL) 760 { 761 printf("暂无学生信息，无法统计\n"); 762 return; 763 } 764 765 /* 统计各科总分 */ 766 while (p != NULL) 767 { 768 /* 记录学生总数 */ 769 n++; 770 771 for (i = 0; i < N; i++) 772 { 773 sum[i] += p->score[i]; 774 } 775 776 p = p->next; 777 } 778 779 /* 各科分别输出 */ 780 for (i = 0; i < N; i++) 781 { 782 printf("%s 的平均分为: %.2lf\n", CLASSNAME[i], sum[i] * 1.0 / n); 783 head = Sort(CmpScore, i); 784 j = 0; 785 p = head->next; 786 787 while (p != NULL) 788 { 789 j++; 790 printf("第%d名 %s %d\n", j, p->name, p->score[i]); 791 p = p->next; 792 } 793 794 printf("\n"); 795 } 796 } 797 798 /* 释放链表 */ 799 void FreeList(Student* p) 800 { 801 if (p->next != NULL) 802 { 803 FreeList(p->next); 804 } 805 free(p); 806 } 807 808 /* 退出 */ 809 void Quit() 810 { 811 if (!SWITCH[6]) 812 { 813 printf("请先保存文件!\n"); 814 return; 815 } 816 if (head != NULL) 817 { 818 FreeList(head); 819 } 820 exit(0); 821 }
3471
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
