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

《数据结构》实验 学 院： 计算机学院 专 业：计算机科学与技术 班级学号：计1203 201207010323 姓 名： 方荣 实验一：实现两个链表的合并 题目：实现两个链表的合并 基本要求： （1）建立两个链表A和B，链表元素个数分别为m和n个； （2）假设元素分别为（x1,x2…xm）,和（y1,y2…yn）。把它们合并成一个线性表C: 当m=n时，C=x1,y1,x2,y2, …xn,yn, …xm 当nm时，C= （3）为统一起见，测试数据可以是{710，342，045，686，6，841，429，134，68，264}，也可以调用系统的随机函数产生。 测试数据： {710，342，45，686，6，841，429，134，68，264} 算法思想： 这个两个链表的交叉合并算法主要运用到的是链表的基本操作，定义结点，链表的创建、计算链表的长度、链表A,B的交叉合并、输出链表等算法写成独立函数，通过主函数的调用，实现题目的要求。 模块划分： 单链表的存储结构。 输出链表。 用尾插法建立链表。 计算链表的长度。 合并链表。 主函数。 数据结构： 源程序： #includestdlib.h #includestdio.h #includeconio.h #includemalloc.h #define L sizeof(struct Node) struct Node {//构造结构体 long int data; struct Node *next; }; struct Node *create(int a) { int n; struct Node *p1,*p2,*head; head = NULL; n = 0; p2=p1=(struct Node *)malloc(L); scanf(%ld,p1-data); while(a) { n = n+1; if(n == 1) head=p1; else p2-next=p1; p2=p1; p1=(struct Node *)malloc(L); if(a!=1) scanf(%ld,p1-data); a--; } p2-next=NULL; return (head); } void print(struct Node *head) {//输出链表 struct Node *p; p=head; printf(\n); if(head!=NULL) do { printf(%ld,p-data); printf( ); p=p-next; }while(p!=NULL); printf(\n); } struct Node* inter_link(struct Node* chain1, int a, struct Node * chain2, int b) {//链表合并函数 int temp; struct Node *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; } return head; } void InserSort(struct Node *p,int m) { int i,j,t; struct Node *k; k=p; for(i=0;im-1;i++) { for(j=0;jm-i-1;j++) { if(p-data(p-next)-data) { t=p-data; p-data=(p-next)-data; (p-next)-data=t; } p=p-next; } p=k; } } int main() {//测试函数 struct Node *p1,*p2; int a,b,h; printf(***************************