两种方法
- 新建链表,依次分离原链表结点插入到新链表上
- 依然使用其中一个原链表,将另一个链表中的结点依次插入
这里使用第一种方法
代码如下
#include<iostream>
#include<vector>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<ctime>
using namespace std;
typedef struct Node_ {
int data;
struct Node_ * next;
}Node, * List;
void Union( List &A, List &B,