實現一個將輸入的學生成績組織成單向鏈表的簡單函數

本文轉載自查看原文 2019-12-07 12:34 943

 1 void input() {
 2     struct stud_node *q;
 3     do {
 4         q = (struct stud_node*)malloc(sizeof(struct stud_node));
 5         scanf("%d",&q->num);
 6         if ( q->num != 0){
 7             scanf("%s %d", q->name, &q->score);
 8             if ( head == NULL ) {
 9                 head = q;
10                 head->next = NULL;
11             }
12             if ( tail != NULL ) {　　//為tail開辟結點
13                 tail->next = q;
14             }
15             tail = q;
16             tail->next = NULL;
17         }
18     } while ( q->num != 0);
19     
20 }

1 struct stud_node {
2     int              num;      /*學號*/
3     char             name[20]; /*姓名*/
4     int              score;    /*成績*/
5     struct stud_node *next;    /*指向下個結點的指針*/
6 };
7 struct stud_node *head, *tail;

單向鏈表的頭尾指針保存在全局變量head和tail中。

大概固定的公式:

struct stud_node *head, *tail, *q;　　//頭, 尾, 相當於用來控制的指針

q = (struct stud_node*)malloc(sizeof(struct stud_node));　　//申請動態分配內存

令輸入的元素用 q-> 來指向, 而后先判斷head是否為空, 如果為空, 令head = q;

而后要做的就是讓尾tail一直處於鏈表的尾部, 此處畫圖理解會比較好

總結來說建立鏈表的方法大概是這樣, 死記這個大概的方法, 遇到不同的問題再見機更改就行了

免責聲明！

本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。

猜您在找 基於鏈表的學生成績管理系統學生成績管理系統--單鏈表 Java實現簡單的學生成績管理系統 20190321-用類做一個簡單的學生成績管理系統 52.從鍵盤上輸入若干學生成績（成績在0~100之間），計算平均成績，並輸出低於平均分的學生成績，用輸入負數結束輸入將一個單向鏈表逆序 python-學生成績管理系統（簡單版） Java學習實例——數組_學生成績的簡單操作 Java實現單向鏈表 java從鍵盤輸入學生成績，找出最高分，並輸出學生成績等級。