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

2021-10-19 05:23:38 字數 1429 閱讀 1826

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

函式介面定義: 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 ...