使用自己编写的链表类实现的学生信息管理系统

framily

===================================================
List.h文件，该文件用来设计自己的链表类，并对部分运算符进行了重载
===================================================
#pragma once

typedef struct _STUDENT
{
        int number;
        char name[20];
        float math;
}DATA;

struct _NODE
{
        DATA data;
        _NODE *prev, *next;
};

class List
{
        _NODE *head_, *tail_;
        int count_;
public:
        class iterator
        {
                _NODE *p_;
        public:
                iterator(_NODE *p)
                {
                        this->p_ = p;
                }

                DATA & operator*()
                {
                        return p_->data;
                }

                DATA *operator->()
                {
                        return &(p_->data);
                }

                operator _NODE*()
                {
                        return p_;
                }

                iterator & operator++()
                {
                        p_ = p_->next;
                        return *this;
                }

                iterator operator++(int)
                {
                        iterator iter(p_);
                        p_ = p_->next;
                        return iter;
                }

                iterator operator--()
                {
                        p_ = p_->prev;
                        return *this;
                }

                iterator operator--(int)
                {
                        iterator iter(p_);
                        p_ = p_->prev;
                        return iter;
                }

                iterator()
                {

                }

                ~iterator()
                {

                }
        };

        int size() const
        {
                return count_;
        }

        iterator begin() const
        {
                return head_;
        }

        iterator end() const
        {
                return tail_;
        }

        void push_back(DATA data);
        void push_front(DATA data);
        void erase(iterator iter);
        void clear();
        List();
        ~List();
};

=============================================================
List.cpp 该文件用来具体实现List.h文件中声明的函数
=============================================================
#include "List.h"



void List::push_back(DATA data)
{
        _NODE *p = new _NODE;

        p->data = data;

        if (tail_)
                tail_->next = p;
        else
                head_ = p;

        p->prev = tail_;
        p->next = nullptr;
        tail_ = p;
        ++count_;
}

void List::push_front(DATA data)
{
        _NODE *p = new _NODE;

        p->data = data;

        if (head_)
                head_->prev = p;
        else
                tail_ = p;

        p->next = head_;
        p->prev = nullptr;
        head_ = p;
        ++count_;
}

void List::erase(iterator iter)
{
        _NODE  *p = (_NODE*)iter;

        if (p == head_)
                head_ = p->next;
        else
                p->prev->next = p->next;

        if (p == tail_)
                tail_ = p->prev;
        else
                p->next->prev = p->prev;

        delete p;
        --count_;
}

void List::clear()
{
        _NODE *p = head_, *q = nullptr;

        while (p)
        {
                q = p;
                p = p->next;
                delete q;
        }

        head_ = tail_ = nullptr;
        count_ = 0;
}

List::List()
{
        head_ = tail_ = nullptr;
        count_ = 0;
}


List::~List()
{
        clear();
}

==============================================================
Student.h 文件  用来编写学生信息管理类
==============================================================
#pragma once

#define _CRT_SECURE_NO_WARNINGS

#include "List.h"
#include <string>

typedef bool(*BY_FUNC)(DATA &q, DATA &m);
typedef List::iterator ITER;

class CStudent
{
        List list_;

        static bool ByNumb(DATA &q, DATA &m)
        {
                return q.number < m.number;
        }

        static bool ByName(DATA &q, DATA &m)
        {
                return strcmp(q.name, m.name) < 0;
        }

        static bool ByMath(DATA &q, DATA &m)
        {
                return q.math > m.math;
        }

        void Welcome();
        int Menu();
        int Input();
        bool Check(int number);
        bool Del();
        bool Mod();
        int Find();
        void FindByID();
        void FindByName();
        void FindByScore();
        int SortMenu();
        void Sort(BY_FUNC);
        void Print();
        void PrintPS(ITER *);
        void ColorSet();
        void Save();
        void Load();
        void PrintFind(List &cl);
public:
        CStudent();
        ~CStudent();
        void Start();
};

=====================================================
Student.cpp
=====================================================
#include "Student.h"
#include <conio.h>
#include <iostream>

using namespace std;

CStudent::CStudent()
{
}


CStudent::~CStudent()
{
        list_.clear();
}


void CStudent::Start()
{
        Welcome();
        Load();
        while (Menu())
                ;
}

void CStudent::Welcome()
{
        system("color 5F";
        printf("\n\n";
        printf("  \t┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓\n";
        printf("  \t┃ *********************************************************┃\n";
        printf("  \t┃***┏━━━━━━━━━━━━━━━━━━━━━━━━┓***┃\n";
        printf("  \t┃***┃************************************************┃***┃\n";
        printf("  \t┃***┃***                                         ****┃***┃\n";
        printf("  \t┃***┃***         欢迎使用学生信息管理系统        ****┃***┃\n";
        printf("  \t┃***┃***                                         ****┃***┃\n";
        printf("  \t┃***┃***                                         ****┃***┃\n";
        printf("  \t┃***┃***                ANONYMOUS                 **** |***┃\n");
        printf("  \t┃***┃***                                         ****┃***┃\n");
        printf("  \t┃***┃***                2015.04.29               ****┃***┃\n");
        printf("  \t┃***┃***                                         ****┃***┃\n");
        printf("  \t┃***┃************************************************┃***┃\n");
        printf("  \t┃***┗━━━━━━━━━━━━━━━━━━━━━━━━┛***┃\n");
        printf("  \t┃ *********************************************************┃\n");
        printf("  \t┗━━━━━━━━━━━按任意键继续━━━━━━━━━━━━┛\n");
        _getch();
}

int CStudent::Menu()
{
        system("cls");
        cout << "==================" << endl;
        puts("1、浏览所有信息");
        puts("2、添加信息");
        puts("3、删除信息");
        puts("4、修改信息");
        puts("5、查找信息");
        puts("6、颜色设置");
        puts("0、退出");
        cout << "==================" << endl;
        printf("请选择：");

        int i = 0;

        scanf_s("%d", &i);

        switch (i)
        {
        case 1:
                while (SortMenu())
                        ;
                break;
        case 2:
                while (Input())
                        ;
                break;
        case 3:
                while (Del())
                        ;
                break;
        case 4:
                while (Mod())
                        ;
                break;
        case 5:
                while (Find())
                        ;
                break;
        case 6:
                ColorSet();
                break;
        }

        return i;
}

int CStudent::Input()
{
        system("cls");
        cout << "请输入学号：";

        DATA data;

        while (true)
        {
                cin >> data.number;

                if (Check(data.number))
                        cout << "号码已经存在，请重新输入：";
                else
                        break;
        }

        cout << "请输入姓名和数学成绩(中间用空格分开):";
        cin >> data.name >> data.math;

        list_.push_back(data);
        Save();
        Print();
        cout << "继续添加（y/n）：";

        char c = _getch();
       
        return (c == 'y' || c == 'Y');
}

bool CStudent::Check(int number)
{
        ITER iter = list_.begin();

        while (iter)
        {
                if (iter->number == number)
                        return true;

                ++iter;
        }

        return false;
}

bool CStudent:el()
{
        system("cls");
        Print();

        int number;

        cout << "请输入要删除的学号：";
        cin >> number;

        ITER iter = list_.begin();

        while (iter)
        {
                if (iter->number == number)
                {
                        list_.erase(iter);
                        Print();
                        cout << "删除成功！" << endl;
                        puts("");
                        system("pause");
                        Save();
                        return false;
                }

                ++iter;
        }

        cout << "你输入的学号不存在，是否继续？（y/n）：";

        char c = _getch();

        return ('y' == c || 'Y' == c);
}

bool CStudent::Mod()
{
        system("cls");
        Print();

        int n;

        cout << "请输入你要修改的学号：";
        cin >> n;

        ITER iter = list_.begin();

        while (iter)
        {
                if (iter->number == n)
                {
                        cout << "请输入新的姓名和数学成绩（中间用空格分开）：" << endl;
                        cin >> iter->name >> iter->math;
                        Print();
                        cout << "修改成功！" << endl;
                        Save();
                        puts("");
                        system("pause");
                        return false;
                }

                ++iter;
        }

        cout << "你要修改的学号不存在！" << endl;
        cout << "继续修改？（y/n）：";

        char c = _getch();

        return (c == 'y' || c == 'Y');
}

int CStudent::Find()
{
        int n;

        system("cls");
        cout << "=================" << endl;
        cout << "1、按学号查找" << endl;
        cout << "2、按姓名查找" << endl;
        cout << "3、按分数段查找" << endl;
        cout << "0、返回主菜单" << endl;
        cout << "=================" << endl;
        cout << "请选择：";
        cin.clear();
        cin.sync();
        cin >> n;

        switch (n)
        {
        case 1:
                FindByID();
                break;
        case 2:
                FindByName();
                break;
        case 3:
                FindByScore();
                break;
        default:
                break;
        }

        return n;
}

void CStudent::FindByID()
{
        int n;

        system("cls");
        cout << "请输入您要查找的学号：";
        fflush(stdin);
        cin >> n;

        ITER iter = list_.begin();

        while (iter)
        {
                if (iter->number == n)
                {
                        cout << "===========================" << endl;
                        cout << "学号\t" << "姓名\t" << "数学成绩" << endl;
                        cout << "===========================" << endl;
                        cout << iter->number << "\t" << iter->name
                                << "\t" << iter->math << endl;
                        puts("");
                        system("pause");
                        return;
                }
               
                ++iter;
        }

        cout << "您所查找的信息不存在！" << endl;

        puts("");
        system("pause");
}

void CStudent::FindByName()
{
        char name[20];
        List list;

        system("cls");
        cout << "请输入您要查找的姓名：";
        cin.clear();
        cin.sync();
        cin >> name;

        ITER iter = list_.begin();

        while (iter)
        {
                if (strstr(iter->name, name))
                        list.push_back(*iter);

                ++iter;
        }

        if (list.size())
        {
                PrintFind(list);
                list.clear();
        }
        else
                cout << "没有找到符合条件的学号" << endl;

        puts("");
        system("pause");
}

void CStudent::FindByScore()
{
        float score1;
        float score2;
        List list;

        system("cls");
        printf("请输入要查询的分数区间（两个分数之间用空格分开）：");
        cin.clear();
        cin.sync();
        cin >> score1 >> score2;

        if(score1>score2)
                swap(score1, score2);

        ITER iter = list_.begin();

        while (iter!)
        {
                if (iter->math > score1 && iter->math < score2)
                        list.push_back(*iter);

                ++iter;
        }

        if (list.size())
        {
                PrintFind(list);
                list.clear();
        }
        else
                cout << "没有找到符合条件的数据" << endl;

        puts("");
        system("pause");
}

int CStudent::SortMenu()
{
        system("cls");
        cout << "====================" << endl;
        puts("1、按学号排序：");
        puts("2、按姓名排序：");
        puts("3、按数学成绩排序：");
        puts("4、不排序直接浏览：");
        puts("0、返回主菜单：");
        cout << "====================" << endl;
        cout << "请选择：";

        int i;

        cin >> i;

        BY_FUNC ps[] = { ByNumb,ByName,ByMath };

        switch (i)
        {
        case 1:
        case 2:
        case 3:
                Sort(ps[i - 1]);
                break;
        case 4:
                Print();
                system("pause");
                break;
        }

        return i;
}

void CStudent::Sort(BY_FUNC func)
{
        system("cls");

        int n = list_.size(), i = 0;

        ITER *iters = new ITER[n + 1];
        ITER iter = list_.begin();

        while (iters = iter)
        {               
                ++i;
                ++iter;
        }

        i = 0;

        while (i < n - 1)
        {
                int j = i + 1;
                int m = i;

                while (j < n)
                {
                        if (func(*iters[j], *iters[m]))
                                m = j;

                        ++j;
                }

                if (m != i)
                {
                        ITER t = iters;
                        iters = iters[m];
                        iters[m] = t;
                }

                ++i;
        }

        PrintPS(iters);
        delete[]iters;
}

void CStudent:rint()
{
        system("cls");

        ITER iter = list_.begin();

        cout << "===========================" << endl;
        cout << "学号\t" << "姓名\t" << "数学成绩" << endl;
        cout << "===========================" << endl;
        while (iter)
        {
                cout << iter->number << "\t" << iter->name
                        << "\t" << iter->math << endl;
                ++iter;
        }
}

void CStudent:rintPS(ITER *iters)
{
        cout << "===========================" << endl;
        cout << "学号\t" << "姓名\t" << "数学成绩" << endl;
        cout << "===========================" << endl;

        int i = 0;

        while (iters)
        {
                cout << iters->number << "\t" << iters->name << "\t"
                        << iters->math << endl;
                ++i;
        }

        puts("");
        system("pause");
}

void CStudent::ColorSet()
{
        char str[9] = "color ";

        system("cls");
        cout << "==============================" << endl;
        cout << "0 = 黑色       8 = 灰色" << endl;
        cout << "1 = 蓝色       9 = 淡蓝色" << endl;
        cout << "2 = 绿色       A = 淡绿色" << endl;
        cout << "3 = 浅绿色     B = 淡浅绿色" << endl;
        cout << "4 = 红色       C = 淡红色" << endl;
        cout << "5 = 紫色       D = 淡紫色" << endl;
        cout << "6 = 黄色       E = 淡黄色" << endl;
        cout << "7 = 白色       F = 亮白色" << endl;
        cout << "==============================" << endl;
        cout << "请选择背景色（0-F）：";
        cin >> str[6];
        cout << "请选择前景色（0-F）：";
        cin >> str[7];
        system(str);
}

void CStudent::Save()
{
        FILE *pf = fopen("stu.dat", "wb");

        if (!pf)
                return;

        DATA d;
        ITER iter = list_.begin();

        while (iter != list_.end())
        {
                d = *iter;
                fwrite(&d, 1, sizeof(d), pf);
                iter++;
        }

        fclose(pf);
}

void CStudent::Load()
{
        FILE *pf = fopen("stu.dat", "rb");

        if (!pf)
                return;

        DATA d;

        while (fread(&d, 1, sizeof(d), pf) == sizeof(d))
                list_.push_back(d);

        fclose(pf);
}

void CStudent:rintFind(List & list)
{
        system("cls");

        int i = 0;
        ITER iter = list.begin();

        cout << "===========================" << endl;
        cout << "学号\t" << "姓名\t" << "数学成绩" << endl;
        cout << "===========================" << endl;

        while (iter)
        {
                cout << iter->number << "\t" << iter->name << "\t"
                        << iter->math << endl;
                ++iter;
        }
}


=====================================================
Source.cpp 定义函数入口
=====================================================
#include "Student.h"

int main()
{
        CStudent st;

        st.Start();

        return 0;
}

littledick

构造函数、成员变量初始化都是很重要的，不要偷懒不写，尤其是指针初始化。
指针拿来用，要注意有效性。必要时，用引用代替指针。

framily

大哥说得好，赞回复 2# littledick


   

VIP_fuck

另外，代码建议打包传附件，不然，，，，帖子太长了，

hellioncu

VIP_fuck 发表于 2015-04-29 14:31
另外，代码建议打包传附件，不然，，，，帖子太长了，

传附件，还会有人看？

还是以代码方式贴，免得表情符号

cokeboL

如果没看到楼主的回帖还以为是机器人发帖，差点就给举报了

framily

1. // main.cpp : Defines the entry point for the console application.
   
2. //
   
3. 
   
4. #include "stdafx.h"
   
5. #include "Student.h"
   
6. 
   
7. int _tmain(int argc, _TCHAR* argv[])
   
8. {
   
9.         Student st;
   
10. 
    
11.         st.Start();
    
12. 
    
13.         return 0;
    
14. }
    
15. 
    

复制代码

1. //student.h
   
2. 
   
3. #pragma once
   
4. 
   
5. #include <afxtempl.h>
   
6. 
   
7. typedef struct User
   
8. {
   
9.         int number;
   
10.         char name[20];
    
11.         float math;
    
12. } Data;
    
13. 
    
14. typedef bool(*Func)(Data &q, Data &m);
    
15. 
    
16. class Student
    
17. {
    
18.         CList<Data> list;
    
19. 
    
20.         int Menu();
    
21.         int Input();
    
22.         bool Del();
    
23.         bool Mod();
    
24.         void Welcome();
    
25.         void Print();
    
26.         void ColorSet();
    
27.         int Find();
    
28.         void SearchByID();
    
29.         void SearchByName();
    
30.         void SearchByScore();
    
31.         void Load();
    
32.         void Save();
    
33.         bool Check(int number);
    
34.         int SortMenu();
    
35.         void Sort(Func func);
    
36. public:
    
37.         Student();
    
38.         ~Student();
    
39.         void Start();
    
40.         void Print1(POSITION *ps);
    
41. };
    
42. 
    

复制代码

1. //student.cpp
   
2. 
   
3. #include "stdafx.h"
   
4. #include "Student.h"
   
5. #include <iostream>
   
6. #include <conio.h>
   
7. #include <string>
   
8. 
   
9. using namespace std;
   
10. 
    
11. 
    
12. int Student::Menu()
    
13. {
    
14.         system("cls");//clear screen
    
15.         puts("\n\t\t1、浏览所有信息");
    
16.         puts("\t\t2、添加信息");
    
17.         puts("\t\t3、删除信息");
    
18.         puts("\t\t4、修改信息");
    
19.         puts("\t\t5、查找信息");
    
20.         puts("\t\t6、颜色设置");
    
21.         puts("\t\t0、退出");
    
22.         printf("\t\t请选择：");
    
23. 
    
24.         int i = 0;
    
25. 
    
26.         scanf_s("%d", &i);
    
27. 
    
28.         switch (i)
    
29.         {
    
30.         case 1:
    
31.                 while (SortMenu())
    
32.                         ;
    
33.                 break;
    
34.         case 2:
    
35.                 while (Input())
    
36.                         ;
    
37.                 break;
    
38.         case 3:
    
39.                 while (Del())
    
40.                         ;
    
41.                 break;
    
42.         case 4:
    
43.                 while (Mod())
    
44.                         ;
    
45.                 break;
    
46.         case 5:
    
47.                 while (Find())
    
48.                         ;
    
49.                 break;
    
50.         case 6:
    
51.                 ColorSet();
    
52.                 break;
    
53.         }
    
54. 
    
55.         return i;
    
56. }
    
57. 
    
58. int Student::Input()
    
59. {
    
60.         cout << "请输入一个数字：";
    
61. 
    
62.         Data data;
    
63. 
    
64.         while (true)
    
65.         {
    
66.                 cin >> data.number;
    
67.                
    
68.                 if (Check(data.number))
    
69.                         cout << "号码已经存在，请重新输入：";
    
70.                 else
    
71.                         break;
    
72.         }
    
73. 
    
74.         cout << "请输入姓名和数学成绩(中间用空格分开):";
    
75.         cin >> data.name >> data.math;
    
76. 
    
77.         list.AddTail(data);
    
78.         Save();
    
79.         Print();
    
80.         cout << "继续添加（y/n）：";
    
81. 
    
82.         char c = _getch();
    
83.         putchar(c);
    
84.         puts("");
    
85.         system("pause");
    
86.         return c == 'y' || c== 'Y' ;
    
87. }
    
88. 
    
89. int Student::Find()
    
90. {
    
91.         int n;
    
92. 
    
93.         system("cls");
    
94.         cout << "=================" << endl;
    
95.         cout << "1、按学号查找" << endl;
    
96.         cout << "2、按姓名查找" << endl;
    
97.         cout << "3、按分数段查找" << endl;
    
98.         cout << "0、返回主菜单" << endl;
    
99.         cout << "=================" << endl;
    
100.         cout << "请选择：";
     
101.         cin.clear();
     
102.         cin.sync();
     
103.         cin >> n;
     
104. 
     
105.         switch (n)
     
106.         {
     
107.         case 1:
     
108.                 SearchByID();
     
109.                 break;
     
110.         case 2:
     
111.                 SearchByName();
     
112.                 break;
     
113.         case 3:
     
114.                 SearchByScore();
     
115.                 break;
     
116.         default:
     
117.                 break;
     
118.         }
     
119. 
     
120.         return n;
     
121. }
     
122. 
     
123. void Student::SearchByID()
     
124. {
     
125.         int n;
     
126.         Data data;
     
127. 
     
128.         cout << "请输入您要查找的学号：";
     
129.         cin.clear();
     
130.         cin.sync();
     
131.         cin >> n;
     
132. 
     
133.         POSITION pos = list.GetHeadPosition();
     
134. 
     
135.         while (pos)
     
136.         {
     
137.                 if (list.GetAt(pos).number == n)
     
138.                 {
     
139.                         data = list.GetAt(pos);
     
140. 
     
141.                         cout << data.number << "\t" << data.name << "\t" << data.math << endl;
     
142.                         system("pause");
     
143.                         return;
     
144.                 }
     
145. 
     
146.                 list.GetNext(pos);
     
147.         }
     
148. 
     
149.         if (!pos)
     
150.                 cout << "您所查找的信息不存在！";
     
151. 
     
152.         system("pause");
     
153. }
     
154. 
     
155. void Student::SearchByName()
     
156. {
     
157.         char name[20];
     
158.         Data data;
     
159. 
     
160.         cout << "请输入您要查找的姓名：";
     
161.         cin.clear();
     
162.         cin.sync();
     
163.         cin >> name;
     
164. 
     
165.         POSITION pos = list.GetHeadPosition();
     
166. 
     
167.         while (pos)
     
168.         {
     
169.                 if (!strcmp(list.GetAt(pos).name,name))
     
170.                 {
     
171.                         data = list.GetAt(pos);
     
172. 
     
173.                         cout << data.number << "\t" << data.name << "\t" << data.math << endl;
     
174.                         system("pause");
     
175.                         return;
     
176.                 }
     
177. 
     
178.                 list.GetNext(pos);
     
179.         }
     
180. 
     
181.         if (!pos)
     
182.                 cout << "您查找的信息不存在！" << endl;
     
183. 
     
184.         system("pause");
     
185. }
     
186. 
     
187. void Student::SearchByScore()
     
188. {
     
189.         float score1;
     
190.         float score2;
     
191.         Data data;
     
192.         char flag = false;
     
193. 
     
194.         printf("请输入要查询的分数区间（两个分数之间用空格分开）：");
     
195.         cin.clear();
     
196.         cin.sync();
     
197.         cin >> score1 >> score2;
     
198. 
     
199.         if (score1 > score2)
     
200.         {
     
201.                 float t;
     
202.                 t = score1;
     
203.                 score1 = score2;
     
204.                 score2 = t;
     
205.         }
     
206. 
     
207.         POSITION pos = list.GetHeadPosition();
     
208. 
     
209.         while (pos)
     
210.         {
     
211.                 if (list.GetAt(pos).math>score1&&list.GetAt(pos).math<score2)
     
212.                 {
     
213.                         data = list.GetAt(pos);
     
214.                         flag = true;
     
215.                         cout << data.number << "\t" << data.name << "\t" << data.math << endl;
     
216.                 }
     
217. 
     
218.                 list.GetNext(pos);
     
219.         }
     
220. 
     
221.         if (!flag)
     
222.                 cout << "您要查找的信息不存在！" << endl;
     
223. 
     
224.         system("pause");
     
225. }
     
226. 
     
227. bool Student::Mod()
     
228. {
     
229.         int n;
     
230.         Data data;
     
231. 
     
232.         cout << "请输入你要修改的学号：";
     
233.         cin >> n;
     
234. 
     
235.         POSITION pos = list.GetHeadPosition();
     
236. 
     
237.         while (pos)
     
238.         {
     
239.                 if (list.GetAt(pos).number == n)
     
240.                 {
     
241.                         data = list.GetAt(pos);
     
242. 
     
243.                         cout << "请输入新的姓名和数序成绩（中间用空格分开）：" << endl;
     
244.                         cin >> data.name >> data.math;
     
245.                         list.SetAt(pos, data);
     
246.                         Print();
     
247.                         cout << "修改成功！" << endl;
     
248.                         Save();
     
249.                         system("pause");
     
250.                         return false;
     
251.                 }
     
252. 
     
253.                 list.GetNext(pos);
     
254.         }
     
255.        
     
256.         cout << "你要修改的学号不存在！" << endl;
     
257.         cout << "继续修改？（y/n）：";
     
258. 
     
259.         char c = _getch();
     
260. 
     
261.         putchar(c);
     
262.         puts("");
     
263.         system("pause");
     
264.         return c == 'y' || c == 'Y';
     
265. }
     
266. 
     
267. bool Student::Del()
     
268. {
     
269.         int number;
     
270. 
     
271.         cout << "请输入要删除的学号：";
     
272.         cin >> number;
     
273. 
     
274.         POSITION pos = list.GetHeadPosition();
     
275. 
     
276.         while (pos)
     
277.         {
     
278.                 if (list.GetAt(pos).number == number)
     
279.                 {
     
280.                         list.RemoveAt(pos);
     
281.                         Print();
     
282.                         cout << "删除成功！" << endl;
     
283.                         system("pause");
     
284.                         Save();
     
285.                         return false;
     
286.                 }
     
287. 
     
288.                 list.GetNext(pos);
     
289.         }
     
290. 
     
291.         cout << "你输入的学号不存在，是否继续？（y/n）：";
     
292. 
     
293.         char c = _getch();
     
294. 
     
295.         putchar(c);
     
296.         cout << "\n";
     
297.         return 'y' == c || 'Y' == c;
     
298. }
     
299. 
     
300. void Student::Welcome()
     
301. {
     
302.         system("color 5F");
     
303.         printf("\n\n");
     
304.         printf("  \t┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓\n");
     
305.         printf("  \t┃ *********************************************************┃\n");
     
306.         printf("  \t┃***┏━━━━━━━━━━━━━━━━━━━━━━━━┓***┃\n");
     
307.         printf("  \t┃***┃************************************************┃***┃\n");
     
308.         printf("  \t┃***┃***                                         ****┃***┃\n");
     
309.         printf("  \t┃***┃***         欢迎使用学生信息管理系统        ****┃***┃\n");
     
310.         printf("  \t┃***┃***                                         ****┃***┃\n");
     
311.         printf("  \t┃***┃***                                         ****┃***┃\n");
     
312.         printf("  \t┃***┃***                  framily                 **** |***┃\n");
     
313.         printf("  \t┃***┃***                                         ****┃***┃\n");
     
314.         printf("  \t┃***┃***                2015.04.23               ****┃***┃\n");
     
315.         printf("  \t┃***┃***                                         ****┃***┃\n");
     
316.         printf("  \t┃***┃************************************************┃***┃\n");
     
317.         printf("  \t┃***┗━━━━━━━━━━━━━━━━━━━━━━━━┛***┃\n");
     
318.         printf("  \t┃ *********************************************************┃\n");
     
319.         printf("  \t┗━━━━━━━━━━━按任意键继续━━━━━━━━━━━━┛\n");
     
320.         _getch();
     
321. }
     
322. 
     
323. void Student::Print()
     
324. {
     
325.         POSITION pos = list.GetHeadPosition();
     
326. 
     
327.         while (pos)
     
328.         {
     
329.                 Data data = list.GetAt(pos);
     
330.                
     
331.                 cout << data.number << "\t" << data.name << "\t" << data.math << endl;
     
332.                 list.GetNext(pos);
     
333.         }
     
334. }
     
335. 
     
336. void Student::Print1(POSITION * ps)
     
337. {
     
338.         int i = 0;
     
339. 
     
340.         cout << "学号\t" << "姓名\t" << "数学成绩" << endl;
     
341. 
     
342.         while (ps[i])
     
343.         {
     
344.                 Data data = list.GetAt(ps[i]);
     
345. 
     
346.                 cout << data.number << "\t" << data.name << "\t" << data.math << endl;
     
347.                 i++;
     
348.         }
     
349. 
     
350.         system("pause");
     
351. }
     
352. 
     
353. void Student::ColorSet()
     
354. {
     
355.         char str[9] = "color ";
     
356. 
     
357.         system("cls");
     
358.         cout << "\n\n\n" << endl;
     
359.         cout << "\t\t        0 = 黑色       8 = 灰色" << endl;
     
360.         cout << "\t\t        1 = 蓝色       9 = 淡蓝色" << endl;
     
361.         cout << "\t\t        2 = 绿色       A = 淡绿色" << endl;
     
362.         cout << "\t\t        3 = 浅绿色     B = 淡浅绿色" << endl;
     
363.         cout << "\t\t        4 = 红色       C = 淡红色" << endl;
     
364.         cout << "\t\t        5 = 紫色       D = 淡紫色" << endl;
     
365.         cout << "\t\t        6 = 黄色       E = 淡黄色" << endl;
     
366.         cout << "\t\t        7 = 白色       F = 亮白色" << endl;
     
367.         cout << "\t\t\t请选择背景色（0-F）：";
     
368.         cin >> str[6];
     
369.         cout << "\t\t\t请选择前景色（0-F）：";
     
370.         cin >> str[7];
     
371.         system(str);
     
372. }
     
373. 
     
374. Student::Student()
     
375. {
     
376. }
     
377. 
     
378. 
     
379. Student::~Student()
     
380. {
     
381.         list.RemoveAll();
     
382. }
     
383. 
     
384. void Student::Start()
     
385. {
     
386.         Welcome();
     
387.         Load();
     
388.         while (Menu())
     
389.                 ;
     
390. }
     
391. 
     
392. void Student::Load()
     
393. {
     
394.         FILE *file = fopen("stu.dat", "rb");
     
395. 
     
396.         if (!file)
     
397.                 return;
     
398. 
     
399.         Data data;
     
400. 
     
401.         while (fread(&data, 1, sizeof(data), file)== sizeof(data))
     
402.                 list.AddTail(data);
     
403. 
     
404.         fclose(file);
     
405. }
     
406. 
     
407. void Student::Save()
     
408. {
     
409.         FILE *file = fopen("stu.dat", "wb");
     
410. 
     
411.         if (!file)
     
412.         {
     
413.                 cout << "文件保存失败！" << endl;
     
414.                 _getch();
     
415.                 return;
     
416.         }
     
417. 
     
418.         POSITION pos = list.GetHeadPosition();
     
419. 
     
420.         while (pos)
     
421.         {
     
422.                 Data data = list.GetAt(pos);
     
423. 
     
424.                 fwrite(&data, 1, sizeof(data), file);
     
425.                 list.GetNext(pos);
     
426.         }
     
427. 
     
428.         fclose(file);
     
429. }
     
430. 
     
431. bool Student::Check(int number)
     
432. {
     
433.         POSITION pos = list.GetHeadPosition();
     
434. 
     
435.         while (pos)
     
436.         {
     
437.                 Data data = list.GetAt(pos);
     
438. 
     
439.                 if (data.number == number)
     
440.                         return true;
     
441. 
     
442.                 list.GetNext(pos);
     
443.         }
     
444. 
     
445.         return false;
     
446. }
     
447. 
     
448. bool ByNumber(Data &q, Data &m)
     
449. {
     
450.         return q.number < m.number;
     
451. }
     
452. 
     
453. bool ByName(Data &q, Data &m)
     
454. {
     
455.         return strcmp(q.name, m.name) < 0;
     
456. }
     
457. 
     
458. bool ByMath(Data &q, Data &m)
     
459. {
     
460.         return q.math > m.math;
     
461. }
     
462. 
     
463. int Student::SortMenu()
     
464. {
     
465.         system("cls");
     
466.         cout << "1、按学号排序" << endl;
     
467.         cout << "2、按姓名排序" << endl;
     
468.         cout << "3、按数学成绩排序" << endl;
     
469.         cout << "4、不排序" << endl;
     
470.         cout << "0、返回主菜单" << endl;
     
471. 
     
472.         int i;
     
473. 
     
474.         cin >> i;
     
475. 
     
476.         Func ps[] = { ByNumber,ByName,ByMath };
     
477. 
     
478.         switch (i)
     
479.         {
     
480.         case 1:
     
481.         case 2:
     
482.         case 3:
     
483.                 Sort(ps[i - 1]);
     
484.                 break;
     
485.         case 4:
     
486.                 Print();
     
487.                 system("pause");
     
488.                 break;
     
489.         }
     
490. 
     
491.         return i;
     
492. }
     
493. 
     
494. void Student::Sort(Func func)
     
495. {
     
496.         int n = list.GetCount();
     
497.         POSITION *ps = new POSITION[n + 1];
     
498.         POSITION pos = list.GetHeadPosition();
     
499.         int i = 0, m = 0, j = 0;
     
500. 
     
501.         while (ps[i++]=pos)
     
502.         {
     
503.                 list.GetNext(pos);
     
504.         }
     
505.        
     
506.         i = 0;
     
507. 
     
508.         while (i < n - 1)
     
509.         {
     
510.                 m = i;
     
511.                 j = i + 1;
     
512. 
     
513.                 while (j < n)
     
514.                 {
     
515.                         if (func(list.GetAt(ps[j]), list.GetAt(ps[m])))
     
516.                                 m = j;
     
517. 
     
518.                         j++;
     
519.                 }
     
520. 
     
521.                 if (m != i)
     
522.                 {
     
523.                         POSITION t = ps[i];
     
524.                         ps[i] = ps[m];
     
525.                         ps[m] = t;
     
526.                 }
     
527. 
     
528.                 i++;
     
529.         }
     
530. 
     
531.         Print1(ps);
     
532.         delete[]ps;
     
533. }

复制代码

framily

1. //List.h
   
2. 
   
3. #pragma once
   
4. 
   
5. typedef int Data;
   
6. 
   
7. struct Node
   
8. {
   
9.         Data data;
   
10.         Node *prev, *next;
    
11. };
    
12. 
    
13. typedef void* Position;
    
14. 
    
15. class List
    
16. {
    
17.         Node *head_, *tail_;
    
18.         int count_;
    
19. 
    
20. public:
    
21.         List();
    
22.         ~List();
    
23. 
    
24.         int GetCount() const
    
25.         {
    
26.                 return count_;
    
27.         }
    
28. 
    
29.         Position GetHeadPosition() const
    
30.         {
    
31.                 return head_;
    
32.         }
    
33. 
    
34.         Position GetTailPosition() const
    
35.         {
    
36.                 return tail_;
    
37.         }
    
38. 
    
39.         Data & GetAt(Position pos) const
    
40.         {
    
41.                 return ((Node *)pos)->data;
    
42.         }
    
43. 
    
44.         Data GetPrev(Position &pos) const;
    
45.         Data GetNext(Position &pos) const;
    
46.         void AddHead(Data data);
    
47.         void AddTail(Data data);
    
48. 
    
49.         void SetAt(Position pos, Data data) const
    
50.         {
    
51.                 ((Node *)pos)->data=data;
    
52.         }
    
53. 
    
54.         void RemoveAt(Position pos);
    
55.         void RemoveAll();
    
56. };
    
57. 
    

复制代码

1. // List.cpp
   
2. 
   
3. #include "List.h"
   
4. 
   
5. 
   
6. 
   
7. List::List()
   
8. {
   
9.         head_ = tail_ = nullptr;
   
10.         count_ = 0;
    
11. }
    
12. 
    
13. 
    
14. List::~List()
    
15. {
    
16.         RemoveAll();
    
17. }
    
18. 
    
19. Data List::GetPrev(Position & pos) const
    
20. {
    
21.         Data data = ((Node *)pos)->data;
    
22. 
    
23.         pos = ((Node *)pos)->prev;
    
24.         return data;
    
25. }
    
26. 
    
27. Data List::GetNext(Position & pos) const
    
28. {
    
29.         Data data = ((Node *)pos)->data;
    
30. 
    
31.         pos = ((Node *)pos)->next;
    
32.         return data;
    
33. }
    
34. 
    
35. void List::AddHead(Data data)
    
36. {
    
37.         Node *p = new Node;
    
38. 
    
39.         p->data = data;
    
40. 
    
41.         if (head_)
    
42.                 head_->prev = p;
    
43.         else
    
44.                 tail_ = p;
    
45. 
    
46.         p->next = head_;
    
47.         p->prev = nullptr;
    
48.         head_ = p;
    
49.         count_++;
    
50. }
    
51. 
    
52. void List::AddTail(Data data)
    
53. {
    
54.         Node *p = new Node;
    
55. 
    
56.         p->data = data;
    
57. 
    
58.         if (tail_)
    
59.                 tail_->next = p;
    
60.         else
    
61.                 head_ = p;
    
62. 
    
63.         p->prev = tail_;
    
64.         p->next = nullptr;
    
65.         tail_ = p;
    
66.         count_++;
    
67. }
    
68. 
    
69. void List::RemoveAt(Position pos)
    
70. {
    
71.         Node *p = (Node *)pos;
    
72. 
    
73.         if (p == head_)
    
74.                 head_ = p->next;
    
75.         else
    
76.                 p->prev->next = p->next;
    
77. 
    
78.         if (p == tail_)
    
79.                 tail_ = p->prev;
    
80.         else
    
81.                 p->next->prev = p->prev;
    
82. 
    
83.         delete p;
    
84.         --count_;
    
85. }
    
86. 
    
87. void List::RemoveAll()
    
88. {
    
89.         Node *p = head_, *q = nullptr;
    
90. 
    
91.         while (p)
    
92.         {
    
93.                 q = p;
    
94.                 p = p->next;
    
95.                 delete q;
    
96.         }
    
97. 
    
98.         head_ = tail_ = nullptr;
    
99.         count_ = 0;
    
100. }
     

复制代码