学生成绩链表处理
本题要求实现两个函数,一个将输入的学生成绩组织成单向链表;另一个将成绩低于某分数线的学生结点从链表中删除。
函数接口定义:
struct stud_node *createlist();
struct stud_node *deletelist( struct stud_node *head, int min_score );
函数createlist利用scanf从输入中获取学生的信息,将其组织成单向链表,并返回链表头指针。链表节点结构定义如下:
struct stud_node {
int num; /*学号*/
char name[20]; /*姓名*/
int score; /*成绩*/
struct stud_node *next; /*指向下个结点的指针*/
};
输入为若干个学生的信息(学号、姓名、成绩),当输入学号为0时结束。
函数deletelist从以head为头指针的链表中删除成绩低于min_score的学生,并返回结果链表的头指针。
裁判测试程序样例:
#include <stdio.h>
#include <stdlib.h>
struct stud_node {
int num;
char name[20];
int score;
struct stud_node *next;
};
struct stud_node *createlist();
struct stud_node *deletelist( struct stud_node *head, int min_score );
int main()
{
int min_score;
struct stud_node *p, *head = NULL;
head = createlist();
scanf("%d", &min_score);
head = deletelist(head, min_score);
for ( p = head; p != NULL; p = p->next )
printf("%d %s %d\n", p->num, p->name, p->score);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
1 zhang 78
2 wang 80
3 li 75
4 zhao 85
0
80
输出样例:
2 wang 80
4 zhao 85
思路:
判断是否带有头结点
本题不带有头结点
创建链表时原测试程序没有给出head和tail所以需要自己声明且定义为NULL
删除时,要判断是删除头还是删除中间
删除头,则头变成原来头的下一个
若删除头后为空,则需直接return NULL
若删除中间部分,则定义两个指针p,ptr一前一后
注意每次循环后都要重新规定p,ptr的先后顺序
struct stud_node *createlist(){
int num=0;
//本题与上题不同本题head和tail不是全局变量需要在函数里边单独声明
struct stud_node *head,*tail;
//而且必须初始化
head=tail=NULL;
while(scanf("%d",&num)&&num!=0){
struct stud_node *p=(struct stud_node *)malloc(sizeof(struct stud_node ));
p->num=num;
scanf("%s %d",p->name,&p->score);
if(head==NULL){
head=tail=p;
}
else{
tail->next=p;
tail=p;
}
}
return head;
}
struct stud_node *deletelist( struct stud_node *head, int min_score ){
struct stud_node *p;
struct stud_node *ptr;
//判断第一个节点是不是要删的可能删完一个下一个是新的头又要再删
//因为是调用一次函数但是要删掉所有的符合要求的数据所有要用循环
while(head!=NULL){
if(head->score<min_score){
p=head;
head=head->next;
free(p);
}
else
break;
}
if(head==NULL){
return NULL;
}//若第一个节点删完之后为空
p=head;
ptr=p->next;//定下先后顺序从第二个节点开始判断删除(因为第一个节点已经单独判断过了)
while(ptr!=NULL){
if(ptr->score<min_score){
p->next=ptr->next;
free(ptr);
}
else{
p=ptr;
}
ptr=p->next;
}//从第二个节点开始删除,若不删则再定一下p和ptr的先后顺序(else语句不要忘记)因为ptr总是变的,因此p也要变
return head;
}