单向链表的建立(C语言)

【问题描述】输人若干个学生信息(包括学号、姓名和成绩),输人学号为0时输人结束,建立一个单向链表,再输人一个成绩值,将成绩大于等于该值的学生信息输出。试编写相应程序。
【样例输入】

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>
#include<string.h>
struct student{
     int num;
     char name[20];
     int score;
     struct student *next;
};
 struct student *Creat();  
 struct student *Delete(struct student *head,int min);    
 void Ptrint(struct student *head);   
 int  main()
 {
 struct student *head;
 int min;
 head=Creat();
 scanf("%d",&min);
 head=Delete(head,min);
 Ptrint(head);
}
 struct student *Creat()
{
    struct student *head , *tail , *p;
    int num, score;
    char name[20];
    int size = sizeof(struct student);
    head=tail=NULL;
    scanf("%d",&num);
    while(num != 0){
        scanf("%s%d",name,&score);
        p=(struct student*)malloc(size);
        p->num=num;
        strcpy(p->name,name);
        p->score=score;
        p->next=NULL;
        if(head==NULL)
           head=p;
        else
         tail->next=p;
          tail=p;
          scanf("%d",&num);
    }
   return head;
 }
struct student *Delete(struct student *head,int min)
{
   struct student *a1,*a2;

	while(head!=NULL&&head->score<min){
		a2=head;
		head=head->next;
		free(a2);
	}
	if(head==NULL)
		return NULL;
	a1=head;
	a2=head->next;
	while(a2!=NULL){
		if(a2->score<min){
		a1->next=a2->next;
		free(a2);
	}
	else
		a1=a2;
		a2=a1->next;
	}    
	return head;
}
void Ptrint(struct student *head)
{
struct student *a;
	if(head==NULL)
		return;
for(a=head; a; a=a->next)  
   printf("%d %s %d\n", a->num,a->name,a->score);
}
  • 5
    点赞
  • 19
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

沫忆拾忆

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值