实验11_9_链表归并

题目描述
已知有两个递增的正整数序列A和B，序列中元素个数未知，同一序列中不会有重复元素出现，有可能某个序列为空。现要求将序列B归并到序列A中，且归并后序列A的数据仍然按递增顺序排列。如果序列B中某些数据在序列A中也存在，则这些数据所在节点仍然留在序列B中，而不被归并到序列A中；否则这些数据所在节点将从序列B中删除，添加到序列A中。
要求：
建立两个单链表A、B用于存储两个正整数序列，然后按照题目的要求，将链表B中的元素归并到链表A中。在归并的过程中，不要释放B中的节点空间、然后建立新节点，而要改变指针的指向，使元素从B中删除并添加到A中。正整数序列按照递增顺序输入，用-1作为结束标志，注意-1不算这个正整数序列中的元素（不要统计-1）。在程序结束前要释放链表A、B中的所有节点。

#include<stdio.h>
#include<stdlib.h>
 
typedef struct link//节点
{
    int data;
    struct link* next;
}Link;
typedef struct list//链表List
{
    Link* head;
    int len;
}List;
void Init(List* L);
void Merge(List* A, List* B);
int main()
{
    List A, B;
    A.head = NULL;
    B.head = NULL;
    A.len = 0;
    A.len = 0;
    int i = 0;
    Link* ptr;
    Init(&A);
    Init(&B);
    Merge(&A, &B);
 
    if (A.head->next == NULL)
        printf("There is no item in A list.\n");
    else
    {
        printf("The new list A:");
        for (ptr = A.head->next; ptr != NULL; ptr = ptr->next)
        {
            if (ptr->next == NULL)
                printf("%d\n", ptr->data);
            else printf("%d ", ptr->data);
        }
    }
    if (B.head->next == NULL)
        printf("There is no item in B list.\n");
    else
    {
        printf("The new list B:");
        for (ptr = B.head->next; ptr != NULL; ptr = ptr->next)
        {
            if (ptr->next == NULL)
                printf("%d\n", ptr->data);
            else printf("%d ", ptr->data);
        }
    }
     
    return 0;
}
void Init(List* L)
{
    int a = 0, i = 0, count = 0;
    L->head = (Link*)malloc(sizeof(Link));//头节点
    L->head->data = 0;
    L->head->next = NULL;
    Link* ptr = L->head;
    scanf("%d", &a);
    getchar();
    while (a != -1)
    {
        ptr->next = (Link*)malloc(sizeof(Link));
        ptr = ptr->next;
        ptr->data = a;
        ptr->next = NULL;
        scanf("%d", &a);
        getchar();
        count++;
    }
    L->len = count;
}
void Merge(List* A, List* B)
{
    int flag = 1;
    Link* ptr1, *ptr2;
    ptr1 = B->head;
    while( ptr1 != NULL && ptr1->next != NULL)
    {
        for (ptr2 = A->head; ptr2->next != NULL; ptr2 = ptr2->next)
        {
            if (ptr1->next != NULL && ptr2->data < ptr1->next->data && ptr1->next->data < ptr2->next->data)
            {
                Link* tmp = ptr2->next;
                ptr2->next = ptr1->next;
                ptr1->next = ptr1->next->next;
                ptr2->next->next = tmp;
                flag = 0;
            }
        }
        if (ptr1->next != NULL && ptr1->next->data > ptr2->data)
        {
            ptr2->next = ptr1->next;
            ptr1->next = ptr1->next->next;
            ptr2->next->next = NULL;
            flag = 0;
        }
        if(flag == 1)
        ptr1 = ptr1->next;
        flag = 1;
    }
}