原创力文档- 1、本文档共8页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
{企业管理表格}利用单
项链表实现简单的学生
信息管理
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
文档评论（0）