链表结点的交换

题目：

输入无序的元素，分别建立两个有3个结点的有序单链表（有头结点）（显示排序后的链表），交换两个单链表的第二个结点（注意不能采取直接赋值法的方式，要进行结点的移动），最后显示链表中的元素。

#include <stdio.h>
#define ElemType int

//定义结构
typedef struct Node
{
    ElemType data;
    struct Node * next;
}Node, *LinkList;

//初始化
void InitList(LinkList *L)
{
    *L = (LinkList)malloc(sizeof(Node));
    (*L)->next = NULL;
}

//尾插法创建
void CreatFromTail(Node *L)
{
    Node *r, *s;
    ElemType c;
    int flag = 1;
    r = L;
    while(flag)
    {
        scanf("%d", &c);
        if(c != 0)
        {
            s = (LinkList)malloc(sizeof(Node));
            s->data = c;
            r->next = s;
            r = s;
        }
        else
        {
            flag = 0;
            r->next = NULL;
        }
    }
}

//打印链表
void print(Node *L)
{
    Node *t, *p = L;
    t = p->next;                //t是头结点
    while(t != NULL)
    {
        printf("%d ", t->data);
        t = t->next;
    }
}

//实现交换
void swap(Node *L1, Node *L2)
{    
    Node *p1 = L1, *p2 = L2;

    p1 = L1->next->next;
    p2 = L2->next->next;

    
    L1->next->next = p2;   //L1->next 指向第一个节点， L1->next->next 指向第二个节点
    L2->next->next = p1;

    p1 = L1->next->next->next;
    p2 = L2->next->next->next;

    L1->next->next->next = p2;   //L1->next 指向第一个节点， L1->next->next 指向第二个节点，  L1->next->next->next 指向第三个节点
    L2->next->next->next = p1;

    
}
//
int main(int argc, char const *argv[])
{
    Node *p1 = NULL;
    Node *p2 = NULL;
    InitList(&p1);
    InitList(&p2);
    CreatFromTail(p1);
    CreatFromTail(p2);
   // print(p1);
//    print(p2);
    swap(p1, p2);
    print(p1);
    print(p2);
    return 0;
}