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