创建链表和链表操作实验报告.docx

创建链表和链表操作实验报告.docx

《创建链表和链表操作实验报告.docx》由会员分享，可在线阅读，更多相关《创建链表和链表操作实验报告.docx（10页珍藏版）》请在冰豆网上搜索。

创建链表和链表操作实验报告

创建链表和链表操作实验报告

数据结构实验报告

报告名称创建链表和链表操作专业

网络工程班级

1001学

号

20XX03120XX9姓名

张剑指导教师

陈

淑红李珍辉黄哲

20XX年5月4日

、实验目的：

掌握线性表的基本操作：

插入、

删除、查找以及线性表

合并等运算在顺序存储结构和链接存储结构上的运算。

二、实验内容与基本要求：

实验内容：

1.创建单链表

2.在链表上进行插入、删除操作；

3.设计一个程序，用两个单链表分别表示两个集合，并求出这两个集合的并集。

实验要求：

1.在上机前写出全部源程序；2.能在机器上正确

运行程序；3.用户界面友好；

三、概要设计：

1.单链表的存储结构：

teypedefstruct

LNode{ElemTypedate;

structLNond*next;}LNode*LinkList;

2.单链表的插入操作：

StatusListTnsert-L（LinkLIst&L,inti,ElemTypee）{

//再带头结点的单链线性表L中的第i个位置之前插入

元素eP=l;j=0;

While（p&&jnext;++j;

}//寻找第i-1个结点

if（!

p||j>i-1）returnERROR;//i小小于1或者大于表长+1s=（LinkList）malloc（sizeof（LNode））;//

生成新结点s->date=e;s->next=p->next;//插入L中

p->next=s;returnok;

}//ListTnsertL

3.单链表的删除操作：

StatusListDelete-L（LinkLlst&L,inti,ElemType&e）{

//在带头结点单链线性表L中，删除低i个元素，并e返

回其值p=l;j=0;

while（p->next&&jnext;++j;}

if（!

（p->next）||j>i-1）

returnERROR;//删除位置不合理

删除并释放结点

q=p->next;p->next=q->next;//

e=q->datefree（q）;returnOK;

}//ListDelete-L

4.链表的合并操作：

voidMergeList-L（LinkList&La,LinkList&Lb,

LinkList&Lc）{//已知单链表La和Lb的元素值

//合并单链表La和Lb，得到新的单链表Lcpa=La->next;pb=Lb->next;

lc=pc=La;//用La的头结点作为Lc的头结点while（pa&&pb）{if（pa->datedate）{

pc->next=pa;pc=pa;pa=pa->next;}

else{pc->next=pb;pc=pb;pb=pb->next;}}

Pc->next=papa:

pb;//插入剩余段free（Lb）;//释

放Lb头结点

}//MergeList-L四、详细设计：

#include#include#include#includetypedef

intstatus;

typedefcharElemType;typedefstructLnode

{ElemTypedata;

//定义链表结点类型

structLnode*next;}Lnode,*Linklist;

statusinitlist（Linklist*L）{//单链表

的初始化*L=（Lnode*）malloc（sizeof（Lnode））;//创

建头结点（*L）->next=NULL;return1;}

statusCreatelist（LinklistL）{Lnode*p,*q;

inti,j=1,n;

ElemTypem,M;q=L;

请输入你要输入单链中元素的个数\\n\

{p=（Lnode*）malloc（sizeof（Lnode））;

请输入％个元素:

\scanf（\

p->next=q->next;

j++;}

return1;}

statusListinsert（Linklist

{intj=0;

输入错误!

\\n\return

0;}

s=（Lnode*）malloc（sizeof（Lnode））;s->data=e;

//创建自己规定长度的单链表//回车缓冲区//回车

缓冲区//向单链表指定位置插入一个元素

s->next=p->next;p->next=s;return1;}

statusListdelete（LinklistL,inti,ElemType*e）

{//删除单链表指定位置的元素，返回删除后的。

链表元

素Lnode*p,*q;intj=0;p=L;

while（p->next&&jnext;j++;}

输入错误！

\\n\

return0;}q=p->next;

p->next=q->next;*e=q->data;free（q）;return

1;}

voidprint（LinklistL）{//输出单链表中的元素

Linklistp;p=L->next;

输出单链表：

\\n\while（p!

=NULL）

{printf（\p=p->next;}

printf（\}

structLnode*inter_link（structLnode*chainl,

inta,structLnode*chain2,intb）{//单链表

的合并inttemp;

structLnode*head,*p1,*p2,*p3;//判断a，b

大小并合并

if（a>=b）{

head=

pl=

chainl;

p2=

=chain2;

}

else{

head=

pl=

chain2;

p2=

=chainl;

temp=

a,a

=b,b=temp;

}

p3=head;

while（p2!

=NULL）{

pl=p1->next;p3->next=p2;p3=p2;

p2=p2->next;p3->next=p1;p3=p1;}

returnhead;}

main{

inti,n,a,b,h;

structLnode*p1,*p2;ElemTypee;

请输入创建的链表的个数:

\scanf（\

switch（n）{

case1:

{LinklistL;initlist（&L）;

/*创建链表*/Createlist（L）;print（L）;

/*插入元素*/

请输入需要插入元素的值和位置\\n\

Listinsert（L,i,e）;

请输入需要插入元素的值和位置

scanf（\

print（L）;

print（L）;

\\n\scanf（\

Listinsert（L,i,e）;

/*删除元素*/

请输入要删除的元素的位置:

\scanf（\

Listdelete（L,i,&e）;print（L）;

被删除元素为：

％ld\\n\};break;case2:

Createlist（H）;print（H）;

L=inter_link（L,a,H,b）;

合并后的链表：

\\n:

\

print（L）;｝;break;default:

printf（\｝｝

五、调试分析及测试结果：

测试数据：

1.；

2.在5之前插入4,7,并删除11

求集合｛1,12,8,6,4,9｝和｛2,5,12,7,4｝的并

集

测试结果及分析：

1.运行程序，首先进入选择界面，选择输入需要创建的

链表数为1个，输入单链表中的元素个数为六个。

按照操作要求一次输入六个元素3,9,5,6,11,8。

按回车键结束，此时程序输出单链表，单链表创建成功。

图1:

单链表的创建与输出

2.当程序弹出“请输入需要插入元素的值和位置时”执

行单链表的插入操作。

按要求输入需要4,插入元素的值“4”

和元素的位置“3”，按回车结束，重新输出单链表，插入成功。

图2:

单链表的插入操作3.进行删除操作，根据提示输入删除元素的位置“7”，输出单链表后，第七个语速消失，

元素删除成功。

图3:

单链表的删除操作

4.单链表的合并：

再一次运行程序，选择需要创建链表的个数为2个。

按照提示一次输入两个单链表的元素个数和元素值；按回车键结束，此时进行两个单链表的合并操作，输入合并后的链表。

图4:

链表的合并

六、实验心得及经验教训：

于c语言没学好，刚开始做实验时感到无从下手，根本不知道怎样去写源代码。

后来通过参考书籍和上网查阅资料，依样画葫芦的弄出了代码，但在程序上一编译，出现了很多错误，根本就不能运行。

在编译器的中找到出错的地方，一个个的去改正，有些是于粗心造成的，有些是因为没有定义造成的。

最常见的就是漏掉“；”和大小写不分。

但有些程序改了好几遍的都该不过来，这就需要不断的去尝试，againandagain,虽然心里会觉得很烦，但改出来，就会

有一种成就感，并非得不偿失。

通过本次实验，我知道了写程序是一个循序渐进的过程，并不能一口就吃一个胖子；其次，还要又足够的耐心。

当然，扎实的专业知识是少不了的，因此，上课要认真听讲，课外要花点时间巩固提高。

这样，做实验写程序时就不会手忙脚乱！

数据结构实验报告

报告名称创建链表和链表操作专业

网络工程班级

1001学

号

20XX03120XX9姓名

张剑指导教师

陈

淑红李珍辉黄哲

20XX年5月4日

、实验目的：

掌握线性表的基本操作：

插入、

删除、查找以及线性表

合并等运算在顺序存储结构和链接存储结构上的运算。

二、实验内容与基本要求：

实验内容：

1.创建单链表

2.在链表上进行插入、删除操作；

3.设计一个程序，用两个单链表分别表示两个集合，并求出这两个集合的并集。

实验要求：

1.在上机前写出全部源程序；2.能在机器上正确

运行程序；3.用户界面友好；

三、概要设计：

1.单链表的存储结构：

teypedefstructLNode{ElemTypedate;

structLNond*next;}LNode*LinkList;

2.单链表的插入操作：

StatusListTnsert-L（LinkLlst&L,inti,ElemTypee）{

//再带头结点的单链线性表L中的第i个位置之前插入

元素eP=l;j=0;

While（p&&jnext;++j;

}//寻找第i-1个结点

if（!

p||j>i-1）returnERROR;//i小小于1或者大于表长+1s=（LinkList）malloc（sizeof（LNode））;//

生成新结点s->date=e;s->next=p->next;//插入L中

p->next=s;returnok;

}//ListTnsertL

3.单链表的删除操作：

StatusListDelete-L（LinkLIst&L,inti,ElemType&e）{

//在带头结点单链线性表L中，删除低i个元素，并e返

回其值p=l;j=0;

while（p->next&&jnext;++j;}

删除并释放结点

if（!

（p->next）||j>i-1）returnERROR;//删除位置不合理

q=p->next;p->next=q->next;//

}//ListDelete-L

4.链表的合并操作：

voidMergeList-L（LinkList&La,LinkList&Lb,

LinkList&Lc）{//已知单链表La和Lb的元素值

//合并单链表La和Lb,得到新的单链表Lcpa=La->next;pb=Lb->next;

lc=pc=La;//用La的头结点作为Lc的头结点while（pa&&pb）{if（pa->datedate）{

pc->next=pa;pc=pa;pa=pa->next;}

else{pc->next=pb;pc=pb;pb=pb->next;}}

Pc->next=papa:

pb;//插入剩余段free（Lb）;//释

放Lb头结点

}//MergeList-L四、详细设计：

#include#include#include#includetypedef

intstatus;

typedefcharElemType;typedefstructLnode

{ElemTypedata;

//定义链表结点类型

structLnode*next;

}Lnode,*Linklist;

statusinitlist（Linklist*L）

{

//单链表

的初始化*L=（Lnode*）malloc（sizeof（Lnode））;//

创

建头结点（*L）->next=NULL;

return1;

}

Lnode*p,*q;

statusCreatelist（LinklistL）{

inti,j=1,n;

ElemTypem,M;q=L;

请输入你要输入单链中元素的个数\\n\

scanf（\p->data=M;

q->next=p;q=p;

L,inti,ElemTypee）

++j;}

Lnode*p=L,*s;while（p&&jnext;

{p=（Lnode*）malloc（sizeof（Lnode））;

请输入％个元素:

\scanf（\

p->next=q->next;

j++;}

return1;}

statusListinsert（Linklist

{intj=0;

输入错误!

\\n\return

0;}

s=（Lnode*）malloc（sizeof（Lnode））;s->data=e;

//创建自己规定长度的单链表//回车缓冲区//回车

缓冲区//向单链表指定位置插入一个元素s->next=p->next;p->next=s;return1;}

statusListdelete（LinklistL,inti,ElemType*e）

{//删除单链表指定位置的元素，返回删除后的。

链表元

素Lnode*p,*q;intj=0;p=L;

while（p->next&&jnext;

j++；}

输入错误！

\\n\

return0;}q=p->next;

p->next=q->next;*e=q->data;free（q）;return

1；}

voidprint（LinklistL）{//输出单链表中的元素

Linklistp;p=L->next;

输出单链表：

\\n\while（p!

=NULL）

{printf（\p=p->next;}

printf（\}

structLnode*inter_link（structLnode*chainl,

inta,structLnode*chain2,intb）{//单链表

的合并inttemp;

structLnode*head,*p1,*p2,*p3;//判断a,b

大小并合并if（a>=b）{

head=pl=chainl;

p2=chain2;