数据结构线性表实验报告(共10篇)

《数据结构线性表实验报告(共10篇)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划数据结构线性表实验报告(共10篇)　　《数据结构》实验报告　　实验题目：线性表的操作　　实验目的：1.掌握上机调试线性表的基本方法；　　2.掌握线性表的一些基本操作；　　实验内容：将两个有序链表合并为一个有序链表　　一、需求分析　　1.实验程序中先创建两个有序链表，演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入两个链表中的相应数据。　　2.将两个链表合并时可按数据从大到小或从小到大合并，用户根据提示可

2、选择一种排序方式。　　3.程序执行命令包括：构造链表；输入数据；合并两个链表，根据用户需求选择一种排序4.测试数据：链表1数据为：2，4，6，7，10链表2数据为：1，3，5，6，7，12按从小到达合并为：1，2，3，4，5，6，6，7，7，10，12；方式；将合并结果输出；结束按从大到小合并为：12，10，7，7，6，6，5，4，3，2，1；　　二、概要设计　　1.基本操作　　Linklistcreat目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障

3、停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　操作结果：构造一个链表，并输入数据，返回头节点指针。　　三、详细设计　　1.元素类型，节点类型，指针类型voidprint(Linklisthead)初始条件：链表已存在；操作结果：将链表输出。voidMergeList_1(LinklistLa,LinklistLb)初始条件：有序线性链表La和Lb已存在；操作结果：将La和Lb两个链表按从小到大的顺序合并。voidMergeList_2(LinklistLa,LinklistLb)初始条件：有序线性链表La和Lb已存在；

4、操作结果：将La和Lb两个链表按从大到小的顺序合并。2.本程序包括四个模块：主程序模块；链表数据输入模块；　　typedefstructLNode//定义节点{intdata;structLNode*next;　　}LNode,*Linklist;　　2.每个模块的分析　　{　　主函数模块intmain()Linklisthead1,head2;inti;printf("请输入链表1数据：");　　//创建链表1，将head1=creat();　　头结点指针返回为head1目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提

5、升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　printf("请输入链表2数据：");　　head2=creat();　　printf("请选择排序方式：");　　scanf("%d",&i);//创建链表2，将头结点指针返回为head2　　if(i==1)//选择两种排序方式，如果输入1，则合并后按从小到大输出；输入其它数，合成链表按从大到小输出　　}{}else{printf("按从大到小将两表合并得：");MergeList2(he

6、ad1,head2);//将创建好的两表的头结点地址head1，head2作为}return0;printf("按小到大将两表合并得：");MergeList1(head1,head2);//将创建好的两表的头结点地址head1，head2作为函数参数函数参数　　数据输入创建链表模块　　Linklistcreat()//创建链表函数，并将创建链表的头结点指针返回　　{　　Linklisthead,p,s;intz=1,x;head=(LNode*)malloc(sizeof(LNode));p=head;while(z){scanf("%d",&x);　

7、　{s=(LNode*)malloc(sizeof(LNode));s->data=x;p->next=s;s->next=NULL;p=s;}elsez=0;}return(head);目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　}　　合并链表模块，两个函数分别表示两种排序方式，将链表合并后直接在函数中调用链表输出函数voidprint(Linklisthead

8、)将链表输出　　voidMergeList_1(Li