单链表之归并链表

两个链表都是增序，要求合并后的结果也为增序且不含重复数据

直接上代码，编译环境VS2017

#include "pch.h"
#include <iostream>
using namespace std;

//单链表
typedef struct LNode
{
   
	int data;
	struct LNode *next;
}LNode;

//输出单链表
void outputList(LNode *C) 
{
   
	LNode *list = C->next;
	while (list->next != NULL)
	{
   
		//加上endl就表示换行
		cout << list->data << "->";
		list = list -> next;
	}
	cout << list->data;
}


//尾插法建立单链表
//*&C的意思是传入的是一个对L节点引用的指针
void createListByTail(LNode *&L, int a[], int n)
{
   
	LNode *node, *last;	//n用来指向新申请的节点,last始终指向C的终端节点
	L = (LNode *)malloc(sizeof