链表的删除

函数deletelist从以head为头指针的链表中删除成绩低于min_score的学生，并返回结果链表的头指针。

struct stud_node *deletelist( struct stud_node *head, int min_score ) {
    //删除成绩低于min_score的学生
    struct stud_node *p, *q;
    while (head && head->score<min_score) {
        q = head;
        head = head->next;
        free(q);
    }
    if ( head == NULL ){　　//为防止head->next为空, 即只有链表只有一个元素的情况
        return NULL;
    } 
    p = head;
    q = head->next;
    while ( q ){　　//如果q不是空
        if ( q->score<min_score ){　　//如果q指向的score小于
            p->next = q->next;　　//令p->next(即head->next) = q->next
            free(q);
        }
        else {
            p = q;　　//若没有符合的元素, p指针往后移一位
        }
        q = p->next;　　//q指针一定位于p->next
    }
    return head;
}

一样要struct stud_node *p, *q, *head(存放了整个链表的指针);

一开始, 先判断head的元素是不是要找的元素, 如果是, 做一个指针赋值, free掉此元素

如果head不是要找的元素, 让p = head, q = head->next; 由这两个指针操纵位置和删除;

照例画图理解会好一点