地点:5502学时:2学时 一、需求分析 【实验目的】
通过本次实验,对课堂上线性表的知识进行巩固,进一步熟悉线性表的
链接存储及相应的基本操作;并熟练掌握VC++ 6.0操作平台,学会调试程序,以及编写电子实验报告 【实验要求】
编写线性表的基本操作,有构造线性表,线性表的遍历,插入,删除,
查找,求表长等基本功能,在此基础上能够加入DOS下的图形界面以及学会文件的操作等功能,为以后的学习打下基础。
【实验任务】
(1).线性表基本操作的编程实现,掌握线性表的建立、遍历、插入、删除等基本操作的编程实现,也可以进一步编程实现查找、逆序、排序等操作,存储结构可以在顺序结构或链表结构中任选,可以完成部分主要功能,也可以用菜单进行管理完成大部分功能。还鼓励学生利用基本操作进行一些更实际的应用型程序设计。
(2).用菜单管理,把线性表的顺序存储和链表存储的数据插入、删除运算
进行程序实现。建议实现键盘数据输入实现改实验的通用性。为了体现功能的正常性,至少要编制遍历数据的函数. (3).注意事项:开发语言使用C++,尽量使用面向对象的思想和实现方法,可以改编成应用软件. 【实验类型】 验证型实验 二、概要设计
需要实现线性表的以下功能: 1、创建单链表
2、删除链表中的某个结点 3、输出单链表(遍历) 4、释放结点所占空间 5、查找第i个结点 6、插入一个结点 7、求链表的长度 二、详细设计 (1).数据结构
线性表的线性结构觉决定了它的性质:数据元素之间是一种线性关系,数据元素
一个接一个的排列,除了最后一个数据,其他的数据面临的下一个数据有且仅有一个。 (2) .存储结构
单链表采用一个结点存放一个数据元素,每个结点除了包括存放数据元素值的数据域(data)外,还包括指向下一个元素的存储位置的指针域(next)。最后一个结点的指针域为空。
(3). 算法分析(函数功能的实现) a.创建链表
创建链表的过程实际相当于申请了一个一个的节点,将这些节点用一种关系连接起来。本程序没有空置的头结点。创建的过程中分别对头结点和非头结点进行不同的处理。 (1).创建的过程
nodetype *create()//建立单链表,由用户输入各节data域之值 { elemtype d;
nodetype *h=NULL,*s,*t; int i=1;
cout while(1) {
cout cin>>d;
if (d==0) break; //以0表示输入结束 if(i==1) //建立第一个节点 {
h=new nodetype;
h->data=d; h->next=NULL; t=h; }
else //建立其于节点 {
s=new nodetype; s->data=d; s->next=NULL; t->next=s;
t=s; //t始终指向生成的单链表最后一结点 } i++; }
return (h); }
b.插入函数
链表的插入分为往前插和往后插两种操作,此程序采用了往后插的方法,同时实现了从键盘输入数据的功能。也考虑了特殊情况即链表的溢出,对此首先进行了判断,保证了程序的安全性和健壮性。在此过程中调用了另一函数find(); nodetype *ins(nodetype *h,int i,elemtype x) //在
第i个节点后插入 data域为x的节点 {
nodetype *p,*s;
s=new nodetype;//建结点s s->data=x; s->next=NULL;
if(i==0)//插入到第一个位置 {
s->next=h; h=s; } else {
p=find(h,i); //查找第i个节点,并由p指向该节点 if (p!=NULL) {
s->next=p->next; p->next=s; } else cout }
return h; }
c.删除函数
对于删除,和插入一样也要通过改链来实现,不过在单链表中,当一个指针指向某一个节点时,是不能删除它的,因为地址存放在上一个节点的链域中,所以必须启动一个尾随指针。同插入一样,是删除某个结点后的数,也调用了find();函数,由于插入和删除类似所以不附上原程序。 d.输出函数(遍历)
采用while循环输出单链表的内容,用到了p1=p1->next以及输出函数cout if (p==NULL) cout else
while(p!=NULL) //链表不为空时输出 {
coutdata p=p->next;
链表实验报告总结doc
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)