PTA学生成绩链表处理(C语言) .pdfVIP

PTA学⽣成绩链表处理（C语⾔）

本题要求实现两个函数，⼀个将输⼊的学⽣成绩组织成单向链表；另⼀个将成绩低于某分数线的学⽣结点从链表中删除。

函数接⼝定义：

structstud_node*createlist();

structstud_node*deletelist(structstud_node*head,intmin_score);

函数createlist利⽤scanf从输⼊中获取学⽣的信息，将其组织成单向链表，并返回链表头指针。链表节点结构定义如下：

structstud_node{

intnum;/*学号*/

char20name[];/*姓名*/

intscore;/*成绩*/

structstud_node*next;/*指向下个结点的指针*/

};

输⼊为若⼲个学⽣的信息（学号、姓名、成绩），当输⼊学号为0时结束。

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

裁判测试程序样例：

#includestdio.h

#includestdlib.h

structstud_node{

intnum;

charname[20];

intscore;

structstud_node*next;

};

structstud_node*createlist();

structstud_node*deletelist(structstud_node*head,intmin_score);

intmain()

{

intmin_score;

structstud_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);

return0;

}

/*你的代码将被嵌在这⾥*/

输⼊样例：

1zhang78

2wang80

3li75

4zhao85

0

80

输出样例：

2wang80

4zhao85

思路：这道题⽬的思路很简单，每输⼊⼀组数据，将该组数据存到⼀个临时结点，再将这个结点与链表进⾏正确

连接；删除时从头历遍链表，删除scoremin_score的结点。

但是，这道题我却做了⼀节课，原因就是对于每次输⼊的数据，我没有将它存到⼀个新创建的临时结点，⾃始

⾄终都存到了同⼀⽚空间，导致链表链接有问题。

代码：

structstud_node*createlist(){

inttem=0;

structstud_node*firstnode=NULL,*endnode=NULL;

structstud_node*temnode=(structstud_node*)malloc(sizeof(structstud_node));

while(scanf(%d,temnode-num)temnode-num){

scanf(%s%d,temnode-name,temnode-score);

temnode-next=NULL;

if(tem==0){

1tem=;

firstnode=endnode=temnode;

}

else{

endnode-next=temnode;

endnode=endnode-next;

}

temnode=(structstud_node*)malloc(sizeof(structstud_node));//问题关键，之前少写了这句话

}

returnfirstnode;

}

struct