数据结构实验一线性表的应用.doc

华北水利水电学院数据结构实验报告

2010～2011学年第一学期2008级计算机专业

实验一线性表的应用

实验目的：

1．掌握线性表的两种存储结构及实现方式；

2．熟练掌握顺序表和链表的建立、插入和删除的算法。

实验要求：

C完成算法设计和程序设计并上机调试通过。

撰写实验报告，提供实验结果和数据。

写出算法设计小结和心得。

实验内容：

1．用顺序表表示集合，编写程序以实现集合的交、并、差运算。

2．设带头结点的单链表ha和hb中结点数据域值按从小到大顺序排列，且各自链表内无重复的结点，要求：

〔1〕建立两个按升序排列的单链表ha和hb。

〔2〕将单链表ha合并到单链表hb中，且归并后的hb链表内无重复的结点，结点值仍保持从小到大顺序排列。

输出合并后单链表hb中每个结点的数据域值。

程序源代码：

实验1

#includeiostream.h

structlist

{

intelem[100];

intnlen;

}list1,list2,list3;

charn=48;

//初始化函数

voidre(structlist*a)

{

a-nlen=0;

cout输入初始化数据(以0结束)：endl;

for(inti=0;i=99;i++)

{cina-elem[i];

if(a-elem[i]==NULL)return;

a-nlen++;}}

//交函数，

voidjiaomath(structlist*a,structlist*b,structlist*c)

{c-nlen=0;

for(inti=0;ia-nlen;i++)

for(intj=0;jb-nlen;j++)

if(a-elem[i]==b-elem[j])

{c-elem[c-nlen]=a-elem[i];c-nlen++;}}

//并函数

voidbingmath(structlist*a,structlist*b,structlist*c)

{

c-nlen=0;

for(inti=0;ia-nlen;i++)

{c-elem[c-nlen]=a-elem[i];c-nlen++;}

for(intj=0;jb-nlen;j++)

{

for(inti=0;ia-nlena-elem[i]!=b-elem[j];i++);if(i==a-nlen)

{c-elem[c-nlen]=b-elem[i];c-nlen++;}}}

//差函数c=a-b

voidchamath(structlist*a,structlist*b,structlist*c)

{c-nlen=0;

for(inti=0;ia-nlen;i++)

{

for(intj=0;jb-nlena-elem[i]!=b-elem[j];j++);

if(j==b-nlen)

{

c-elem[c-nlen]=a-elem[i];c-nlen++;

} }}

//输出函数

voidshow(structlist*a)

{

voidchuli(charm);

if(a-nlen==0){cout处理结没有数据可输出endl;}

for(inti=0;ia-nlen;i++)

{

couta-elem[i];

}

cout初始化表1请输入：1并函数请输入：3交函数请输入：4差函数请输入：5endl;

cinn;

chuli(n);

}

voidchuli(charm)

{

switch(m)

{

case49:

re(list1);re(list2);break;

case51:

bingmath(list1,list2,list3);break;

case52:

jiaomath(list1,list2,list3);break;

case53:

chamath(list1,list2,list3);break;

default:cout输入数据错误！请重新输入：：endl;break;

}

show(list3);

}

voidmain()

{

structlist*p=NULL;

p=list3;

p-nlen=0;

show(list3);

}

实验2

#includeiostream.h

struc