利用单项链表实现简单的学生信息管理

3、4、7、#include <iostream>using namespace std;//实现线性表的链式存储结构的类型定义typedef int Elemtype;#define OK 1;#define ERROR -1;struct NODE //结点类型{Elemtype elem;NODE *next;};struct LINK_LIST //链表类型{NODE *head;};//典型操作的算法实现//初始化链表Lint InitList(LINK_LIST *L){L->head = (NODE*)malloc(sizeof(NODE)); //为头结点分配存储单元if (L->head) {L->head->next=NULL; return OK;}else return ERROR ;}//销毁链表Lvoid DestoryList(LINK_LIST *L){NODE *p;while (L->head) //依次删除链表中的所有结点{p=L->head; L->head=L->head->next;free(p);}}//清空链表Lvoid ClearList(LINK_LIST *L){NODE *p;while (L->head->next){ //p指向链表中头结点后面的第一个结点p=L->head->next;L->head->next=p->next; //删除p结点free(p); //释放p结点占据的存储空间}}//求链表L的长度int ListLength(LINK_LIST L){NODE *p;int len;len=0;for(p=L.head;p->next!=NULL; p=p->next)len++ ;return(len);}// 判链表L空否。

用C语言编写程序，以单链表为存储结构，对多个班级（以两个班为例）的学生成绩进行管理，要求实现如下功能：（1）通过终端或文件输入若干学生的班级号、学号、成绩，将每个班的数据分别保存在不同的单链表中，数据元素按成绩由高到低的顺序存放；然后分别按顺序（由高到低）输出各班的成绩表。

（2）输入班级、学号和成绩变更（如+5，-3），对各班至少1人的成绩进行修正，修正后仍要保持数据按成绩由高到低有序；然后分别按顺序输出各班的成绩表。

（3）分别输出各班的总人数、最高分、最低分、平均分。

#include<stdio.h>#include<string.h>#include<malloc.h>struct student{char number[9];int score;struct student *next;};typedef struct student st;void load(st **);void insert(st **,st);void change(st **,char *,int);st * deleted(st **,st **,st **,char *);void print(st *head[3]);void analysis(st *head[3]);void main(){int i;char *l =(char *)malloc(10);st stu;st *h1 = NULL,*h2 = NULL,*h3 = NULL;st *head[3] = {NULL,NULL,NULL};printf("--------------------------------------------------------\n\nEnter 1 to insert a date.\nEnter 2 to change a date.\nEnter 3 to print the dates.\nEnter 4 to analysis scores.\nEnter 5 to input dates from a file.\nEnter others to end.\n\n--------------------------------------------------------\n\n");scanf("%d",&i);while(i > 0 && i <= 5){switch(i){case 1:printf("Please enter the date.\n");scanf("%s%d",stu.number,&stu.score);insert(head,stu);break;case 2:printf("Please enter the number of change date and the change score.\n");scanf("%s%d",l,&i);change(head,l,i);break;case 3:print(head);break;case 4:analysis(head);break;case 5:load(&head[0]);}printf("--------------------------------------------------------\n\nEnter 1 to insert a date.\nEnter 2 to change a date.\nEnter 3 to print the dates.\nEnter 4 to analysis scores.\nEnter 5 to input dates from a file.\nEnter others to end.\n\n--------------------------------------------------------\n\n");scanf("%d",&i);}}void load(st **head){FILE *fp;st a = {0},b;char *l;l = (char *)malloc(15);printf("Please enter the file name.\n");scanf("%s",l);if((fp = fopen(l,"rt")) == NULL){printf("File open error.\n");}else{fscanf(fp,"%s%d",a.number ,&a.score);do{insert(head,a);b = a;fscanf(fp,"%s%d",a.number,&a.score);}while(b.score != a.score);fclose(fp);printf("File open successful.\n");}}void insert(st **head,st stu){st *p,*c,*n;n = (st *)malloc(sizeof(st));if(n != NULL){strcpy(n -> number,stu.number);n -> score = stu.score;n -> next = NULL;}elseprintf("Not inserted. No menory available.\n");if(stu .number[5] < 52 && stu .number[5] > 48){p = NULL;c = *(head + stu .number[5] - 49);while(c != NULL&& n -> score < c -> score){p = c;c = c -> next;}if(p){p -> next = n;n -> next = c;}else{n -> next = *(head + stu .number[5] - 49);*(head + stu .number[5] - 49) = n;}}elseprintf("Data error.");}st * deleted(st **head,char * dnumber){st *p,*c = NULL;if(*(dnumber + 5) < 52 && *(dnumber + 5) > 48){for(p = *(head + *(dnumber + 5) - 49);strcmp(p -> number,dnumber) && p -> next;p = p -> next){c = p;}if(p){if(c){c -> next = p -> next;return p;}else{*(head + *(dnumber + 5) - 49) = p -> next;return p;}}else{printf("Did not find the number.\n");return NULL;}}else{printf("data error!");return NULL;}}void change(st **head,char * cnumber,int cscore){st * dst = deleted(head,cnumber);if(dst != NULL){dst -> score = dst -> score + cscore;insert(head,*dst);printf("Data changed successful.");}}void print(st *head[3]){int i = 1;for(int j = 0;j < 3;j ++){if(head[j]){printf("Class %d'scores:\n number score| number score| number score| number score| number score|\n",j);for(st *p = head[j];p != NULL;p = p -> next){if(i % 5 == 0)printf("\n");printf("%s%6d ",p ->number,p ->score);i ++;}printf("\n");i = 1;}}}void analysis(st *head[3]){int total[3] = {0,0,0},h[3] = {0,0,0},l[3] = {100,100,1000},h90[3] = {0,0,0},l60[3] = {0,0,0},th = 0,tl = 0,i;double ave[3] = {0,0,0};for(int i = 0;i < 3;i ++){if(head[i]){for(st *p = head[i];p != NULL;p = p -> next){total[i]++;ave[i] += p -> score;if(p -> score > h[i])h[i] = p -> score;if(p -> score < l[i])l[i] = p -> score;if(p -> score > 90)h90[i]++;if(p -> score < 60)l60[i]++;}}}th = h[0];if(th < h[1])th = h[1];if(th < h[2])th = h[2];tl = h[0];if(tl > h[1])tl = h[1];if(tl > h[2])tl = h[2];printf("class NOP highest lowest ave up90 down60\n");for(i = 0;i < 3;i ++){printf("class%d%3d%8d%7d%6.1f%5d%7d\n",i+1,total[i],h[i],l[i],ave[i] / total[i],h90[i],l60[i]);}printf("total %3d%8d%7d%6.1f%5d%7d\n",total[0] + total[1] + total[2],th,tl,(ave[0] + ave[1] + ave[2]) / (total[0] + total[1] + total[2]),h90[0] + h90[1] + h90[2],l60[0] + l60[1] + l60[2]);}--------------------------------------------------------Enter 1 to insert a date.Enter 2 to change a date.Enter 3 to print the dates.Enter 4 to analysis scores.Enter 5 to input dates from a file.Enter others to end.--------------------------------------------------------5Please enter the file name.stu.txtFile open successful.--------------------------------------------------------Enter 1 to insert a date.Enter 2 to change a date.Enter 3 to print the dates.Enter 4 to analysis scores.Enter 5 to input dates from a file.Enter others to end.--------------------------------------------------------3Class 0'scores:number score| number score| number score| number score| number score| 20072101 99 20072103 77Class 1'scores:number score| number score| number score| number score| number score| 20072222 101 20072203 100Class 2'scores:number score| number score| number score| number score| number score| 20072301 88 20072300 66--------------------------------------------------------Enter 1 to insert a date.Enter 2 to change a date.Enter 3 to print the dates.Enter 4 to analysis scores.Enter 5 to input dates from a file.Enter others to end.--------------------------------------------------------1Please enter the date.20072206102--------------------------------------------------------Enter 1 to insert a date.Enter 2 to change a date.Enter 3 to print the dates.Enter 4 to analysis scores.Enter 5 to input dates from a file.Enter others to end.--------------------------------------------------------3Class 0'scores:number score| number score| number score| number score| number score| 20072101 99 20072103 77Class 1'scores:number score| number score| number score| number score| number score|20072206 102 20072222 101 20072203 100Class 2'scores:number score| number score| number score| number score| number score| 20072301 88 20072300 66--------------------------------------------------------Enter 1 to insert a date.Enter 2 to change a date.Enter 3 to print the dates.Enter 4 to analysis scores.Enter 5 to input dates from a file.Enter others to end.--------------------------------------------------------2Please enter the number of change date and the change score.20072206 -5Data changed successful.--------------------------------------------------------Enter 1 to insert a date.Enter 2 to change a date.Enter 3 to print the dates.Enter 4 to analysis scores.Enter 5 to input dates from a file.Enter others to end.--------------------------------------------------------3Class 0'scores:number score| number score| number score| number score| number score| 20072101 99 20072103 77Class 1'scores:number score| number score| number score| number score| number score| 20072222 101 20072203 100 20072206 97Class 2'scores:number score| number score| number score| number score| number score| 20072301 88 20072300 66--------------------------------------------------------Enter 1 to insert a date.Enter 2 to change a date.Enter 3 to print the dates.Enter 4 to analysis scores.Enter 5 to input dates from a file.Enter others to end.--------------------------------------------------------4class NOP highest lowest ave up90 down60 class1 2 99 77 88.0 1 0 class2 3 101 97 99.3 3 0 class3 2 88 66 77.0 0 0 total 7 101 88 89.7 4 0 --------------------------------------------------------Enter 1 to insert a date.Enter 2 to change a date.Enter 3 to print the dates.Enter 4 to analysis scores.Enter 5 to input dates from a file.Enter others to end.--------------------------------------------------------。

C课程设计单链表学生信息管理系统学生信息管理系统设计文档一、设计任务描述为了实现学籍管理的简单化，我们基于Visual C++集成开发环境编写了”学生信息管理系统”软件, 该软件适用于所有windows 操作系统, 面向广大用户, 界面简洁, 操作简单。

此软件主要是实现对学生学籍信息进行系统化的管理, 能够对学生基本信息进行添加、删除、查找、修改以及对学生成绩的管理, 主要是根据学生的学号及其姓名进行操作的。

该软件能够更加方便管理者管理学生学籍信息。

功能需求说明该系统所需要的功能有: 1、链表的建立2、学生信息的插入;3学生信息的查询;、4学生信息的输出;、5学生信息的修改;、6学生信息的删除;、7良好的欢迎选择界面。

、三、总体方案设计一、实现任务的方法1、在欢迎选择界面中, 使用Switch 这一选择结构来连接程序的执行和用户的命令;2、在从学生信息的建立直到删除, 都是使用链表的相关知识3、在定义学生信息时，建立一个Inform类;在定义学生课程成绩时，自定义了一个achieve结构体；总体结构ZJ建立链表三、模块划分(1) 链表的建立。

(2) 对链表信息的插入。

(3) 对链表信息的查找。

(4) 对链表信息的输出。

(5) 对链表信息的删除。

(6) 对链表信息的修改。

课程成绩信息作为附加信息，穿插于各个模块中三、数据结构说明」、自定义的数据结构资料内容仅供参考，如有不当或者侵权，请联系本人改正或者删除。

1、achieve （课程成绩）用于存放课程成绩信息包括课程数、课程名、成绩、学分、总分和平均分"谍稈数〃课程名（最參课程数为nn "学分 "总分"平均分 "默认枸匯雷数"计算该学生课程的加权平均分（总咸绩/总学分）2、inform （学生基本信息）用于存放学生基本信息，包括姓名、 学号、性别等。

"元素类型 "姓容 〃学号 “性别 "身份证号"出生年月曰 "家庭地址 "电话号码 "课程咸绩〃谍程咸绩输入 "遥程成缢输出3、结点结构-Nodetype,定义了数据域inform 和指针域next; structNodetype//结点结构{inform data; /7数据域Node type 切氏t; 〃指针域}；Student 用于存放处理学生信息的各个功能函数，private 成员是链表的头指针。

#include <stdio.h>#include <stdlib.h>#include <string.h>#define PF printf#define LEN sizeof(struct student)//◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆定义结构体◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆struct student{char NO[20];char name[20];int age;char sex[3]; /*'F'表示性别男，'M'表示性别女*/char birthday[10];char address[30];char phone[20];char e_mail[20];struct student *next; //下个结点};typedef struct student STU;STU *head=NULL; //全局指针int n,i=0; //全局变量//◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆自定义函数◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆void show_menu(); //显示菜单void menu(); //执行菜单void creat_stu(); //建立链表void insert_stu(); //学生信息录入void print_stu(); //学生信浏览void search_NO(); //以学号方式查询信息void search_name(); //以姓名方式查询信息void arrage_stu(); //排序void del_stu(); //删除学生信息void revise_stu(); //修改学生信息void save(); //保存信息void main(){creat_stu();menu();}//◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆创建链表◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆void creat_stu(){FILE *fp;long size;STU *p1,*p2;head=(STU *)malloc(sizeof(STU));head->next=NULL;if((fp=fopen("fname.txt","r"))==NULL){printf("这是新表\n");return;}fseek(fp,0L,2);size=ftell(fp);if(!size){printf("这是空表\n");return;} //开始创建链表rewind(fp); //移动到文件首p2=head->next; //找到但前位置while(!feof(fp)){p1=(STU *)malloc(sizeof(STU));fscanf(fp,"%s %s %d %s %s %s %s %s\n",p1->NO,p1->name,&p1->age,\p1->sex,p1->birthday,p1->address,p1->phone,p1->e_mail);p1->next=NULL;//创建节点完if(head->next==NULL)head->next=p1;elsep2->next=p1;p2=p1;n++;}p2->next=NULL;fclose(fp);//◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆执行菜单◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆void menu(){int c;show_menu();while(1){scanf("%d",&c);switch(c){getchar();case 1:insert_stu();break;case 2:print_stu();break;case 3:search_NO(); break;case 4:search_name(); break;case 5:del_stu(); break;case 6:revise_stu(); break;case 7:arrage_stu();break;case 0:exit(0);} //执行菜单选项show_menu();}}//◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆显示菜单◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆void show_menu(){PF("\n");PF("\n※※※※※※※※※※※※※※※※※※菜单※※※※※※※※※※※※※※※※※※\n");PF("\t\t◆1.输入学生信息◆\n");PF("\t\t★2.浏览学生信息★\n");PF("\t\t◆3.以学号方式查询信息◆\n");PF("\t\t★4.以姓名方式查询信息★\n");PF("\t\t◆5.删除学生信息◆\n");PF("\t\t★6.修改学生信息★\n");PF("\t\t◆7 排序◆\n");PF("\t\t★0. 退出★\n");PF("※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※\n");PF("\n请选择\n");}//◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆学生信息录入◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆void insert_stu() //学生信息录入{n=0;STU *p1=NULL,*p2=NULL;p1=(STU *)malloc(sizeof(STU));PF("\n※※※※※※※※※※※※※※※※※※录入学生信息※※※※※※※※※※※※※※※※※※\n"); //录入学生信息PF("\t\t输入学生学号:\t");scanf("%s",p1->NO); //学号PF("\t\t输入学生姓名:\t");scanf("%s",p1->name); //姓名PF("\t\t输入学生年龄:\t");scanf("%d",&p1->age); //年龄PF("\t\t输入学生性别:\t");scanf("%s",p1->sex); //性别PF("\t\t输入学生出生年月:\t");scanf("%s",p1->birthday); //出生年月PF("\t\t输入学生地址:\t");scanf("%s",p1->address); //地址PF("\t\t输入学生电话:\t");scanf("%s",p1->phone); //电话PF("\t\t输入学生E-mail:\t");scanf("%s",p1->e_mail); //E-mailn++;if(head->next==NULL){head=(STU *)malloc(LEN);head->next=p1;}else{for(p2=head;p2->next!=NULL;p2=p2->next); /*找到最后的结点，然后将增加的结点挂在它上面*/p2->next=p1;}p1->next=NULL;save();//保存到文件}//◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆学生信息浏览◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆void print_stu() //学生信浏览{STU *p=NULL;if(head==NULL) //判断链表是否为空{PF("文档中无记录！\n");return;}for(p=head->next;p!=NULL;p=p->next) //读出信息{PF("※※※※※※※※※※※※※※※※※※学生信息浏览※※※※※※※※※※※※※※※※※※\n");PF("\t\t学生学号:\t%s\n",p->NO);PF("\t\t学生姓名:\t%s\n",p->name);PF("\t\t学生年龄:\t%d\n",p->age);PF("\t\t学生性别:\t%s\n",p->sex);PF("\t\t学生出生年月:\t%s\n",p->birthday);PF("\t\t学生地址:\t%s\n",p->address);PF("\t\t学生电话:\t%s\n",p->phone);PF("\t\t学生E-mail:\t%s\n",p->e_mail);PF("\n");} //输出信息}//◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆学生姓名信息查找◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆void search_name() //学生姓名信息查找{STU *p=NULL;char name[20];if(head==NULL) //判断链表是否为空{PF("文档中无记录！\n");return;}PF("输入学生姓名:");scanf("%s",name);for(p=head->next;p!=NULL;p=p->next) //读出信息{if(!strcmp(p->name,name)){PF("※※※※※※※※※※※※※※※※※※您查找的学生是※※※※※※※※※※※※※※※※※※\n");PF("\t\t学生学号:\t%s\n",p->NO);PF("\t\t学生姓名:\t%s\n",p->name);PF("\t\t学生年龄:\t%d\n",p->age);PF("\t\t学生性别:\t%s\n",p->sex);PF("\t\t学生出生年月:\t%s\n",p->birthday);PF("\t\t学生地址:\t%s\n",p->address);PF("\t\t学生电话:\t%s\n",p->phone);PF("\t\t学生E-mail:\t%s\n",p->e_mail);PF("\n");i=1;}} //输出信息if(!i){PF("无该生信息！请查证："); } //没找到信息时的处理}//◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆学生学号信息查找◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆void search_NO() //学生学号信息查找{STU *p=NULL;char NO[20];if(head==NULL) //判断链表是否为空{PF("文档中无记录！\n");return;}PF("请输入学生学号:");scanf("%s",NO);for(p=head->next;p!=NULL;p=p->next) //读出信息{if(!strcmp(p->NO,NO)){PF("※※※※※※※※※※※※※※※※※※您查找的学生是※※※※※※※※※※※※※※※※※※\n");PF("\t\t学生学号:\t%s\n",p->NO);PF("\t\t学生姓名:\t%s\n",p->name);PF("\t\t学生年龄:\t%d\n",p->age);PF("\t\t学生性别:\t%s\n",p->sex);PF("\t\t学生出生年月:\t%s\n",p->birthday);PF("\t\t学生地址:\t%s\n",p->address);PF("\t\t学生电话:\t%s\n",p->phone);PF("\t\t学生E-mail:\t%s\n",p->e_mail);PF("\n");i=1;}} //输出信息if(!i){PF("无该生信息！请查证："); } //没找到信息时的处理}//◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆修改学生信息◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆void revise_stu(){STU *p=NULL;if(head==NULL) //判断链表是否为空{PF("文档中无记录！\n");return;}char NO[20];PF("请输入学生的学号:\t");scanf("%s",NO);for(p=head->next;p!=NULL;p=p->next){if(!strcmp(p->NO,NO)) //验证信息是否正确{PF("※※※※※※※※※※※※※※※※※※您要修改的学生是※※※※※※※※※※※※※※※※※※\n");PF("\t\t学生学号:\t%s\n",p->NO);PF("\t\t学生姓名:\t%s\n",p->name);PF("\t\t学生年龄:\t%d\n",p->age);PF("\t\t学生性别:\t%s\n",p->sex);PF("\t\t学生出生年月:\t%s\n",p->birthday);PF("\t\t学生地址:\t%s\n",p->address);PF("\t\t学生电话:\t%s\n",p->phone);PF("\t\t学生E-mail:\t%s\n",p->e_mail);PF("\n"); //输出要修改信息i=1;PF("※※※※※※※※※※※※※※※※※※修改学号为%s的学生※※※※※※※※※※※※※※※※※※\n",NO);strcpy(p->NO,NO);PF("\t\t输入修改学生姓名:\t");scanf("%s",p->name);PF("\t\t输入修改学生年龄:\t");scanf("%d",&p->age);PF("\t\t输入修改学生性别:\t");scanf("%s",p->sex);PF("\t\t输入修改学生出生年月:\t");scanf("%s",p->birthday);PF("\t\t输入修改学生地址:\t");scanf("%s",p->address);PF("\t\t输入修改学生电话:\t");scanf("%s",p->phone);PF("\t\t输入修改学生E-mail:\t");scanf("%s",p->e_mail);PF("\n"); //输入修改信息save();}}if(!i){PF("无该生信息！请查证：");} /*没找到信息时的处理*/}//◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆删除学生信息◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆void del_stu(){STU *p=NULL;if(head==NULL) //判断链表是否为空{PF("文档中无记录！\n");return;}else{char NO[20];PF("请输入学生的学号:\t");scanf("%s",NO);for(p=head;p!=NULL;p=p->next)if(!strcmp(p->next->NO,NO)) //验证信息是否正确{PF("※※※※※※※※※※※※※※※※※※您要删除的学生是※※※※※※※※※※※※※※※※※※\n");PF("\t\t学生学号:\t%s\n",p->next->NO);PF("\t\t学生姓名:\t%s\n",p->next->name);PF("\t\t学生年龄:\t%d\n",p->next->age);PF("\t\t学生性别:\t%s\n",p->next->sex);PF("\t\t学生出生年月:\t%s\n",p->next->birthday);PF("\t\t学生地址:\t%s\n",p->next->address);PF("\t\t学生电话:\t%s\n",p->next->phone);PF("\t\t学生E-mail:\t%s\n",p->next->e_mail);PF("\n"); //输出要删除的信息i=1;if(p->next->next){printf("第一个\n");p->next=p->next->next;}elsep->next=NULL;n--;save();return;}if(!i){PF("无该生信息！请查证："); //没找到信息时的处理return;}}}}//◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆按学号排序◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆void arrage_stu(){STU *p1,*p2;int in=0,j;if(head->next==NULL) //首先判断{printf("你还没有记录，无法排序\n");return ;printf("n=%d",n);p1=head->next;for(in=0;in<n-1;in++)for(j=0,p1=head->next;j<=n-in-3;p1=p1->next,j++){if(j==0)//第一次比较第一个和第二个节点信息{if(strcmp(p1->NO,p1->next->NO))//比较p1本身和p1下一个节点{p2=p1->next;p1->next=p1->next->next;p2->next=p1;head->next=p2;p1=head->next;//从新给CUR赋值/*p1=head->next;p1=p2;错误：如果一个变量=他前一个节点的NEXT 那么不可以说把另外一个变量赋给它就可以改变它前一个节点的NEXT 他只能操作后节点*/}}if(strcmp(p1->next->NO,p1->next->next->NO))//比较p1下一个和p1下两个节点{p2=p1->next;p1->next=p1->next->next;p2->next=p1->next->next;p1->next->next=p2;}}if(strcmp(head->next->NO,head->next->next->NO))//只有两个节点信息时直接比较他们两个{p1=head->next;head->next=p1->next;p1->next=p1->next->next;head->next->next=p1;if(n==2) //只有两个节点信息时把第二个节点的next赋为空head->next->next->next=NULL;}}//◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆保存信息◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆void save(){printf("※※※※※※※※※※※※※※※※※※保存信息并结束※※※※※※※※※※※※※※※※※※\n");STU *p=NULL;FILE *fp;char *filename="fname.txt";if((fp=fopen("fname.txt","w"))==NULL) //出错检测{printf("\n打不开文件!\n");return;}if(head->next==NULL){printf("\n信息为空!\n");return;}elsep=head->next;while(p!=NULL){fprintf(fp,"%s %s %d %s %s %s %s %s\n",p->NO,p->name,p->age,p->sex,p->birthday,p->address,p->phone,p->e_mail);//存入文件p=p->next;}printf("保存完毕!\n");fclose(fp);}。

数据结构单链表应用（简易学生信息管理系统）1这是主文件建立文件“student-main.cpp”粘贴保存#include#include#include#include#include"student-fun.cpp"#define PRINT "%6d %12s %5.2f\n",p->num,p->name,p->score //定义输出格式#define PRINTF " 学号姓名成绩\n"char cmd;int num;lklist L;void jiemian(){ system("cls");printf("\n***************************************************** ****************** *");printf("\n****** 欢迎使用简易班级学生信息系统********");printf("\n**************");printf("\n******i--增加学生d--删除学生q--退出系统********");printf("\n****** f--查询c--修改l--列出所有学生信息********");printf("\n***************************************************** ****************** *\n");}void ReadCommand(){do {printf("\n 请根据提示输入命令: ");fflush(stdin); //清除文件缓冲区，文件以写方式打开时将缓冲区内容写入文件scanf("%c",&cmd);} while (cmd!='i'&&cmd!='d'&&cmd!='l'&&cmd!='q'&&cmd!='f'&&c md!='c');}void Interpret()switch(cmd){case 'i': insert_lklist(L); break;case 'd': del_lklist(L);break;case 'l': list_lklist(L); break;case 'f': find_lklist(L);break;case 'c': cor_lklist(L);break;case 'q': exit(0);}}void main(){L=initial_lklist();do { jiemian();ReadCommand();Interpret();system("pause"); //暂停，按任意键继续。

实验2利用单链表实现学生信息管理1．实验目的·掌握单链表结构的实现方式；掌握单链表常用算法的实现；·熟悉利用单链表解决问题的一般思路；了解单链表结构的优点与不足。

2．实验内容与要求以学生信息为数据结点建立带头结点的单链表。

一个结点的信息包括学号、姓名、性别、班级和联系电话。

程序用户可通过数字键选择信息浏览、插入信息、修改信息、删除信息等功能。

对程序的具体要求如下：（1）程序启动后，显示下列选项信息：1—信息浏览2—插入信息3—删除信息4-修改信息0—退出程序（2）输入数字“1”显示所有学生信息列表。

（3）输入数字“2”进入插入信息功能模块。

程序依次提示并由用户输入学号、姓名、性别、班级和联系电话，最终实现在线性表头部插入一个学生信息。

（4）输入数字“3”进入删除信息功能模块。

程序提示并由用户输入学号，最终实现按照学号删除某个学生信息。

（5）输入数字“4”进入修改信息功能模块。

程序提示并由用户输入学号，最终实现按照学号修改某个学生信息。

（6）通过输入数字“0”使得程序结束。

（7）当用户执行浏览、插入、删除功能后，程序应继续提示用户通过数字键选择相应功能，直到用户输入数字“0”程序才结束。

3．实验编程指导（1）可仿照本章单链表的定义形式，建立学生信息结点数据，并建立一个空的单链表。

（2）参考本章中单链表的算法描述和例题中的算法实现，在本程序中增加信息浏览、插入结点、删除结点、修改结点内容的算法实现函数。

（3）编写主函数，可通过在while循环结构中嵌入switch分支结构实现操作选择功能。

（4）完善插入、删除功能。

实现插入信息的录入、删除记录的定位等细节。

并完善用户操作界面，给出详细的操作提示。

5．实验报告要求实验报告要求以word文件形式发到老师邮箱。

内容包括：（1）报告封面包括实验名称、班级、姓名、学号以及实验完成日期。

（2）各程序模块名称及功能说明。

并绘制出主要功能函数的程序流程图。