2. 程式人生 > >連結串列-簡易學生成績管理

連結串列-簡易學生成績管理

阿新 • • 發佈：2019-01-29

LinkTable.h

view plaincopy to clipboardprint?
class StudentInfo  
{  
public:  
    char code[6];  
    float chinesescore;  
    float mathscore;  
    StudentInfo* next;  
    StudentInfo* prior;  
};  
 
//新增學生資訊，如果prior為NULL，則newinfo為頭結點  
StudentInfo* AddInfo(StudentInfo* prior,StudentInfo* newinfo);  
//根據編號刪除學生資訊  
bool DelStudentInfo(char* code,StudentInfo*& pHead);  
//根據編號查詢學生資訊  
StudentInfo* FindStudentInfoByCode(char* code,StudentInfo* pHead);  
//修改學生成績資訊  
void ModifyStudentInfo(StudentInfo* p);  
//從頭結點開始列印學生資訊  
void PrintStudentInfo(StudentInfo* pHead);  
//對指定的節點輸入學生資訊  
void InputInfo(StudentInfo* pInfo);  
//獲取最後一個節點  
StudentInfo* GetLastStudentInfo(StudentInfo* pHead);  
//儲存連結串列到檔案，順序儲存  
void SaveStudentInfoToFile(char* filename,StudentInfo* pHead);  
//從檔案中讀取連結串列  
void LoadStudentInfoFromFile(char* filename,StudentInfo*& pHead);  
//操作提示  
void ShowOperateInfo(void); 
class StudentInfo
{
public:
 char code[6];
 float chinesescore;
 float mathscore;
 StudentInfo* next;
 StudentInfo* prior;
};

//新增學生資訊，如果prior為NULL，則newinfo為頭結點
StudentInfo* AddInfo(StudentInfo* prior,StudentInfo* newinfo);
//根據編號刪除學生資訊
bool DelStudentInfo(char* code,StudentInfo*& pHead);
//根據編號查詢學生資訊
StudentInfo* FindStudentInfoByCode(char* code,StudentInfo* pHead);
//修改學生成績資訊
void ModifyStudentInfo(StudentInfo* p);
//從頭結點開始列印學生資訊
void PrintStudentInfo(StudentInfo* pHead);
//對指定的節點輸入學生資訊
void InputInfo(StudentInfo* pInfo);
//獲取最後一個節點
StudentInfo* GetLastStudentInfo(StudentInfo* pHead);
//儲存連結串列到檔案，順序儲存
void SaveStudentInfoToFile(char* filename,StudentInfo* pHead);
//從檔案中讀取連結串列
void LoadStudentInfoFromFile(char* filename,StudentInfo*& pHead);
//操作提示
void ShowOperateInfo(void);

LinkTable.cpp

view plaincopy to clipboardprint?
#include "LinkTable.h"  
#include <stdio.h>  
#include <string.h>  
 
//新增學生資訊，如果prior為NULL，則newinfo為頭結點  
StudentInfo* AddInfo(StudentInfo* prior,StudentInfo* newinfo)  
{  
    if (!prior)  
    {  
        newinfo->next = NULL;  
        newinfo->prior = NULL;  
    }  
    else 
    {  
        prior->next = newinfo;  
        newinfo->prior = prior;  
        newinfo->next = NULL;  
    }  
    memset(newinfo->code,0,sizeof(newinfo->code));  
    InputInfo(newinfo);  
    return newinfo;  
}  
 
//根據編號刪除學生資訊  
bool DelStudentInfo(char* code,StudentInfo*& pHead)  
{  
    StudentInfo* pDel = FindStudentInfoByCode(code,pHead);  
    if (pDel == NULL)  
        return false;  
    else 
    {  
        if (pDel == pHead)  
            pHead = pDel->next;  
        else 
        {             
            pDel->prior->next = pDel->next;  
            if (pDel->next != NULL)  
                pDel->next->prior = pDel->prior;  
        }  
        delete pDel;  
        pDel = NULL;  
        return true;  
    }  
}  
 
//根據編號查詢學生資訊  
StudentInfo* FindStudentInfoByCode(char* code,StudentInfo* pHead)  
{  
    StudentInfo* p = pHead;  
    while (p != NULL)  
    {  
        if (strcmp(p->code,code) == 0)  
        {  
            return p;  
        }  
        p = p->next;  
    }  
    return NULL;  
}  
//修改學生成績資訊  
void ModifyStudentInfo(StudentInfo* p)  
{  
    printf("%s號學生當前資訊：語文：%f，數學：%f/n",p->code,p->chinesescore,p->mathscore);  
    printf("%s","請輸入修改後的語文成績：");  
    scanf("%f",&p->chinesescore);  
    printf("%s","請輸入修改後的數學成績：");  
    scanf("%f",&p->mathscore);  
    printf("修改完畢，%s號學生最新資訊：語文：%f，數學：%f/n",p->code,p->chinesescore,p->mathscore);  
}  
 
//從頭結點開始列印學生資訊  
void PrintStudentInfo(StudentInfo* pHead)  
{  
    StudentInfo* p = pHead;  
    while (p!=NULL)  
    {  
        printf("%s號學生：語文：%f，數學：%f/n",p->code,p->chinesescore,p->mathscore);  
        p = p->next;  
    }  
}  
 
//對指定的節點輸入學生資訊  
void InputInfo(StudentInfo* pInfo)  
{  
    printf("%s","請輸入學生編號：");  
    scanf("%s",pInfo->code);  
    printf("%s","請輸入語文成績：");  
    scanf("%f",&pInfo->chinesescore);  
    printf("%s","請輸入數學成績：");  
    scanf("%f",&pInfo->mathscore);  
}  
 
//獲取最後一個節點  
StudentInfo* GetLastStudentInfo(StudentInfo* pHead)  
{  
    if (pHead == NULL)  
        return NULL;  
    StudentInfo* p = pHead;  
    while (p)  
    {  
        if (p->next == NULL)  
            return p;  
        p = p->next;  
    }  
}  
 
//儲存連結串列到檔案，順序儲存  
void SaveStudentInfoToFile(char* filename,StudentInfo* pHead)  
{  
    FILE* f;  
    f= fopen(filename,"w");  
    StudentInfo* p = pHead;  
    while (p)  
    {  
        fwrite(p->code,sizeof(char),sizeof(p->code),f);  
        fwrite(&p->chinesescore,sizeof(float),1,f);  
        fwrite(&p->mathscore,sizeof(float),1,f);  
        //fwrite("/n",sizeof(char),1,f);  
        p=p->next;  
    }  
    //fwrite("/0",sizeof(char),1,f);  
    fclose(f);  
}  
 
//從檔案中讀取連結串列  
void LoadStudentInfoFromFile(char* filename,StudentInfo*& pHead)  
{  
    FILE* f;  
    f= fopen(filename,"r");  
    if (f == NULL)  
        return;  
    fseek(f, 0, SEEK_SET);   
    StudentInfo* p = NULL;  
    StudentInfo* newp = NULL;  
    int c;  
    //c = fgetc(f);  
    while (!feof(f))  
    {  
        //因為不能完全依賴feof判斷檔案是否到結尾，所以用fgetc的返回值來判斷，  
        //當讀取到結尾時，feof實際並沒有獲得到達結尾的資訊，所以這裡用fgetc繼續讀取一個字元，來判斷是否結束  
        //如果不是-1（結尾），那麼回退一個檔案位置，如果是-1，退出  
        c = fgetc(f);  
        if (c != -1)  
            fseek(f, -1, SEEK_CUR);  
        else 
            return;  
        if (pHead == NULL)  
        {  
            pHead = new StudentInfo;  
            pHead->next = NULL;  
            pHead->prior = NULL;  
            memset(pHead->code,0,sizeof(pHead->code));  
            fread(pHead->code,sizeof(char),sizeof(pHead->code),f);  
            fread(&pHead->chinesescore,sizeof(float),1,f);  
            fread(&pHead->mathscore,sizeof(float),1,f);  
            p = pHead;  
        }  
        else 
        {  
            newp = new StudentInfo;  
            newp->next = NULL;  
            newp->prior = NULL;  
            newp->prior = p;  
            memset(newp->code,0,sizeof(newp->code));  
            fread(newp->code,sizeof(char),sizeof(newp->code),f);  
            fread(&newp->chinesescore,sizeof(float),1,f);  
            fread(&newp->mathscore,sizeof(float),1,f);  
            p->next = newp;  
            p = newp;  
        }     
          
    }  
    fclose(f);  
}  
 
//操作提示  
void ShowOperateInfo(void)  
{  
    printf("%s/n","1:增加資訊");  
    printf("%s/n","2:刪除資訊");  
    printf("%s/n","3:查詢資訊");  
    printf("%s/n","4:修改資訊");  
    printf("%s/n","5:儲存資訊");  
    printf("%s/n","9:列印資訊");  
    printf("%s/n","0:結束");  
} 
#include "LinkTable.h"
#include <stdio.h>
#include <string.h>

//新增學生資訊，如果prior為NULL，則newinfo為頭結點
StudentInfo* AddInfo(StudentInfo* prior,StudentInfo* newinfo)
{
 if (!prior)
 {
  newinfo->next = NULL;
  newinfo->prior = NULL;
 }
 else
 {
  prior->next = newinfo;
  newinfo->prior = prior;
  newinfo->next = NULL;
 }
 memset(newinfo->code,0,sizeof(newinfo->code));
 InputInfo(newinfo);
 return newinfo;
}

//根據編號刪除學生資訊
bool DelStudentInfo(char* code,StudentInfo*& pHead)
{
 StudentInfo* pDel = FindStudentInfoByCode(code,pHead);
 if (pDel == NULL)
  return false;
 else
 {
  if (pDel == pHead)
   pHead = pDel->next;
  else
  {   
   pDel->prior->next = pDel->next;
   if (pDel->next != NULL)
    pDel->next->prior = pDel->prior;
  }
  delete pDel;
  pDel = NULL;
  return true;
 }
}

//根據編號查詢學生資訊
StudentInfo* FindStudentInfoByCode(char* code,StudentInfo* pHead)
{
 StudentInfo* p = pHead;
 while (p != NULL)
 {
  if (strcmp(p->code,code) == 0)
  {
   return p;
  }
  p = p->next;
 }
 return NULL;
}
//修改學生成績資訊
void ModifyStudentInfo(StudentInfo* p)
{
 printf("%s號學生當前資訊：語文：%f，數學：%f/n",p->code,p->chinesescore,p->mathscore);
 printf("%s","請輸入修改後的語文成績：");
 scanf("%f",&p->chinesescore);
 printf("%s","請輸入修改後的數學成績：");
 scanf("%f",&p->mathscore);
 printf("修改完畢，%s號學生最新資訊：語文：%f，數學：%f/n",p->code,p->chinesescore,p->mathscore);
}

//從頭結點開始列印學生資訊
void PrintStudentInfo(StudentInfo* pHead)
{
 StudentInfo* p = pHead;
 while (p!=NULL)
 {
  printf("%s號學生：語文：%f，數學：%f/n",p->code,p->chinesescore,p->mathscore);
  p = p->next;
 }
}

//對指定的節點輸入學生資訊
void InputInfo(StudentInfo* pInfo)
{
 printf("%s","請輸入學生編號：");
 scanf("%s",pInfo->code);
 printf("%s","請輸入語文成績：");
 scanf("%f",&pInfo->chinesescore);
 printf("%s","請輸入數學成績：");
 scanf("%f",&pInfo->mathscore);
}

//獲取最後一個節點
StudentInfo* GetLastStudentInfo(StudentInfo* pHead)
{
 if (pHead == NULL)
  return NULL;
 StudentInfo* p = pHead;
 while (p)
 {
  if (p->next == NULL)
   return p;
  p = p->next;
 }
}

//儲存連結串列到檔案，順序儲存
void SaveStudentInfoToFile(char* filename,StudentInfo* pHead)
{
 FILE* f;
 f= fopen(filename,"w");
 StudentInfo* p = pHead;
 while (p)
 {
  fwrite(p->code,sizeof(char),sizeof(p->code),f);
  fwrite(&p->chinesescore,sizeof(float),1,f);
  fwrite(&p->mathscore,sizeof(float),1,f);
  //fwrite("/n",sizeof(char),1,f);
  p=p->next;
 }
 //fwrite("/0",sizeof(char),1,f);
 fclose(f);
}

//從檔案中讀取連結串列
void LoadStudentInfoFromFile(char* filename,StudentInfo*& pHead)
{
 FILE* f;
 f= fopen(filename,"r");
 if (f == NULL)
  return;
 fseek(f, 0, SEEK_SET);
 StudentInfo* p = NULL;
 StudentInfo* newp = NULL;
 int c;
 //c = fgetc(f);
 while (!feof(f))
 {
  //因為不能完全依賴feof判斷檔案是否到結尾，所以用fgetc的返回值來判斷，
  //當讀取到結尾時，feof實際並沒有獲得到達結尾的資訊，所以這裡用fgetc繼續讀取一個字元，來判斷是否結束
  //如果不是-1（結尾），那麼回退一個檔案位置，如果是-1，退出
  c = fgetc(f);
  if (c != -1)
   fseek(f, -1, SEEK_CUR);
  else
   return;
  if (pHead == NULL)
  {
   pHead = new StudentInfo;
   pHead->next = NULL;
   pHead->prior = NULL;
   memset(pHead->code,0,sizeof(pHead->code));
   fread(pHead->code,sizeof(char),sizeof(pHead->code),f);
   fread(&pHead->chinesescore,sizeof(float),1,f);
   fread(&pHead->mathscore,sizeof(float),1,f);
   p = pHead;
  }
  else
  {
   newp = new StudentInfo;
   newp->next = NULL;
   newp->prior = NULL;
   newp->prior = p;
   memset(newp->code,0,sizeof(newp->code));
   fread(newp->code,sizeof(char),sizeof(newp->code),f);
   fread(&newp->chinesescore,sizeof(float),1,f);
   fread(&newp->mathscore,sizeof(float),1,f);
   p->next = newp;
   p = newp;
  } 
  
 }
 fclose(f);
}

//操作提示
void ShowOperateInfo(void)
{
 printf("%s/n","1:增加資訊");
 printf("%s/n","2:刪除資訊");
 printf("%s/n","3:查詢資訊");
 printf("%s/n","4:修改資訊");
 printf("%s/n","5:儲存資訊");
 printf("%s/n","9:列印資訊");
 printf("%s/n","0:結束");
}
 

Main方法

view plaincopy to clipboardprint?
#include "LinkTable.h"  
 
int main()  
{  
    ShowOperateInfo();  
    int i;  
    //curInfo當前節點，用來新增節點用  
    StudentInfo* curInfo = new StudentInfo;  
    StudentInfo* pHead = NULL;    
    LoadStudentInfoFromFile("e://link.txt",pHead);  
    //將curInfo指向最後一個節點  
    if (pHead != NULL)  
        curInfo = GetLastStudentInfo(pHead);  
    char code[10]={0};  
    while (true)  
    {  
        printf("%s","請輸入操作號：");  
        scanf("%d",&i);  
        switch (i)  
        {  
            //退出  
        case 0:  
            exit(0);  
            //新增  
        case 1:  
            if (pHead == NULL)  
            {  
                pHead = new StudentInfo;      
                curInfo = pHead = AddInfo(NULL,pHead);  
            }  
            else 
            {  
                StudentInfo* newInfo = new StudentInfo;  
                curInfo = AddInfo(curInfo,newInfo);  
            }  
            break;  
            //刪除  
        case 2:           
            printf("%s","請輸入要刪除的學生編號：");  
            scanf("%s",code);  
            DelStudentInfo(code,pHead);  
            curInfo = GetLastStudentInfo(pHead);  
            break;  
            //查詢  
        case 3:  
            printf("%s/n","請輸入要查詢的學生編號：");  
            scanf("%s",code);  
            {  
                StudentInfo* p = FindStudentInfoByCode(code,pHead);  
                if (p == NULL)  
                    printf("編號%s不存在",code);  
                else 
                {  
                    printf("%s號學生：語文：%f，數學：%f/n",p->code,p->chinesescore,p->mathscore);  
                }  
            }  
            break;  
            //修改  
        case 4:  
            printf("%s/n","請輸入要修改的學生編號：");  
            scanf("%s",code);  
            {  
                StudentInfo* p = FindStudentInfoByCode(code,pHead);  
                if (p == NULL)  
                    printf("編號%s不存在",code);  
                else 
                {  
                    ModifyStudentInfo(p);  
                }  
            }  
            break;  
        case 5:  
            SaveStudentInfoToFile("e://link.txt",pHead);  
            break;  
            //列印  
        case 9:  
            PrintStudentInfo(pHead);  
            break;  
        default:  
            exit(0);  
        }  
    }  
} 

相關推薦

連結串列-簡易學生成績管理

LinkTable.h view plaincopy to clipboardprint?class StudentInfo   {   public:       char code[6];       float chinesescore;       float mat

實驗三 用靜態連結串列實現學生成績管理系統

#include<iostream.h> #include<stdlib.h> typedef int ElemType; typedef int DataType; const int MaxSize=100; typedef struct { ElemType data

連結串列《5》使用連結串列實現學生成績管理系統

#include <stdio.h> #include <stdlib.h> #include <string.h> struct Student//學生結構 { char Name[10];//姓名 int Age;//年齡 int No;//學號 float

靜態連結串列建立學生成績

#include <iostream>using namespace std;  const int M=100;  struct SNode  {          int data;          int next;  }SList[M];class Student        {   

學生成績管理系統(順序表+連結串列)

順序表 #include<iostream> #include<cstdio> #include<string> using namespace std; //然後在加上這句 void New_pro(); //新建順序表 vo

資料結構------使用單向連結串列實現簡單的學生成績管理操作

                                                  函式宣告  ypedef int status; typedef int ElemType; //連結串列節點及連結串列資料表示定義 typedef struct No

學生成績管理系統 C語言連結串列版本

部落格搬家了，最近同時更新，沒準什麼時候就完全搬走了-_- http://blog.just666.cn 這個是新部落格地址，希望大家多多關照 /***********************************************

c語言連結串列-學生成績管理系統

大學時候用連結串列寫的成績管理系統，可實現增刪查改的功能，程式碼如下 #include<stdio.h> #include<malloc.h> #include<stdlib.h> #include<string.h> #d

學生成績管理系統（連結串列的實現）

/*所使用的標頭檔案*/ #include<stdio.h> #include<stdlib.h> #include<Windows.h> /*所呼叫的函式*/ struct LINK_NODE *creat(struct

學生成績管理系統（簡易本地版）

學生成績管理系統（簡易本地版） 一、概述 平臺：Windows 10 ，Microsoft Visual Studio 2017 語言：C++，面向過程 完成日期：2018/12/27 主要功能： 1. 新增學生的資訊（包括學號，姓名，性別，成績） 2. 顯示學生的資訊 3.查詢學生

團隊-學生成績管理系統-需求分析

統計 window 操作 目的 信息 測試 硬盤空間 visual 團隊 1.1 編寫目的 該需求分析的軟件對象是學生管理系統。開發學生管理系統能夠為用戶提供充足的信息和快捷的查詢手段。作為計算機應用的一部分，使用計算機對學籍信息進行管理，具有著手工管理所無法比擬的優點。如

asp.net299學生成績管理系統-畢業設計

asp.net 學生 畢業設計 轉載於www.taobysj.com 作者 QQ 97095639 技術實現 開發語言:asp.net.框架:mvc.模式:B/S.數據庫:sqlserver.開發工具:vs,sqlserver.論文字數:1萬左右.

《團隊-學生成績管理-項目進度》

mas ast 學生成績 width image 成績管理 技術 nbsp mage 地址：https://gitee.com/bgk123/XueShengChengJiGuanLi/blob/master/10%2012 當前進度： 效果圖： 《團隊-學生成績管理-項

《團隊-學生成績管理-階段互評》

團隊合作 生成 交流 成績管理 tle clas post itl bsp 團隊：BUG組 學號：2015035107010 得分：8分 原因：認真完成任務 學號：2015035107223 得分： 9分 原因：與組員相互溝通交流 學號：2015035

《團隊-學生成績管理-項目總結》

技術 blog div es2017 .cn png 9.png 圖片 images 團隊成員：劉爽，郎項羽，宋世平，寶港凱，宮佳良，李明赟 　　 《團隊-學生成績管理-項目總結》

學生成績管理

print 生成 main lin num dex number r12 splay public class Grade { private ： double english; double math; doubl

學生成績管理系統

input span lse div stdlib.h avr num char using 1 #include<stdio.h> 2 #include<string.h> 3 #include<stack>

基於MFC的學生成績管理系統的設計與實現

1、技術介紹MFC是微軟基礎類庫的簡稱，是微軟公司實現的一個C++類庫，主要封裝了大部分的WINDOWS API函式，並且包含一個應用程式框架，以減少應用程式開發人員工作量。VC++是微軟公司開發的C/C++的整合開發環境，所謂整合開發環境，就是說利用它你可以編輯，編譯，除錯，而不是使用多種工具輪換操作，靈活

C語言實現班級學生成績管理系統

#include <stdio.h> #include <stdlib.h> #include <math.h> struct Student//學生結構 {     char Name[10];//姓名    

連結串列實現學生資訊表(含輸入、輸出、計算表長、查詢、插入、刪除等功能)

連結串列實現學生資訊表(含輸入、輸出、計算表長、查詢、插入、刪除等功能) #include <stdio.h> #include <stdlib.h> void menu() { printf("make your choice \n"); pr