本題要求實現兩個函式,乙個將輸入的學生成績組織成單向鍊錶;另乙個將成績低於某分數線的學生結點從鍊錶中刪除。/* 你的**將被嵌在這裡 */函式介面定義: 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的學生,並返回結果鍊錶的頭指標。
裁判測試程式樣例:
輸入樣例:
1 zhang 78
2 wang 80
3 li 75
4 zhao 85080
輸出樣例:
2 wang 80
4 zhao 85
#include
#include
struct stud_node
;struct stud_node *
createlist()
;struct stud_node *
deletelist
(struct stud_node *head,
int min_score )
;int
main()
struct stud_node *
createlist()
scanf
("%d"
,&num);}
return head;
}struct stud_node *
deletelist
(struct stud_node *head,
int min_score)
p1=head;
//指向最新檢測且可以保留的結點
p2=head-
>next;
//指向即將檢測的結點
while
(p2!=
null
)//指向空表示鍊錶已經檢測完,可以直接返回
}//結束迴圈,表示找到下乙個結點//通過尾插法,連線到尾部。
p1->next=p2;
//將上乙個可以保留的結點保留在該位置
p1=p2;
//更新最新的可以保留的結點
p2=p2-
>next;
//更新下乙個需要檢測的結點
}return head;
//返回最後的頭指標
}
實驗11 2 2 學生成績煉表處理 20分
本題要求實現兩個函式,乙個將輸入的學生成績組織成單向鍊錶 另乙個將成績低於某分數線的學生結點從鍊錶中刪除。函式介面定義 struct stud node createlist struct stud node deletelist struct stud node head,int min scor...
實驗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 ...