算法练习-2

已知单调递增的单链表A，B，求A-B（差集），结果保存在A链表，并保持单调递增。其中：A，B有头结点。

#include <stdio.h>
#include <stdlib.h>

typedef struct LNode
{
    int data;
    LNode *next;
}LNode;

LNode* createLink(int a[],int len)
{
    LNode *head=(LNode*)malloc(sizeof(LNode));
    head->next=NULL;
    LNode *q=head;
    for(int i=0;i<len;i++)
    {
        LNode *p=(LNode*)malloc(sizeof(LNode));
        p->data=a[i];
        p->next=NULL;
        q->next=p;
        q=q->next;
    }
    return head;
}

void print(LNode*head)
{
    LNode*p=head->next;
    printf("开始打印
");
    while(p)
    {
        printf("%d 	", p->data);
        p=p->next;
    }
    printf("
结束打印
");
}

void f(LNode *A,LNode *B)//已知各自有序的链表A,B,求差集A-B,结果写回A链表
{
    LNode *p,*q,*pre;
    pre=A,p=pre->next,q=B->next;
    while(p && q)
    {
        if(p->data < q->data)
        {
            p=p->next;
            pre=pre->next;
        }
        else if(p->data == q->data)
        {
            pre->next=p->next;
            p=p->next;
        }
        else
        {
            q=q->next;
        }
    }
}
int main(int argc, char const *argv[])
{
    int a[]={1,2,3,4,5,6};
    int aLen=sizeof(a)/sizeof(int);
    int b[]={1,3,5};
    int bLen=sizeof(b)/sizeof(int);
    LNode *A=createLink(a,aLen);
    LNode *B=createLink(b,bLen);

    f(A,B);
    print(A);
    return 0;
}

运行结果：