鏈表結點的交換

題目：

輸入無序的元素，分別建立兩個有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;
}