链表的删除

 1 struct stud_node *deletelist( struct stud_node *head, int min_score ) {
 2     //删除成绩低于min_score的学生
 3     struct stud_node *p, *q;
 4     while (head && head->score<min_score) {
 5         q = head;
 6         head = head->next;
 7         free(q);
 8     }
 9     if ( head == NULL ){　　//为防止head->next为空, 即只有链表只有一个元素的情况
10         return NULL;
11     } 
12     p = head;
13     q = head->next;
14     while ( q ){　　//如果q不是空
15         if ( q->score<min_score ){　　//如果q指向的score小于
16             p->next = q->next;　　//令p->next(即head->next) = q->next
17             free(q);
18         }
19         else {
20             p = q;　　//若没有符合的元素, p指针往后移一位
21         }
22         q = p->next;　　//q指针一定位于p->next
23     }
24     return head;
25 }