西安石油大学数据结构--试验一：实现两个链表的合并VIP免费

下载本文档

阅读 97
下载 20
格式 pdf
大小 57.65 KB
约6页
2024-11-15 发布于天津市
收藏
评论
点赞(0)
海报
举报

1/6页

2/6页

3/6页

在线预览已结束，请下载后查看完整版，加入VIP享文档下载特权

文本预览下载提示常见问题

《数据结构》实验学院：计算机学院专业：计算机科学与技术班级学号：计1203201207010323姓名：方荣实验一：实现两个链表的合并题目：实现两个链表的合并基本要求：（1）建立两个链表A和B，链表元素个数分别为m和n个；（2）假设元素分别为（x1,x2⋯xm）,和（y1,y2⋯yn）。把它们合并成一个线性表C:当m>=n时，C=x1,y1,x2,y2,⋯xn,yn,⋯xm当n>m时，C=（3）为统一起见，测试数据可以是{710，342，045，686，6，841，429，134，68，264}，也可以调用系统的随机函数产生。测试数据：{710，342，45，686，6，841，429，134，68，264}算法思想：这个两个链表的交叉合并算法主要运用到的是链表的基本操作，定义结点，链表的创建、计算链表的长度、链表A,B的交叉合并、输出链表等算法写成独立函数，通过主函数的调用，实现题目的要求。模块划分：1.单链表的存储结构。2.输出链表。3.用尾插法建立链表。4.计算链表的长度。5.合并链表。6.主函数。数据结构：源程序：#include#include#include#include#defineLsizeof(structNode)structNode{//构造结构体longintdata;structNode*next;};structNode*create(inta){intn;structNode*p1,*p2,*head;head=NULL;n=0;p2=p1=(structNode*)malloc(L);scanf("%ld",&p1->data);while(a){n=n+1;if(n==1)head=p1;elsep2->next=p1;p2=p1;p1=(structNode*)malloc(L);if(a!=1)scanf("%ld",&p1->data);a--;}p2->next=NULL;return(head);}voidprint(structNode*head){//输出链表structNode*p;p=head;printf("\n");if(head!=NULL)do{printf("%ld",p->data);printf("");p=p->next;}while(p!=NULL);printf("\n");}structNode*inter_link(structNode*chain1,inta,structNode*chain2,intb){//链表合并函数inttemp;structNode*head,*p1,*p2,*pos;if(a>=b)//当链表p1元素个数大于链表p2元素个数{head=p1=chain1;//p1的第一个元素置于合成链表的表头p2=chain2;}else{head=p1=chain2;p2=chain1;temp=a;a=b;b=temp;}pos=head;while(p2!=NULL){p1=p1->next;pos->next=p2;pos=p2;p2=p2->next;pos->next=p1;pos=p1;}returnhead;}voidInserSort(structNode*p,intm){inti,j,t;structNode*k;k=p;for(i=0;idata>(p->next)->data){t=p->data;p->data=(p->next)->data;(p->next)->data=t;}p=p->next;}p=k;}}intmain(){//测试函数structNode*p1,*p2;inta,b,h;printf("***************************\n");printf("请输入第一个链表:\n");printf("***************************\n");printf("输入链表长度a:");scanf("%d",&a);printf("请输入链表数据:\n");p1=create(a);printf("你刚才输入的第一个链表信息:");print(p1);printf("\n***************************\n");printf("请输入第二个链表:\n");printf("***************************\n");printf("输入链表长度b:");scanf("%d",&b);printf("请输入链表数据:\n");p2=create(b);printf("你刚才输入的第二个链表信息:");print(p2);p1=inter_link(p1,a,p2,b);h=a+b;printf("\n合并后的链表:\n:");print(p1);InserSort(p1,h);printf("\n排序后的链表:\n");print(p1);return0;}测试情况：程序运行输出：测试结果分析：程序运行结果和人工模拟分析过程完全相同，说明程序设计正确。

1、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
3、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。

碎片内容

西安石油大学数据结构--试验一：实现两个链表的合并

《数据结构》实验学院：计算机学院专业：计算机科学与技术班级学号：计1203201207010323姓名：方荣实验一：实现两个链表的合并题目：实现两个链表的合并基本要求：（1）建立两个链表A和B，链表元素个数分别为m和n个；（2）假设元素分别为（x1,x2⋯xm）,和（y1,y2⋯yn）

把它们合并成一个线性表C:当m>=n时，C=x1,y1,x2,y2,⋯xn,yn,⋯xm当n>m时，C=（3）为统一起见，测试数据可以是{710，342，045，686，6，841，429，134，68，264}，也可以调用系统的随机函数产生

测试数据：{710，342，45，686，6，841，429，134，68，264}算法思想：这个两个链表的交叉合并算法主要运用到的是链表的基本操作，定义结点，链表的创建、计算链表的长度、链表A,B的交叉合并、输出链表等算法写成独立函数，通过主函数的调用，实现题目的要求

模块划分：1

单链表的存储结构

用尾插法建立链表

计算链表的长度

数据结构：源程序：#include#include#include#include#defineLsizeof(structNode)structNode{//构造结构体longintdata;structNode*next;};structNode*create(inta){intn;structNode*p1,*p2,*head;head=NULL;n=0;p2=p1=(structNode*)malloc(L);scanf("%ld",&p1->data);while(a){n=n+1;if(n==1)head=p1;elsep2->next=p1;p2=p1;p1=(structNode*)malloc(L);if(a

=1)scanf("%ld",&p1->dat

您可能关注的文档

爱的疯狂 + 关注: 实名认证
内容提供者

该用户很懒，什么也没介绍

收藏店铺进入空间

西安石油大学数据结构--试验一：实现两个链表的合并VIP免费

西安石油大学数据结构--试验一：实现两个链表的合并

您可能关注的文档

相关文档

热门下载

相关标签