數據結構實驗1——順序表

 

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <fstream>
#include <iomanip>
#include <string>
#include <wchar.h>
#include <Windows.h>
using namespace std;

#define ok 1
#define error 0
#define overflow -2
typedef int elemtype;
const int maxn = 100;
typedef int status;
typedef struct{
    char no[20];
    char name[80];
    elemtype grade;
}student;
typedef struct{
    student *elem;
    int length;
}sqlist;

int main()
{
    SetConsoleOutputCP(65001);
    sqlist l;
    int i, choose;
    char name[80];

    status init(sqlist &l);
    status creat(sqlist &l);
    status show(sqlist l);
    status locate(sqlist l, char *name);
    status get(sqlist l, int i);
    status in(sqlist &l, int i, student e);
    status out(sqlist &l, int i);
    //status length(sqlist l);
    status destroy(sqlist &l);

    cout<<"-------------"<<endl;

    cout<<"1.初始化鏈表"<<endl;
    cout<<"2.構建鏈表"<<endl;
    cout<<"3.顯示鏈表長度"<<endl;
    cout<<"4.顯示鏈表內容"<<endl;
    cout<<"5.查找學生信息"<<endl;
    cout<<"6.獲取學生信息"<<endl;
    cout<<"7.插入學生信息"<<endl;
    cout<<"8.刪除學生信息"<<endl;
    cout<<"9.銷毀鏈表"<<endl;
    cout<<"0.退出"<<endl;
    cout<<"-------------"<<endl;
    choose = -1;

    while(choose != 0){
        cout<<"請選擇：";
        cin>>choose;
        switch(choose){
            case 1://創建鏈表
                {
                if(init(l)) cout<<"成功建立鏈表\n\n";
                else cout<<"鏈表建立失敗\n\n";
                break;
            }
            case 2://構建鏈表
                {
                if(creat(l)) cout<<"鏈表構建成功\n\n";
                else cout<<"鏈表構建失敗\n\n";
                break;
            }
            case 3://鏈表長度
                {
                cout<<"鏈表長度為"<<l.length<<endl<<endl;
                break;
            }
            case 4://顯示鏈表內容
                {
                int a = show(l);
                if(!a) cout<<"無內容"<<endl<<endl;
                else cout<<"打印完成"<<endl<<endl;
                break;
            }
            case 5://查找學生信息
                {
                printf("請輸入需要獲取信息的學生名字:\n");
                gets(name);
                int a = locate(l, name);
                if(!a) cout<<"不存在"<<endl<<endl;
                else cout<<a<<endl<<endl<<endl;
                break;
            }
            case 6://獲取學生信息
                {
                printf("請輸入需要獲取信息的學生編號:\n");
                cin>>i;
                if(!get(l, i)) cout<<"編號不合法"<<endl<<endl;
                else cout<<get(l, i)<<endl<<endl;
                break;
            }
            case 7://插入學生信息
                {
                printf("請輸入要插入學生的編號:\n");
                cin>>i;
                student e;
                printf("請輸入要插入學生的姓名:\n");
                cin>>e.name;
                printf("請輸入要插入學生的學號:\n");
                cin>>e.no;
                printf("請輸入要插入學生的成績:\n");
                cin>>e.grade;
                if(in(l, i, e)) cout<<"插入成功"<<endl<<endl;
                else cout<<"插入失敗"<<endl<<endl;
                break;
            }
            case 8://刪除學生信息
                {
                printf("請輸入要刪除學生的編號:\n");
                cin>>i;
                if(out(l, i)) cout<<"刪除成功"<<endl<<endl;
                else cout<<"刪除失敗"<<endl<<endl;
                break;
            }
            case 9://銷毀鏈表
                {
                if(destroy(l)) cout<<"成功刪除鏈表\n\n"<<endl<<endl;
                else  cout<<"鏈表刪除失敗\n\n"<<endl<<endl;
                break;
            }
        }
    }
}

status creat(sqlist &l){//構建鏈表
    if(!l.elem) exit(overflow);
    if(l.length == 0) return error;
    do{
        //char no[20], name[80];
        //int grade;
        printf("輸入學號，姓名，成績：\n輸入0 0 0時結束\n");
        scanf("%s%s%d", l.elem[l.length].no, l.elem[l.length].name, &l.elem[l.length].grade);
        l.length ++ ;
    }while(strcmp(l.elem[l.length-1].no, "0") != 0);
    l.length -- ;
    return ok;
}

status destroy(sqlist &l){//銷毀
    if(l.elem) delete(l.elem);
    l.length = 0;
    return ok;
}

status init(sqlist &l){//初始化
    l.elem = new student[100];
    if(!l.elem) exit(overflow);
    l.length = 0;
    return ok;
}

status show(sqlist l){//顯示內容
    if(l.length == 0) return error;
    else {
        for(int i = 0 ; i < l.length; i ++ ){
            printf("姓名：%s 學號：%s 成績：%d\n\n", l.elem[i].name, l.elem[i].no, l.elem[i].grade);
        }
        return ok;
    }
}

status get(sqlist l, int i){//獲取學生信息
    if(i < 0 || i > l.length) return error;
    else{
        printf("姓名：%s 學號：%s 成績：%d", l.elem[i].name, l.elem[i].no, l.elem[i].grade);
        return ok;
    }
}

status locate(sqlist l, char *n){//查找學生信息
    for(int i = 0; i < l.length; i ++ ){
        if(strcmp(l.elem[i].name, n) == 0) {
            printf("姓名：%s 學號：%s 成績：%d", l.elem[i].name, l.elem[i].no, l.elem[i].grade);
            return i + 1;
        }
    }
    return error;
}

status in(sqlist &l, int i, student e){//插入
    if(i < 1 || i > (l.length + 1)) return error;
    else if(l.length == maxn) return error;
    for(int j = l.length - 1; j >= i - 1; j ++ ){
        l.elem[j + 1] = l.elem[j];
    }
    l.elem[i - 1] = e;
    ++ l.length;
    return ok;
}

status out(sqlist &l, int i){//刪除
    if(i < 1 || i > (l.length + 1)) return error;
    for(int j = i; j <= l.length - 1; j ++ )
        l.elem[j - 1] = l.elem[j];
    -- l.length;
    return ok;
}

注意中文亂碼（

 訂正：初始化函數中應該為new student[maxn];

Window.h 應為windows.h

wchar.h 應為 cwchar