7-1 成绩大于等于某值的学生信息输出 (10 分)

7-1 成绩大于等于某值的学生信息输出 (10 分)

输入若干个学生信息（包括学号、姓名和成绩），输入学号为0时输入结束，建立一个单向链表，再输入一个成绩值，将成绩大于等于该值的学生信息输出。

提示：

定义函数struct stud_node *Creat_Stu_Doc()完成创建链表

定义函数struct stud_node DeleteDoc(struct stud_node head,int min_score)将分数低于min_score的结点删除

定义函数void Ptrint_Stu_Doc(struct stud_node *head)打印链表

输入输出示例：括号内为说明，无需输入输出

输入样例:

1 zhang 78
2 wang 80
3 li 75
4 zhao 85
0
80

输出样例:

2 wang 80
4 zhao 85

#include<stdio.h>
#include<stdlib.h>
struct stud_node{
	int num;
	char name[20];
	int score;
	struct stud_node *next;
};

struct stud_node *Creat_Stu_Doc()  //创建
{
	struct stud_node *p, *q, *head=NULL;
	while(1)
	{
		p=(struct stud_node *)malloc(sizeof(struct stud_node));
		scanf("%d", &p->num);
		if(p->num==0)
			break;
		scanf("%s %d", p->name, &p->score);
		p->next=NULL;
		if(head==NULL)
			head=p;
		else
			q->next=p;
		q=p;
	}
	return head;
}
struct stud_node *DeleteDoc(struct stud_node *head,int min_score)   //链表的删除
{
	struct stud_node *p, *q;
	while(head!=NULL && head->score<min_score)   //先删除头结点满足的情况
    {																				//使头结点不能再删；
        p=head;
        head=head->next;
        free(p);
    }
    if(head==NULL)    //判断头结点是否为空，如果为空则链表为空
        return NULL;
    p=head;
    q=head->next;
    while(q!=NULL)    //删除除过头结点之外的可删的结点
    {
        if(q->score<min_score)
        {
            p->next=q->next;
            free(q);
        }
        else
            p=q;
        q=p->next;
    }

	return head;
}
void Ptrint_Stu_Doc(struct stud_node *head) //输出链表
{
	while(head!=NULL)
	{
		printf("%d %s %d\n", head->num, head->name, head->score);
		head=head->next;
	}
}
int main()
{
	struct stud_node *head;
	int n;
	head=Creat_Stu_Doc();
	scanf("%d", &n);
	head=DeleteDoc(head, n);
	Ptrint_Stu_Doc(head);
	return 0;
}