链表元素的比较和删除

最新推荐文章于 2022-11-22 22:30:14 发布

原创最新推荐文章于 2022-11-22 22:30:14 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一种算法，该算法接收三个递增有序的链表a、b和c，并从链表a中移除同时存在于b和c中的元素。文章详细展示了如何创建链表、打印链表、删除重复项及特定元素的过程。

已知a、b和c三个递增有序的链表，现在要求对a做如下操作：删除其中既即在b中出现又在c中出现的元素（注意同一表中的元素有可能重复）。

输入：

先在第一行输入3个小于100的正整数m，n，l分别表示链表a，b，c的长度，然后在第二行输入m个递增的正整数，第三行输入n个递增的正整数，第四行输入l个递增的正整数，分别为这三个链表的元素，

输出：

按顺序输出删除元素后的链表a的值，每个元素占一行。

输入样例：

3 8 5
23 47 88
2 5 7 9 47 47 88 99
10 20 30 40 47

输出样例：

23
88

#include <cstdio>
#include <cstdlib>
#include <iostream>

using namespace std;

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

LNode *Creat_LinkList(int n)
{
    LNode *p,*q,*head;
    int x;
    head = (LNode*)malloc(sizeof(LNode));
    head->next = NULL;
    p=head;
    q = p;
    while(n--)
    {
        scanf("%d",&x);
        p = (LNode*)malloc(sizeof(LNode));
        p ->data = x;
        p ->next = NULL;
        q ->next = p;
        q = p;
    }
    return head;
}
void print(LNode *h)
{
    LNode *p;
    p = h->next;
    while(p!=NULL)
    {
        printf("%d\n",p->data);
        p= p->next;
    }
}
void Differ_LinkList(LNode *head)
{
    LNode *p;
    p=head;
    while(p->next!=NULL)
    {
        if(p->data == (p->next)->data)
        {
            p->next = (p->next)->next;
        }
        else p=p->next;
    }
}

void Del_LinkList(LNode *head,int x)
{
    LNode *p;
    p = head;
    while(p->next!=NULL)
    {
        if((p->next)->data == x)
        {
            p->next = (p->next)->next;
        }
        p=p->next;
    }
}

void Deal_LinkList(LNode *a,LNode *b,LNode *c)
{
    LNode *p;
    while(b->next!=NULL)
    {
        p = c;
        while(p->next!=NULL)
        {
            if((b->next)->data == (p->next)->data)
            {

                Del_LinkList(a,(b->next)->data);
            }
            p = p->next;
        }
        b=b->next;
    }
}



int main()
{
    LNode *a,*b,*c;
    int x,y,z;
    scanf("%d%d%d",&x,&y,&z);
    a = Creat_LinkList(x);
    b = Creat_LinkList(y);
    c = Creat_LinkList(z);
    Differ_LinkList(b);
    Differ_LinkList(c);
    Deal_LinkList(a,b,c);
    print(a);
    return 0;
}