合肥工业大学数据结构试验一实验报告Word文档下载推荐.docx
《合肥工业大学数据结构试验一实验报告Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《合肥工业大学数据结构试验一实验报告Word文档下载推荐.docx（19页珍藏版）》请在冰豆网上搜索。
（软件类实验：
所采用的核心方法、框架或流程图及程序清单）
实验准备方案：
构建库函数：
定义了链表结构中的指针类型为link，结点类型为node，并定义了部分常用运算，如构建链表，显示链表，读取链表，访问链表等；
流程：
略
实验内容
一、实验用仪器、设备：
个人计算机
C-free5.0
二、实验内容与步骤（过程及数据记录）：
<
1>
求链表中第i个结点的指针（函数），若不存在，则返回NULL。
实验测试数据基本要求：
第一组数据：
链表长度n≥10，i分别为5，n，0，n+1，n+2
第二组数据：
链表长度n=0，i分别为0，2
node*list:
:
address（inti）
{
node*p=head->
next;
intn=1;
while（n!
=i&
&
p!
=NULL）
{
p=p->
n++;
}
if（p!
=NULL）returnp;
elsereturnNULL;
}
第一组数据
第二组数据
2>
在第i个结点前插入值为x的结点。
链表长度n≥10，x=100,i分别为5,n,n+1,0,1,n+2
链表长度n=0，x=100，i=5
errorcodelist:
insert（constinti,constintx）
node*p;
p=head;
if（i<
1||i>
length（）+1）returnrangeerror;
node*s=newnode;
s->
data=x;
next=p->
p->
next=s;
count++;
returnsuccess;
3>
删除链表中第i个元素结点。
链表长度n≥10，i分别为5,n,1,n+1,0
链表长度n=0，i=5
delete_ele（constinti）
if（i<
1||i>
count）returnrangeerror;
node*u;
u=p->
next=u->
count--;
deleteu;
4>
在一个递增有序的链表L中插入一个值为x的元素，并保持其递增有序特性。
链表元素为（10,20,30,40,50,60,70,80,90,100）,
x分别为25，85，110和8
orderinsert（intx）
node*p=head;
while（p->
next!
if（p->
next->
data<
x）p=p->
elsebreak;
node*u=newnode;
u->
next=u;
5>
将单链表Ｌ中的奇数项和偶数项结点分解开，并分别连成一个带头结点的单链表，然后再将这两个新链表同时输出在屏幕上，并保留原链表的显示结果，以便对照求解结果。
链表元素为（1,2,3,4,5,6,7,8,9,10,20,30,40,50,60）
链表元素为（10,20,30,40,50,60,70,80,90,100）
voidseparate（list&
A,list&
B,list&
C）{
node*LA;
node*LB;
node*p;
node*q;
node*u;
node*s;
LA=A.get_head（）;
LB=B.get_head（）;
q=LA;
p=LA->
s=LB;
if（p->
data%2==0）{
u=p;
p=p->
q->
next=p;
s->
next=u;
s=s->
}
else{
p=p->
q=q->
6>
求两个递增有序链表L1和L2中的公共元素，并以同样方式连接成链表L3。
第一组
第一个链表元素为（1，3，6，10，15，16，17，18，19，20）
第二个链表元素为（1，2，3，4，5，6，7，8，9，10，18，20，30）
第二组
第二个链表元素为（2，4，5，7，8，9，12，22）
第三组
第一个链表元素为（）
第二个链表元素为（1，2，3，4，5，6，7，8，9，10）
bingji（listA,listB,list&
node*LB;
node*LC;
node*a;
node*b;
LC=C.get_head（）;
a=LA->
b=LB->
while（a!
=NULL&
b!
=NULL）{
if（a->
data<
b->
data）a=a->
elseif（a->
data>
data）b=b->
else{
node*c=newnode;
c->
data=a->
data;
LC->
next=c;
LC=c;
C.count++;
a=a->
b=b->
LC->
next=NULL;
CPP文件附加：
#include<
iostream.h>
#include<
math.h>
enumerror_code{success,arrange_error};
typedefstructnode{
intdata;
node*next;
}node;
classlist{
public:
list（）;
intlength（）const;
~list（）{};
node*get_element（intlocate）const;
node*locate（constintx）const;
error_codecharu（constinti）;
error_codeinsert（constintlocate,constinti）;
error_codedelete_element（constinti）;
node*get_head（）{returnhead;
voidseparate（list&
B）;
intbingji（listA,listB,list&
C）;
voidcreate_R（）;
voidlist:
show（）;
private:
intcount;
node*head;
node*rear;
};
list:
list（）{
head=newnode;
head->
count=0;
}
intlist:
length（）const{
node*p=head->
intcount=0;
while（p!
p=p->
returncount;
voidlist:
create_R（）{
intx;
cout<
"
请输入链表中的数值，按-1后结束创建"
endl;
cin>
>
x;
node*rear=head;
while（x!
=-1）{
node*s=newnode;
data=x;
rear->
next=s;
rear=s;
}
node*list:
get_element（intlocate）const{
if（count==0）return0;
else{
if（locate<
=0||locate>
=count）
return0;
else{
node*p=head;
intk=0;
k<
locate）{
p=p->
k++;
returnp;
show（）{
node*p=head;
while（p!
cout<
p->
\t"
;
error_codelist:
insert（constintlocate,constinti）{
if（count==0）{
node*s=newnode;
s->
data=i;
rear=s;
count=1;
returnsuccess;
if（locate<
1||locate>
count+1）
returnarrange_error;
node*p=head;
intj=0;
while（j!
=locate-1&
p!
j++;
next=p->
p->
count++;
charu（constinti）{
while（p!
next!
if（p->
=i&
i<
=p->
data）{
elsep=p->
if（p->
next==NULL）{
delete_element（constinti）{
node*p=head;
intj=0;
while（j!
=i-1&
if（i<
1||i>
count）
returnarrange_error;
node*u=newnode;
u=p->
next=u->
B）{
intlist:
bingji（listA,listB,list&
returnsuccess;
intmain（）
intchoice;
inti;
listA;
listB;
listC;
do
{//显示主菜单
\n"
主菜单\n"
***********************************************"
1-创建链表2-求第i个节点指针\n"
3-在第i个节点前插入一个数4-删除链表中的第i个节点\n"
5-分离链表6-求公共元素\n"
7-插入一个数8-退出\n"
Enterchoice:
cin>
choice;
switch（choice）
{
case1:
A.create_R（）;
B.create_R（）;
A.length（）;
B.length（）;
break;
}
case2:
intk;
cout<
qingshuruk\n"
cin>
k;
if（A.get_element（k）==NULL）
NULL<
else
A.get_element（k）->
break;
case3:
A.length（）;
inta,b;
请输入a,b\n"
a>
b;
A.insert（a,b）;
A.show（）;
case4:
inti;
请输入一个值\n"
i;
if（i==0||i>
A.length（））
NULL\n"
A.delete_element（i）;
break;
case5:
A.show（）;
separate（A,B）;
B.show（）;
case6:
A.bingji（A,B,C）;
C.show（）;
case7:
{inti;
请输入一个数\n"
A.charu（i）;
}
case8:
cout<
结束运行"
}while（choice!
=7）;
return0;
三、实验结果分析、思考题解答∶
四、感想、体会、建议∶
实验成绩∶
指导教师签名：
年月日
升级会员 