{企业管理表格}利用单项链表实现简单的学生信息管理.pdfVIP

{企业管理表格}利用单 项链表实现简单的学生 信息管理 99812 LiuLifang 91 ②插入的数据 学号 姓名 成绩 96085 WangLiPing 77 98120 ZhangLi 75 99912 LiuHai 80 ③删除的数据 学号 姓名 成绩 99812 liulifang 91 运行结果 三、程序清单 本程序包含、、、、、头文件.h 六个文件 1 、文件清单 #includeiostream.h #include头文件.h intn; student*creatlist() { student*head; student*p1; student*p2; n=0; head=NULL; p1=new(student);//创建一个新结点 p2=p1; cinp1-nump1-namep1-score; while(p1-num!=0)//链表建立过程结束的判断条件 { n++; if(n==1)//将链表中第一个新建结点作为表头 head=p1; else p2-next=p1;//原链表结点指向新建结点 p2=p1; p1=new(student); cinp1-nump1-namep1-score; } delete(p1); p2-next=NULL; returnhead;//返回表头 } 2 、文件清单 #includeiostream.h #include头文件.h student*insert(student*head,student*t) { student*p0;//待插入点 student*p1; student*p2;//p0 插入 p1 之前，p2 之后 p1=head; p0=t; if(p1==NULL)//原链表是空表 { head=p0; p0-next=NULL; } else { while((p0-nump1-num)(p1-next!=NULL))//查找待插入点 { p2=p1; p1=p1-next; } if(p0-num=p1-num) { if(p1==head)//要插入的位置在表头 { head=p0; p0-next=p1; } else//要插入的位置不是表头 { p2-next=p0; p0-next=p1; } } else//插入表尾结点之后 { p1-next=p0; p0-next=NULL; } } returnhead;//返回表头 } 3 、文件清单 #includeiostream.h #include头文件.h student*del(student*head,intnum) { student*p1; student*p2; if(head==NULL)//原链表是空表 { coutListisNULL\n; returnhead; } p1=head; while((num!=p1-num)(p1-next!=NULL))//查找带要删除的结点 { p2=p1; p1=p1-next; } if(num==p1-num) { if(p1==he