有序表的建立与操作.docxVIP

有序表的建立和操作 内容：对根本数据分别为整数、字符、｛学生情况(含学号、姓名、语文成绩、数学成绩、 英语成绩、计算机成绩，总分；总分作为排序标准〉｝,利用C++的模板类、模板函数等.编 写通用的类定义.使之适用于三种不同的数据.实现有序表的建立.即在扫描读入数据并加 入表中时,即要求保持分别按整数、字符｛或学生情况(按总分)｝有序。实现表的元素插入、 删除、修改和输出操作. 要求：在沛程中注术流程中出借情况的判断，及时加以捕获(catch)异常，保i正程序正确 运行。理解类型定义：掌握：模板类、模板函数、类定义、插入、删除、修改和打印操作。 3 .设计与编码 OrderLink.h ttifndef OrderLinkH ttdefine OrderLinkJI #include<string> struct student ｛ student() = default; student(string si, string s2, int chs, int ms, int es, int cps): StuNum(si), Name(s2), ChineseScore(chs), MathScore(ms), Engl ishScore(('s), ComputerScore(cps), Score(ChineseScore + MathScore + EnglishScore + ComputerScore)(｝ string StuNum; string Name： int ChineseScore = 0： int MathScore = 0; int EnglishScore = 0: int ComputerScore = 0; int Score = 0： }; template<class DataType> struct Node{ DataType data： Xode<DataType> * next： }; template<class DataType> class OrderLink( public: Order LinkO : 'Order Link。; bool Insert(int i); bool Insert (char c); bool Insert (student stu); void Print(Order Link<int> &IntLink): void PrintLink<char> &CharLink); void Print (h(1. > Link<student> &StuLink): DataType Delete(int i): DataTypc Modify(Order Link<int> ftlntLink, int i): DataType Modify(OrderLink<char> &CharLink? int i): DataType Modify(OrderLink<student> &StuLink, int i); private: Xode<DataType> * first： }; ttendif Order Link, cpp ^include "stdafx.h" #include<iostream> #include<string> using namespace std; #include"*Order Link, h" template<class DataType> Order Link<DataType>: :OrderLink() ( f i rsL = new Nod('<DataTyp('>; first->next = NULL; } template<class DataType> Order l.ink<DataType>: :^OrderLink() { \ode<f)ataTypc> * q = NULL; while (first != NULL) { q = first; first = first->next： delete q; } } template<class DataType> boo 1 Order Link<Dcit；iT\ pf>:: Insert (int i) if (s == NULL) { cout ? ”分配内存失败! " ? endl; return 1; } s->data = i; Node<int> * pre = first; Node<int> * p = first->next; while (p != NULL && p->data > i) { pre = p; p = p->next; } s->next = p; pre->next = s; // cout ?