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

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

数据结构实验报告

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

网络工程班级1001学号

20XX03120XX9姓名张剑指导教师陈

淑红李珍辉黄哲

20XX年5月4日

、实验目的：

掌握线性表的基本操作：插删除、查找以及线性表

入、

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

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

实验内容：

1.创建单链表

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

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

这两个集合的并集。

实验要求：

1.在上机前写出全部源程

序；2.能在机器上正确

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

三、概要设计：

1.单链表的存储结构：teypedefstruct

LNode{ElemTypedate;

structLNond*next;}LNode*LinkList;

2.单链表的插入操作：

StatusListTnsert-L(LinkLIstL,inti,ElemTypee){

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

元素eP=l;j=0;

While(pjnext;++j;

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

if(!p||ji-1)returnERROR;//i小小于1或者大于表长+1

s=(LinkList)malloc(sizeof(LNode));//

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

p-next=s;returnok;

}//ListTnsertL

3.单链表的删除操作：

StatusListDelete-L(LinkLlstL,inti,ElemTypee){

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

回其值p=l;j=0;

while(p-nextjnext;++j;}

if(!(p-next)||ji-1)

returnERROR;//删除位置不合

q=p-next;p-next=q-next;//删除并释放结点

e=q-datefree(q);returnOK;

}//ListDelete-L

4.链表的合并操作：

voidMergeList-L(LinkListLa,LinkListLb,

LinkListLc){//已知单链表La和Lb的元素值

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

pb=Lb-next;

lc=pc=La;//用La的头结点作为Lc的头结点

while(papb){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);