p9 第55题两个有序单链表L1，L2求交的操作，得到新的链表L3，L3任然保持有序的状态中国计量大学2016年数据结构题（c语言代码实现）

本文主要是介绍p9 第55题两个有序单链表L1，L2求交的操作，得到新的链表L3，L3任然保持有序的状态中国计量大学2016年数据结构题（c语言代码实现），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

本题代码如下

linklist merge(linklist* L1, linklist* L2)//将两个链表的公共元素合并产生新链表
{lnode* ra = (*L1)->next, * rb = (*L2)->next;lnode* r;lnode* s;lnode* C = (lnode*)malloc(sizeof(lnode));C->next = NULL;r = C;while (ra && rb)//循环跳出条件（有一个为空就跳出）{if (ra->data < rb->data)//若A的当前元素较小，后移指针ra = ra->next;else if (ra->data > rb->data)//若B的当前元素较小，后移指针rb = rb->data;else//找到公共结点{s = (lnode*)malloc(sizeof(lnode));//创建一个结点s->data = ra->data;//复制产生的结点*sr->next = s;r = s;ra = ra->next;//A和B继续向后遍历rb = rb->next;}}r->next = NULL;//C的表尾结点置空return C;
}

完整测试代码

#include<stdio.h>
#include<stdlib.h>
typedef struct lnode
{int data;struct lnode* next;
}lnode, * linklist;
int n = 5;
int a[5] = { 1,2,3,4,5 };
int b[5] = { 2,4,5,6,7 };
void buildlinklist(linklist* L, int arr[], int n)//创建链表
{*L = (lnode*)malloc(sizeof(lnode));(*L)->next = NULL;lnode* s = *L, * r = *L;int i = 0;for (i = 0; i < n; i++){s = (lnode*)malloc(sizeof(lnode));s->data = arr[i];s->next = r->next;r->next = s;r = s;}r->next = NULL;
}
linklist merge(linklist* L1, linklist* L2)//将两个链表的公共元素合并产生新链表
{lnode* ra = (*L1)->next, * rb = (*L2)->next;lnode* r;lnode* s;lnode* C = (lnode*)malloc(sizeof(lnode));C->next = NULL;r = C;while (ra && rb)//循环跳出条件（有一个为空就跳出）{if (ra->data < rb->data)//若A的当前元素较小，后移指针ra = ra->next;else if (ra->data > rb->data)//若B的当前元素较小，后移指针rb = rb->data;else//找到公共结点{s = (lnode*)malloc(sizeof(lnode));//创建一个结点s->data = ra->data;//复制产生的结点*sr->next = s;r = s;ra = ra->next;//A和B继续向后遍历rb = rb->next;}}r->next = NULL;//C的表尾结点置空return C;
}
void print(linklist* L)//输出单链表
{lnode* k = (*L)->next;while (k){printf("->%d", k->data);k = k->next;}
}
int main()
{linklist L1, L2;buildlinklist(&L1, a, n);buildlinklist(&L2, b, n);printf("L1链表为：");print(&L1);printf("\nL2链表为：");print(&L2);linklist C = merge(&L1, &L2);printf("\n合并后的链表为：");print(&C);return 0;
}