习题 9.11 有两个链表a和b，设结点中包含学号、姓名。从a链表中删去与b链表中有相同学号的那些结点。

待我称王封你为后i 2022-05-20 05:14 103阅读 0赞

### C程序设计（第四版） 谭浩强 习题9.11 个人设计 ###

#### 习题 9.11 有两个链表a和b，设结点中包含学号、姓名。从a链表中删去与b链表中有相同学号的那些结点。 ####

代码块：

#include <stdio.h>
    #include <stdlib.h>
    struct Student{                                        //定义结构体Student
        int num;
        char name[20];
        Student *next;
    };
    void input(Student *stu, int n);                       //定义输入函数
    void print(Student *stu);                              //定义输出函数
    Student *del(Student *stu1, Student *stu2);     //定义删除结点函数，返回删除后a链表首地址
    int main()
    {
        Student a[3], b[2];                                //定义结构体变量a和b
        input(a, 3);                                       //调用输入函数，输入a链表
        input(b, 2);                                       //调用输入函数，输入b链表
        print(del(a, b));                               //调用输出函数，参数为删除结点函数的返回指针值
        system("pause");
        return 0;
    }
    //输入函数
    void input(Student *stu, int n)
    {
        Student *p;
        int i;
        for (p=stu, i=0; p<stu+n; p++, i++){
            printf("Please enter No.%d student info: ", i+1);
            scanf("%d %s", &p->num, p->name);
            i==n-1 ? stu[i].next=NULL : stu[i].next=&stu[i+1];
        }
    }
    //输出函数
    void print(Student *stu)
    {
        Student *p;
        for (p=stu; p!=NULL; p=p->next)
            printf("%d %s\n", p->num, p->name);
    }
    //删除结点函数
    Student *del(Student *stu1, Student *stu2)
    {
        Student *p, *q, *head;
        int i;
        for (p=stu1, head=p, i=1; p!=NULL; p=p->next)
            for (q=stu2; q!=NULL; q=q->next)
                if (p->num==q->num){                    //判断学号是否相符
                    if (head==p)                        //判断是否为头指针，如果是头指针指向链表下一个地址
                        head=p->next;
                    else if (p->next==NULL)             //判断是否为尾指针，如果是尾指针指向链表上一个地址
                        (p-i)->next=NULL;               //i的作用是判断链表之前是否有删除的结点
                    else{                               //除以上条件外，链表上一结点指向下一个结点
                        (p-1)->next=p->next;
                        i++;
                    }
                }
        return head;
    }