实验六_继承与派生(下)

实验报实验报告告 课程名称面向对象程序设计面向对象程序设计 系 别机械与电子工程系 班 级N 电信 091F 学生姓名邓建平 07 学 号24092200003 任课教师齐 琦 南湖学院教务办 实验六实验六 继承与派生 下继承与派生 下 一 实验目的一 实验目的 掌握类模板和模板类的概念 了解它们的定义和使用 掌握多重继承的使用 二 实验内容二 实验内容 题目一 定义一个单向链表的模板类 实现添加 删除 查找操作 要求 使用模板类 注意 可参考课堂代码实现 代码 include include using namespace std template class List 对 List 类的申明 template class Node 定义一个描述节点的类 T data Node next public Node Node T d void InsertAfter Node p Node RemoveAfter friend class List templateNode Node data 0 next NULL templateNode Node T d data d next NULL templatevoid Node InsertAfter Node p p next next next p templateNode Node RemoveAfter Node temp next if next NULL next temp next return temp templateclass List 定义一个描述链表的类 Node head rear public List 空链表的构造 链表中只含表头结 点 void MakeEmpty 清空链表 删除链表中除表头结点 以外的所有结点 List 析构函数 Node Find T d 查找数据域与 d 相同的结点 返回所找到结点的指针 int Length 计算链表长度 返回链表中除表 头结点以外的结点个数 void PrintList 输出链表中各结点的数据域 void InsertFront Node p 向前插入结点 链表首部插入一个 结点 void InsertFront T d void InsertRear T d void InsertRear Node p 向后插入结点 链表尾部插入一个 结点 void InsertOrder Node p 有序插入结点 插入结点后链表仍 有序 Node CreateNode T d 创建数据域为 d 的新结点 返回 新结点的指针 void Save void Read void CreateList Node DeleteNode Node p 从链表中删除指针为 p 的结点 templateList List head rear new Node templatevoid List MakeEmpty Node temp while head next NULL temp head next head next temp next delete temp rear head templateList List MakeEmpty delete head templateNode List Find T d Node temp head next while temp NULL return temp templateint List Length Node temp head next int count 0 while temp NULL temp temp next count return count templatevoid List PrintList Node temp head next while temp NULL cout data next templatevoid List InsertFront T d Node temp new Node temp data d temp next head next head next temp if rear head rear temp templatevoid List InsertFront Node p p next head next head next p if rear head rear p templatevoid List InsertRear T d rear next new Node rear next data d rear rear next rear next NULL templatevoid List InsertRear Node p rear next new Node rear next data p data rear rear next rear next NULL templateNode List CreateNode T d Node temp new Node d return temp templatevoid List CreateList T d cout 现在开始创建链表 请依次输入数据 以 Ctrl Z 结束 endl while cout d rear next new Node rear next data d rear rear next rear next NULL templatevoid List Save ofstream outfile data txt ios app Node temp head next while temp NULL outfile data next templatevoid List Read ifstream infile data txt if infile cout d rear next new Node rear next data d rear rear next rear next NULL templatevoid List InsertOrder Node p Node temp1 head Node temp2 head next temp1 指向 temp2 的前面的一个结点 while temp2 NULL if p data temp2 data break 找到第一个比要插入结点小的结点 则可以确定 新结点须插入在 temp2 前 temp1 temp2 temp2 temp2 next temp1 InsertAfter p if rear temp1 rear temp1 next templateNode List DeleteNode Node p Node temp head while temp next NULL if temp next rear rear temp return temp RemoveAfter void main List l l CreateList l PrintList cout Hello 题目二 通过多重继承定义研究生类 研究生既有学生的属性 又有老师 的属性 注意 思考构造函数的调用顺序 代码 include using namespace std class person char name int age public person cout the constructor of class person n person cout the dstructor of class person n class student virtual public person char department int level public student cout the constructor of class student n student cout the constructor of class student n class teacher virtual public person char major int salary public teacher cout the constructor of class teacher n teacher cout the constructor of class teacher n class Postgraduate public student public teacher public Postgraduate cout the constructor of class Postgraduate n Postgraduate cout the constructor of class