链表的拼接及反转

链表拼接和反转常考查的内容，所以需要注意以及熟练地写出来

// 链表拼接.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>

using namespace std;

//链表结点
typedef struct list
{
    int x;
    struct list* next;
}*Linklist;

//函数声明
void init_list(Linklist& l1);//初始化链表并赋值
void destroy_list(Linklist& L);//销毁链表
void show_list(Linklist& L);//打印链表中的元素
void merge_list(Linklist& l1, Linklist& l2);//合并有序链表
void reverse_list(Linklist& l1);//反转链表

int main()
{
    Linklist l1, l2;

    init_list(l1);
    init_list(l2);
    show_list(l1);
    show_list(l2);

    merge_list(l1, l2);
    show_list(l1);

    reverse_list(l1);
    show_list(l1);

    destroy_list(l1);
    destroy_list(l2);

    return 0;
}

//初始化链表并赋值
void init_list(Linklist& l1)
{
    l1 = new list;
    l1->next = NULL;

    Linklist p = l1, q;

    cout << "please input the number of list:"<<endl;

    int n,temp;

    cin >> n;

    for (int i = 0; i < n; ++i)
    {
        cin >> temp;

        q = new list;

        q->x = temp;
        p->next = q;
        q->next = NULL;
        p = p->next;
    }

}

//销毁链表
void destroy_list(Linklist& L)
{
    Linklist p = L;

    while (L != NULL)
    {
        L = L->next;

        delete p;

        p = L;
    }

}

//打印链表中的元素
void show_list(Linklist& L)
{
    Linklist p = L->next;

    while (p != NULL)
    {
        cout << p->x << " ";

        p = p->next;
    }

    cout << endl;
}

//合并有序链表
void merge_list(Linklist& l1,Linklist& l2)
{
    Linklist p = l1, q = l2->next;;

    while (q!=NULL&&p->next!=NULL)
    {
        if (p->next->x < q->x)
            p = p->next;
        else
        {
            l2->next = q->next;//断开

            //连接链表
            q->next = p->next;
            p->next = q;
            p = p->next;

            q = l2->next;
        }
    }

    if (p->next == NULL)
    {
        p->next = q;

        l2->next = NULL;
    }
}

//反转链表
void reverse_list(Linklist& l1)
{
    Linklist p = l1->next,q;

    while (p->next != NULL)
    {
        q = p->next;

        p->next = q->next;
        q->next = l1->next;
        l1->next = q;
    }
}