链表实现学生管理系统

 主函数的完整流程描述

菜单printMenu.c的完整流程描述

#include "NodeList.h"
void printMenu(){
    printf("\n##########学生管理系统#######\n");
    printf("\n请进行选择操作\n");
    printf("1.添加学生\n"):
    printf("2.删除学生\n"):
    printf("3.更新学生\n"):
    printf("4.搜索学生\n");
    printf("5.退出程序\n");
    printf("\n##################\n");
    }
 

appendStudent 函数

• 功能：将一个新的Student节点添加到学生链表的末尾。
• 参数：Student** head: 指向链表头节点指针的指针。
  • 其他参数（id, name, age, major）与createStudent函数相同，用于创建新的学生节点。
• 返回值：无。

实现细节：

1. 调用createStudent函数创建一个新的学生节点。
2. 如果新节点创建成功，检查链表是否为空（即头指针是否为NULL）。如果链表为空，直接将头指针指向新节点。
   1. 如果链表不为空，遍历链表找到最后一个节点，然后将其next指针指向新节点，从而将新节点添加到链表末尾。

      #include "NodeList.h"
      void appendStudent(Student**head,int id,char*name,int age,char*major){
          Stu*newstu=creatStudent(id,name,age,major);
          if(newstu==NULL){        newstu=*head;
          }else{
          Stu*temp=*head;
          while(temp->next!=NULL){
              temp=temp->next;
          }
          temp->next=newstu;
             }
              }
              
      

deleteStudent.c的完整流程描述：

deleteStudent 函数

• 功能：从链表中删除具有指定ID的学生节点。
• 参数：
  • Student** head：指向链表头节点指针的指针。使用指针的指针是为了能够在函数内部修改头节点指针的值（例如，当头节点被删除时）。
  • int id：要删除的学生的ID。
• 返回值：无。

实现细节：

1. 检查链表是否为空：首先检查头指针是否指向NULL，如果是，表示链表为空，打印一条消息并直接返回。
2. 删除头节点的情况：
   1. 如果链表不为空，检查头节点是否就是要删除的节点（通过比较id字段）。
   2. 如果是，将头指针指向下一个节点（*head = fast->next;），释放原头节点占用的内存，并打印一条删除成功的消息。
3. 查找要删除的节点：
   1. 如果要删除的节点不是头节点，遍历链表寻找匹配的id。使用两个指针fast和slow进行遍历，fast用于指向当前检查的节点，而slow用于记录temp的前一个节点。
   2. 遍历过程中，如果找到了匹配的节点（fast->id == id），则退出循环准备进行删除操作；如果遍历结束也没有找到匹配的节点，则temp将为NULL。
4. 处理学号不存在的情况：
   1. 如果遍历结束fast为NULL，表示链表中没有找到具有指定ID的学生，打印一条消息说明找不到该学生，并返回。
5. 删除找到的节点：
   1. 如果找到了要删除的节点，将slow->next指向fast->next，这样就从链表中移除了fast指向的节点。
   2. 然后释放fast节点占用的内存，并打印一条删除成功的消息。

   3. #include"NodeList.h"
      void deleteSudent(Stu**head,int id){
        
          if(*head==NULL){
              printf("链表为空\n");
              return ;
          }else{
              Stu*fast=head,*slow;
              if((*head)->id=id){
                  *head=fast->next;
                  printf("删除成功\n");
                  free(fast);
                  
              }else{
              while(fast!=NULL&&fast->id!=id){
                  slow=fast;
                  fast=fast->next;
                  }
                  if(fast==NULL){
                      pritnf("没有找到要删除的学生\n");
                  return;
                  }
                  slow-next=fast->next;
                  free(fast);
                  printf("删除成功\n");  
                  }
      

      updateStudent.c的完整流程描述：

      updateStudent 函数

      • 功能：更新链表中具有指定ID的学生节点的信息。
      • 参数：
        • Student* head：链表头节点的指针。
        • int id：要更新的学生的ID。
        • char* newName：学生的新姓名。
        • int newAge：学生的新年龄。
        • char* newMajor：学生的新专业。
      • 返回值：无。

      实现细节：

      1. 初始化变量：
         1. 使用一个临时指针temp来遍历链表，从头节点开始。
         2. 使用一个标志变量found来记录是否找到了具有指定ID的学生节点。
      2. 遍历链表：
         1. 在链表不为空的情况下，遍历每个节点。
         2. 对于每个节点，检查其ID是否与要更新的学生ID相匹配。
      3. 更新学生信息：
         1. 如果找到了匹配的节点，使用strcpy函数将新姓名和新专业复制到该节点的相应字段中，并直接更新年龄字段。
         2. 更新完成后，打印一条确认消息，并将found标志设置为1，然后跳出循环。
      4. 处理未找到的情况：
         1. 如果遍历完整个链表后没有找到匹配的节点（即found仍为0），打印一条错误消息说明找不到具有指定ID的学生。

         2. #include "NodeList.h"
            void updataStudent(Stu*head,int id,char*newName,int newAge,char*newMajor){
                Stu*temp=head;
                int found=0;
                if(head==NULL)return ;
                while(temp!=NULL){
                    if(temp->id=id){
                    strcpy(temp->name,newName);
                    temp->age=newAge;
                    strcpy(temp->major,newMajor);
                    printf("更新完成\n");
                    found=1;
                    break;
                }
                printf("\n");
                }
                
                
            

            searchStudent.c的完整流程描述：

            searchStudent 函数

            • 功能：在链表中搜索具有指定ID的学生，并打印该学生的详细信息。
            • 参数：
              • Student* head：链表头节点的指针。
              • int id：要搜索的学生的ID。
            • 返回值：无。

            实现细节：

            1. 初始化变量：
               1. 使用一个临时指针temp来遍历链表，从头节点开始。
               2. 使用一个标志变量found来记录是否找到了具有指定ID的学生节点。
            2. 遍历链表：
               1. 在链表不为空的情况下，遍历每个节点。
               2. 对于每个节点，检查其ID是否与要搜索的学生ID相匹配。
            3. 打印学生信息：
               1. 如果找到了匹配的节点，使用printf函数打印该学生的详细信息（包括ID、姓名、年龄和专业）。
               2. 打印完成后，将found标志设置为1，并跳出循环。
            4. 处理未找到的情况：
               1. 如果遍历完整个链表后没有找到匹配的节点（即found仍为0），打印一条错误消息说明找不到具有指定ID的学生。