#include <stdio.h>
#include<string.h>
#include<malloc.h>
#include<stdlib.h>
#include<stdbool.h>
 
#define NO_LENGTH  20
#define NAME_LENGTH 11
 
/* 定義學生結(jié)構(gòu)體的數(shù)據(jù)結(jié)構(gòu) */
typedef struct Student{
    char studentNo[NO_LENGTH];
    char studentName[NAME_LENGTH];
}st;
 
/* 定義每條記錄或節(jié)點的數(shù)據(jù)結(jié)構(gòu) */
typedef struct node
{
    struct Student data; //數(shù)據(jù)域
    struct node *next; //指針域
}Node,*Link;  //Node為node類型的別名,Link為node類型的指針別名
//定義提示菜單
void myMenu(){
    printf(" * * * * * * * * * 菜     單 * * * * * * * * * *\n");
    printf("     1 增加學生記錄            2 刪除學生記錄                     \n");
    printf("     3 查找學生記錄            4 修改學生記錄                     \n");
    printf("     5 統(tǒng)計學生人數(shù)            6 顯示學生記錄                     \n");
    printf("     7 退出系統(tǒng)                                     \n");
    printf(" * * * * * * * * * * * * * * * * * * * * * * * *\n");
}
 
void inputStudent(Link l){
     printf("請輸入學生學號:");
     scanf("%s",l->data.studentNo);
     printf("請輸入學生的姓名:");
     scanf("%s",l->data.studentName);
 
     //每個新創(chuàng)建的節(jié)點的next域都初始化為NULL
     l->next = NULL;
}
 
void inputStudentNo(char s[],char no[]){
    printf("請輸入要%s的學生學號:",s);
    scanf("%s",no);
}
 
void displayNode(Link head){
   // 填寫代碼，根據(jù)傳入的鏈表head頭指針，掃描鏈表顯示所有節(jié)點的信息
}
 
/* 增加學生記錄 */
bool addNode(Link head){
     Link p,q;   //p,q兩個節(jié)點一前一后
     Link node;  //node指針指向新創(chuàng)建的節(jié)點
     node=(Link)malloc(sizeof(Node));
     inputStudent(node);
 
     q = head;
     p = head->next;  //q指向head后面的第一個有效節(jié)點
     if(head->next==NULL)
         //鏈表為空時
        head->next = node;
     else {
         //循環(huán)訪問鏈表中的所有節(jié)點
        while(p != NULL){
            if (node->data.studentNo < p->data.studentNo){
                //如果node節(jié)點的學號比p節(jié)點的學號小，則插在p的前面，完成插入后，提前退出子程序
                q->next = node;
                node->next = p;
                return true;
            }
            else{
                //如果node節(jié)點的學號比p節(jié)點的學號大，繼續(xù)向后移動指針（依然保持pq一前一后）
                q = p;
                p = p->next;
 
            }
        }
        //如果沒能提前退出循環(huán)，則說明之前沒有插入，那么當前node節(jié)點的學號是最大值，此時插在鏈表的最后面
        q->next = node;
 
    }
    return true;
}
 
bool deleteNode(Link head){
    // 按照給定的學號刪除學生記錄，如果刪除成功返回true，如果沒找到學號返回false
    
    //輸入要處理的學號
        char no[NO_LENGTH];
    inputStudent
 
No("查詢",no);
 
    return false;
}
 
bool modifyNode(Link head){
    // 按照給定的學號找到學生記錄節(jié)點，如果修改成功返回true，如果沒找到學號返回false
    
    //輸入要處理的學號
    char no[NO_LENGTH];
    inputStudentNo("修改",no);
 
    return false;
    }
 
int countNode(Link head){
    //統(tǒng)計學生人數(shù)，掃描鏈表統(tǒng)計節(jié)點個數(shù)，返回節(jié)點數(shù)
    Link p;
    int count = 0;
    p = head->next;
 
    //填充代碼
    return false;
}
 
void clearLink(Link head){
    Link q,p;
        //遍歷鏈表，用free語句刪除鏈表中用malloc建立起的所有的節(jié)點
}
 
int main() {
    int select;
        int count;
    Link head;  // 定義鏈表
 
    //建立head頭結(jié)點，在這個程序中head指向頭結(jié)點，頭結(jié)點data部分沒有內(nèi)容，其后續(xù)節(jié)點才有真正的數(shù)據(jù)
    head = (Link)malloc(sizeof(Node));
    head->next = NULL;
 
    while(1)
    {
        myMenu();
        printf("\n請輸入你的選擇(0-7):");  //顯示提示信息
        scanf("%d",&select);
        switch(select)
        {
        case 1:
            //增加學生記錄
            if(addNode(head))
                printf("成功插入一個學生記錄。\n\n");
            break;
        case 2:
            //刪除學生記錄
            if(deleteNode(head))
                printf("成功刪除一個學生記錄。\n\n");
            else
                printf("沒有找到要刪除的學生節(jié)點。\n\n");
            break;
        case 3:
            //查詢學生記錄
            if(queryNode(head))
                printf("成功找到學生記錄。\n\n");
            else
                printf("沒有找到要查詢的學生節(jié)點。\n\n");
            break;
        case 4:
            //修改學生記錄
            if(modifyNode(head))
                printf("成功修改一個學生記錄。\n\n");
            else
                printf("沒有找到要修改的學生節(jié)點。\n\n");
            break;
        case 5:
            //統(tǒng)計學生人數(shù)
            count = countNode(head);
            printf("學生人數(shù)為：%d\n\n",count);
            break;
        case 6:
            //顯示學生記錄
            displayNode(head);
            break;
        case 7:
            //退出前清除鏈表中的所有結(jié)點
            clearLink(head);
            return 0;
        default:
            printf("輸入不正確，應該輸入0-7之間的數(shù)。\n\n");
            break;
        }
    }
    return 0;
}