2-2 學生成績連結串列處理 (20分)——C語言實現
本題要求實現兩個函式,一個將輸入的學生成績組織成單向連結串列;另一個將成績低於某分數線的學生結點從連結串列中刪除。
函式介面定義:
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;
}
/* 你的程式碼將被嵌在這裡 */
PS:由最後的輸出可以看到,這一次的連結串列是沒有頭節點的。
測試通過的程式碼:
在這裡插入程式碼片
在這裡插入程式碼片
// A code block
var foo = 'bar';
// An highlighted block
var foo = 'bar';
相關文章
- C語言連結串列實現的簡易學生成績管理系統C語言
- C語言實現連結串列C語言
- 資料結構——單連結串列介面實現(C語言)資料結構C語言
- 用c語言實現資料結構——單連結串列C語言資料結構
- “c語言+結構體+連結串列”實現名片系統C語言結構體
- C語言 連結串列排序C語言排序
- c語言單向連結串列逆轉實現方法C語言
- C語言陣列求學生成績C語言陣列
- C語言線性連結串列C語言
- 雙向迴圈連結串列基本操作的實現(C語言)C語言
- C 語言使用非迴圈雙向連結串列實現佇列佇列
- 資料結構_連結串列的原理與應用1_單連結串列(基於C語言實現)資料結構C語言
- 【資料結構】用C語言實現單連結串列及其常見操作資料結構C語言
- C#實現連結串列C#
- (c語言實現)刪除有序連結串列中重複出現的元素C語言
- 單向連結串列————遍歷、查詢、插入結點 (基於C語言實現)C語言
- Go 語言介面及使用介面實現連結串列插入Go
- 雙向連結串列介面設計(C語言)C語言
- 《Python自然語言處理實戰》連結表Python自然語言處理
- c語言單連結串列的實現,包括連結串列的建立、插入、查詢、刪除、列印、長度計算C語言
- c++實現單連結串列C++
- 連結串列-單連結串列實現
- C語言單向連結串列的增刪操作C語言
- 資料結構__連結串列_單連結串列的初始化、插入、刪除、修改、查詢列印(基於C語言實現)資料結構C語言
- Go 語言 結構體連結串列Go結構體
- 資料結構筆試題——基於C語言的連結串列功能函式實現資料結構筆試C語言函式
- C++實現學生成績資訊登記表C++
- 環形連結串列_相交連結串列_多數元素(java語言)Java
- C 語言預處理命令總結大全
- 詳解雙向連結串列的基本操作(C語言)C語言
- 單向迴圈連結串列介面設計(C語言)C語言
- 基數排序-單連結串列實現【資料結構與演算法分析(c 語言描述)】排序資料結構演算法
- C語言實現雙連結串列的(終端)新增和查詢C語言
- C++實現通用雙向連結串列C++
- 學生成績管理系統(C++指標、連結串列、檔案及物件導向的運用)C++指標物件
- 資料結構_連結串列_單向迴圈連結串列的初始化、插入、刪除、修改、查詢列印(基於C語言實現)資料結構C語言
- 資料結構_連結串列_雙向迴圈連結串列的初始化、插入、刪除、修改、查詢列印(基於C語言實現)資料結構C語言
- JAVA基礎:語言中連結串列和雙向連結串列的實現(轉)Java