习题11-8 单链表结点删除

//尾插法创建链表
struct ListNode* readlist() {
    struct ListNode* p;//用于申请结点空间
    struct ListNode* head = NULL, *tail = NULL;//链表头结点和尾结点
    int n;
    scanf("%d", &n);
    do {
        p = (struct ListNode*)malloc(sizeof(struct ListNode));//p指向新申请的结点的地址
        p->data = n;//将值存入链表结点数据域
        if (head == NULL) {
            head = tail = p;//第一个结点创建时,将头结点,尾结点全部指向新申请的结点,作为初始结点
        } else {
            tail->next = p;//将尾结点指针域指向下一个结点地址
            tail = p;//当尾结点指向下一个结点时,下一个结点就变成了尾结点,更新尾结点位置
        }
        scanf("%d", &n);
    } while (n != -1);
    //链表创建结束
    tail->next = NULL;//链表封尾
    return head;//返回链表头结点地址
}
/*
10 11 10 12 10 -1
10
10 10 10 10 10 -1
10
*/
struct ListNode* deletem(struct ListNode* L, int m) {
    struct ListNode* Ltemp = L, * Ltail = NULL;//将Ltemp继承链表L的值,创建Ltemp链表的尾结点.
    struct ListNode* Ltemp2;//存储一下要删去的结点的地址
    L = NULL;//清空L链表
    while (Ltemp) {
        if (Ltemp->data != m) {
            if (L == NULL) {//第一个符合条件的链表结点
                L = Ltail = Ltemp;
            } else {
                Ltail->next = Ltemp;
                Ltail = Ltemp;
            }
            Ltemp = Ltemp->next;
        } else {				//删除操作
            Ltemp2 = Ltemp;//用一个临时指针指向要删除的结点
            Ltemp = Ltemp->next;//让遍历的指针指向下一个结点
            Ltemp2->next = NULL;//将需要删除的结点的指针域指向null,断开与其他链结点的连接
            free(Ltemp2);//free释放结点空间
        }
        
    }
    if (Ltail == NULL) {//如果循环结束尾结点是NULL,说明全部结点都需删去,直接返回NULL
        return NULL;
    } else {
        Ltail->next = NULL;//链表封尾
        return L;
    }
}