C语言程序设计教程（第三版）课后习题11.12 （C语言代码）

解题思路:设两个链表都带头节点，链表头节点中存放当前链表的长度，其余节点存放学号和成绩。del函数删除链表中为学号为x的节点，delsame函数调用del函数完成删除所有重复学号节点的功能。

注意事项:

参考代码:

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

typedef struct LNode
{
    int num,grade;
    struct LNode *next;
}LNode,*LinkList;

void del(LinkList L,int x)
{
    LinkList rear,p,q;
    rear=L;
    p=L->next;
    while(p)
    {
        if(p->num==x)
        {
            q=p;
            p=p->next;
            free(q);
            L->num--;
        }
        else
        {
            rear->next=p;
            rear=p;
            p=p->next;
        }
    }
    rear->next=NULL;
}

LinkList creat(int n)
{
    LinkList L,p,q;
    L=(LinkList)malloc(sizeof(LNode));
    L->num=n;
    L->next=NULL;
    p=L;
    while(n)
    {
        q=(LinkList)malloc(sizeof(LNode));
        scanf("%d %d",&q->num,&q->grade);
        q->next=NULL;
        p->next=q;
        p=q;
        n--;
    }
    return L;
}

void delsame(LinkList A,LinkList B)
{
    while(B)
    {
        del(A,B->num);
        B=B->next;
    }
}

int main()
{
    LinkList A,B;
    int m,n;
    scanf("%d %d",&m,&n);
    A=creat(m);
    B=creat(n);
    delsame(A,B->next);

    printf("%d\n",A->num);
    A=A->next;
    while(A)
    {
        printf("%d %d\n",A->num,A->grade);
        A=A->next;
    }
    return 0;
}