實驗11 2 2 學生成績煉表處理 20分

2021-10-02 13:31:23 字數 1257 閱讀 3394

本題要求實現兩個函式,乙個將輸入的學生成績組織成單向鍊錶;另乙個將成績低於某分數線的學生結點從鍊錶中刪除。

函式介面定義:

struct stud_node *createlist();

struct stud_node *deletelist( struct stud_node *head, int min_score );

函式createlist利用scanf從輸入中獲取學生的資訊,將其組織成單向鍊錶,並返回煉表頭指標。鍊錶節點結構定義如下:

struct stud_node ;

輸入為若干個學生的資訊(學號、姓名、成績),當輸入學號為0時結束。

函式deletelist從以head為頭指標的鍊錶中刪除成績低於min_score的學生,並返回結果鍊錶的頭指標。

裁判測試程式樣例:

#include

#include

struct stud_node ;

struct stud_node *createlist();

struct stud_node *deletelist( struct stud_node *head, int min_score );

int main()

else

prev=current;

current=

(struct stud_node*

)malloc

(sizeof

(struct stud_node));

scanf

("%d"

,¤t->num);}

return head;

}struct stud_node *

deletelist

(struct stud_node *head,

int min_score )

if(head==

null

)//如果刪空了則直接返回null

return

null

;//處理正常情況,head中成績大於min_score

body=head;

tail=body->next;

while

(tail!=

null

)else body=tail;

tail=body->next;

}return head;

}做鍊錶操作時可在腦海中自行想象出首尾相連的一條鏈,聯想寫**會更加容易。若還是不理解可拿紙跟著流程走一遍。

2020/2/4——by suki

實驗11 2 2 學生成績煉表處理 20分

本題要求實現兩個函式,乙個將輸入的學生成績組織成單向鍊錶 另乙個將成績低於某分數線的學生結點從鍊錶中刪除。函式介面定義 struct stud node createlist struct stud node deletelist struct stud node head,int min scor...

實驗11 2 2 學生成績煉表處理 20分

實驗11 2 2 學生成績煉表處理 20分 本題要求實現兩個函式,乙個將輸入的學生成績組織成單向鍊錶 另乙個將成績低於某分數線的學生結點從鍊錶中刪除。函式介面定義 struct stud node createlist struct stud node deletelist struct stud ...

實驗11 2 2 學生成績煉表處理 20 分

本題要求實現兩個函式,乙個將輸入的學生成績組織成單向鍊錶 另乙個將成績低於某分數線的學生結點從鍊錶中刪除。函式介面定義 struct stud node createlist struct stud node deletelist struct stud node head,int min scor...