链表的结点删除

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<stdlib.h>

#include<malloc.h>

typedef struct list{

    int number,score;

    struct list *next;

}node,*linklist;

linklist list_init_t(int x);

int count_list(linklist a);

linklist list_delet(linklist a,linklist b);

void list_printf(linklist a);

int main()

{

    node *a_head,*b_head,*a_delet;

    int n,m,k;

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

    a_head = list_init_t(n);

    b_head = list_init_t(m);

    a_delet = list_delet(a_head,b_head);

    k = count_list(a_delet);

    printf("%d\n",k);

    list_printf(a_delet);

    return 0;

}

linklist list_init_t(int x)

{

    node *head,*tail;

    int i;

    head = (node*)malloc(sizeof(node));

    head->next = NULL;

    tail = head;

    for( i=0;i<x;i++)

    {

        node *p;

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

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

        p->next = tail->next;

        tail->next = p;

    }

    tail->next = NULL;

    return head;

}

linklist list_delet(linklist a,linklist b)

{

    node *pa,*pb,*pre;

    int flag=0;

    pre = a;

    pa = a->next;

    pb = b->next;

    while(pa!=NULL)

    {

        while(pb!=NULL)

        {

            if(pa->number==pb->number)

            {

                pre->next = pa->next;

                free(pa);

                flag = 1;

                break;

            }

            pb = pb->next;

        }

        pb = b->next;

        if(flag==1)

        {

            flag = 0;

            pa = pre->next;

            pre = pre;

        }

        else

        {

            pa = pa->next;

            pre = pre->next;

        }

    }

printf("----\n");

    return pre;

}

int count_list(linklist a)

{

    node *p;

    int sum=0;

    p = a->next;

    while(p!=NULL)

    {

        sum++;

    }

    return sum;

}

void list_printf(linklist a)

{

    node *p;

    p = a->next;

    while(p!=NULL)

    {

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

        p = p->next;

    }

    printf("----\n");

}