題目：

　　每個學生的資訊卡片包括學號、姓名和成績三項。定義儲存學生資訊的單向連結串列的結點型別；編寫函 數，由檔案依次讀入 n（n≥0）個學生的資訊，建立一個用於管理學生資訊的單向連結串列；編寫函式，對 該連結串列進行整理，保證該單向連結串列的結點順序滿足學號從小到大的順序。

 演算法的設計與分析：

1.  定義學生型別結構體（含有分量id，name，score），定義連結串列節點結構體（含有分量student結構體stu和指向下一個節點的指標next）
2.  從檔案讀取，採用fopen方法返回FILE指標，用fscanf方法讀取資料並建立節點組成連結串列
   1. 還可以使用freopen的方法，直接scanf即可
   2. 或者用我一開始的土方法，用fgets函式讀取一行，用stroke分割該行字串，將字串轉化成int，建立結構體。比上面的方法複雜多了。
3.  按學號排序，採用插入排序的方法，插入排序，以sorted（初始為第一個元素）為邊界，將sorted後的一個節點插在前面已經排好的連結串列中，直到sorted後沒有節點

注意：

1. char* 結構體*等指標要用必須分配空間
1. 分配空間通常使用malloc函式，A* a=（*A）malloc（sizeof（A））
2. malloc申請的空間要free掉，free（a）
3. malloc和free這一對與new和delete這一對非常像，c++裡動態分配空間用new，c裡要用malloc

原始碼（talk is cheap，show me the code）（屁話少說，放碼過來）

  1 #include <stdio.h>
  2 #include<malloc.h>
  3 #define NAME_MAX 20 //名字的最長長度
  4 
  5 typedef struct my_student {
  6     int id;
  7     char* name;
  8     int score;
  9 } student;
 10 typedef struct my_list_node {
 11     student stu;
 
 12     struct my_list_node *next;
 13 } Node;
 14 
 15 Node* getStuFromFile(char *path) {
 16     //從檔案中讀取學生資料建立單鏈表並返回頭指標
 17     FILE *stu_file;
 18     stu_file = fopen(path, "r");
 19     if (stu_file == NULL) {//如果路徑不正確
 20         printf("file path error!");
 21         return 0;
 22     }
 23     //迴圈從檔案中讀取資料建立節點
 24     Node* head = (Node*)malloc(sizeof(Node));//哨兵節點
 25     Node* current_node = head;//用於迴圈賦值時表示當前節點
 26     while (!feof(stu_file)) {
 27         Node* temp = (Node*)malloc(sizeof(Node));
 28         //id ,name,score分別表示臨時節點的student的id等
 29         int* id =&( temp->stu.id);
 30         temp->stu.name = (char*)malloc(sizeof(char)*NAME_MAX);
 31         char* name = temp->stu.name;
 32         int* score = &(temp->stu.score);
 33         //從檔案中讀取臨時節點的各個資料並賦值
 34         fscanf(stu_file, "%d %s %d", id, name, score);
 35         //將臨時節點設為當前節點的子節點
 36         current_node->next = temp;
 37         current_node = current_node->next;
 38     }
 39     current_node->next = 0;
 40     fclose(stu_file);
 41     return head;
 42 }
 43 void showStuInfor(Node* node) {
 44     //遞迴列印每個學生的資訊
 45     if (node != 0) {
 46         printf("%d %s %d\n", node->stu.id, node->stu.name, node->stu.score);
 47         if (node->next != 0) {
 48             //遞迴
 49             showStuInfor(node->next);
 50         }
 51     }
 52 }
 53 
 54 void insertNode(Node* preL, Node* preR) {
 55     //在preL節點後插入preR後的節點
 56     Node* insert= preR->next;
 57     preR->next = preR->next->next;
 58     insert->next = preL->next;
 59     preL->next = insert;
 60 }
 61 void sortListByStuId(Node *head) {
 62     //插入排序，以sorted為邊界，將sorted後的一個節點插在前面已經排好的連結串列中，直到sorted後沒有節點
 63 
 64     //初始化sorted有一個節點，算是已經排好序
 65     Node* sorted = head->next;
 66     //將sorted後的一個節點插到前面
 67     while (sorted->next != 0) {
 68         Node* insert = sorted->next;
 69         Node* loc = head;
 70         //從head開始遍歷該插入到什麼地方
 71         while (insert->stu.id > loc->next->stu.id) {
 72             loc = loc->next;
 73         }
 74         //如果loc與sorted不相等執行插入，如果相等說明要插入的元素比sorted之前的都大，直接讓sorted後移即可
 75         if (loc != sorted) {
 76             insertNode(loc, sorted);
 77         }
 78         else {
 79             sorted = sorted->next;
 80         }
 81     }
 82 }
 83 void freeNodes(Node* head) {
 84     //遞迴釋放malloc申請的空間
 85     if (head != 0) {
 86         if (head->next != 0) {
 87             //釋放name佔用的空間
 88             free(head->next->stu.name);
 89             //遞迴釋放
 90             freeNodes(head->next);
 91         }
 92         free(head);
 93     }
 94 }
 95 void test() {
 96     //測試函式
 97     //從檔案中讀取學生資料並列印
 98     char path[] = "D:\\student.txt";
 99     Node* students = getStuFromFile(path);
100     showStuInfor(students->next);
101     printf("\n sorted：\n");
102     //按學號排序後列印學生資料
103     sortListByStuId(students);
104     showStuInfor(students->next);
105     freeNodes(students);
106 }
107 
108 int main() {
109     test();
110 }

The end