#include <stdio.h>
#include <stdlib.h>
typedef int ElementType;
typedef struct Node* PtrToNode;
typedef PtrToNode List;
struct Node {
ElementType data;
PtrToNode next;
};
//对两个带头结点的有序递增链表构造其并集递增链表,不改变原链表。
List merge(List L1, List L2)
{
//建立一个带头结点的空链表L3
List L3 = (PtrToNode)malloc(sizeof(struct Node));
L3->next = NULL;
PtrToNode rear = L3;//声明尾指针rear初始状态下指向头结点
PtrToNode p1 = L1->next;//p1指向L1的当前结点
PtrToNode p2 = L2->next;//p2指向L2的当前结点
PtrToNode tmp = NULL;
//当L1和L2没有被清空时
while (p1 && p2)
{
//如果L1比较小,则将L1当前结点复制到L3末尾
if (p1->data < p2->data)
{
tmp = (PtrToNode)malloc(sizeof(struct Node));
tmp->data = p1->data;
tmp->next = NULL;
rear->next = tmp;
rear = rear->next;
p1 = p1->next;
}
构造两个递增链表的并集,但不改变原链表
最新推荐文章于 2024-08-19 12:55:05 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)