单链表的各种操作（后插法创建，插入，合并有序链表），C++完整版(包括main函数）

单链表的各种操作（后插法创建，插入，合并有序链表），C++完整版(包括main函数）

#include <iostream>
using namespace std;
//链表的struct定义
typedef struct node {
   
    int data;//数据域
    node* next;//指针域
}Node,*Linklist;
//尾插法创建单链表
void createlist_r(Linklist& L, int n) {
   
    Linklist r, p;//定义两个工作指针
    L = new Node;//为L申请一个新的结点
    L->next = NULL;//头结点的指针域置空
    r = L;//尾指针此时也指向头结点
    //循环创建
    for (int i = 0; i < n; ++i) {
   
        p = new Node;
        cin >> p->data;
        p->next