单链表实验报告总结

《单链表实验报告总结》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划单链表实验报告总结　　实验一线性表基本操作的编程实现　　--线性表在链表存储下的主要操作实现　　班级:T523-1姓名:王娟学号:33完成日期:地点:5502学时:2学时　　一、需求分析　　【实验目的】　　通过本次实验，对课堂上线性表的知识进行巩固，进一步熟悉线性表的　　链接存储及相应的基本操作；并熟练掌握VC++操作平台，学会调试程序，以及编写电子实验报告　　【实验要求】　　编写线性表的基本操

2、作，有构造线性表，线性表的遍历，插入，删除，　　查找，求表长等基本功能，在此基础上能够加入DOS下的图形界面以及学会文件的操作等功能，为以后的学习打下基础。　　【实验任务】目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　(1).线性表基本操作的编程实现，掌握线性表的建立、遍历、插入、删除等基本操作的编程实现，也可以

3、进一步编程实现查找、逆序、排序等操作，存储结构可以在顺序结构或链表结构中任选，可以完成部分主要功能，也可以用菜单进行管理完成大部分功能。还鼓励学生利用基本操作进行一些更实际的应用型程序设计。　　(2).用菜单管理，把线性表的顺序存储和链表存储的数据插入、删除运算　　进行程序实现。建议实现键盘数据输入实现改实验的通用性。为了体现功能的正常性，至少要编制遍历数据的函数.　　(3).注意事项:开发语言使用C++，尽量使用面向对象的思想和实现方法，可以改编成应用软件.　　【实验类型】　　验证型实验　　二、概要设计

4、　　需要实现线性表的以下功能:　　1、创建单链表　　2、删除链表中的某个结点　　3、输出单链表(遍历)　　4、释放结点所占空间　　5、查找第i个结点　　6、插入一个结点　　7、求链表的长度　　二、详细设计　　(1).数据结构目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　线性表的线性结构觉决定了它的性质：数据元素之

5、间是一种线性关系，数据元素　　一个接一个的排列，除了最后一个数据，其他的数据面临的下一个数据有且仅有一个。　　(2).存储结构　　单链表采用一个结点存放一个数据元素，每个结点除了包括存放数据元素值的数据域外，还包括指向下一个元素的存储位置的指针域(next)。最后一个结点的指针域为空。　　(3).算法分析　　a.创建链表　　创建链表的过程实际相当于申请了一个一个的节点，将这些节点用一种关系连接起来。本程序没有空置的头结点。创建的过程中分别对头结点和非头结点进行不同的处理。　　(1).创建的过程　　node

6、type*create()//建立单链表,由用户输入各节data域之值{　　elemtyped;　　nodetype*h=NULL,*s,*t;　　inti=1;　　cout>d;　　if(d==0)break;//以0表示输入结束　　if(i==1)//建立第一个节点目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　

7、　{　　h=newnodetype;　　h->data=d;　　h->next=NULL;　　t=h;　　}　　else//建立其于节点　　{　　s=newnodetype;　　s->data=d;　　s->next=NULL;　　t->next=s;　　t=s;//t始终指向生成的单链表最后一结点　　}　　i++;　　}　　return(h);　　}　　b．插入函数　　链表的插入分为往前插和往后插两种操作，此程序采用了往后插的方法，同时实现了从目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业

8、的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划键盘输入数据的功能。也考虑了特殊情况即链表的溢出，对此首先进行了判断，保证了程序的安全性和健壮性。在此过程中调用了另一函数find()；　　nodetype*ins(nodetype*h,inti,elemtypex)//在第i个节点后插入　　data