1771: [编程入门]链表之节点删除 ：自己记录

#include<stdio.h>

#include<stdlib.h>

//创建结点类型

typedef struct Node

{

    int id;

    int score;

    struct Node *next;

}Node, *LinkedList;

//初始化链表

LinkedList LinkedListInit()

{

    Node *L = (Node *)malloc(sizeof(Node));

    if (L == NULL) exit(0);

    L->next = NULL;

    return L;

}

//尾插法插入链表

LinkedList LinkedListCreatT(LinkedList L, int n)

{

    Node *p, *r;

    r = L;

    for (int i = 0; i < n; i++)

    {

        p = (Node *)malloc(sizeof(Node));

        scanf("%d %d", &p->id, &p->score);

        r->next = p;

        r = p;

    }

    r->next = NULL;

    return L;

}

//对比两链表学号 学号一样的删除

void LinkedListDeleteCommon(LinkedList L1, LinkedList L2)

{

    Node *p = L1, *q, *pre = p;

    while(p)

    {

        int flag = 0;

        for (q = L2; q != NULL; q = q->next)

        {

            if (p->id == q->id)

            {

                flag = 1;

                break;

            }

        }

        if (flag == 1)

        {

            pre->next = p->next;

        }

        else

        {

            pre = p;

        }

        p = p->next;

    }

}

//链表有几个元素

int LinkedListNum(LinkedList L)

{

    Node *p = L->next;

    int a = 0;

    while(p)

    {

        a++;

        p = p->next;

    }

    return a;

}

//遍历输出链表

void LinkedListPrintf(LinkedList L)

{

    Node *p = L->next;

    while(p)

    {

        printf("%d %d\n", p->id, p->score);

        p = p->next;

    }

}

int main()

{

    int n, m;

    scanf("%d %d", &n, &m);

    LinkedList list1 = LinkedListInit();

    LinkedList list2 = LinkedListInit();

    LinkedListCreatT(list1, n);

    LinkedListCreatT(list2, m);

    LinkedListDeleteCommon(list1, list2);

    printf("%d\n", LinkedListNum(list1));

    LinkedListPrintf(list1);

return 0;

}