实验六 继承和派生(下).docVIP

实验报告 课程名称 面向对象程序设计 系 别 机械与电子工程系 班 级 N电信-091F 学生姓名 邓建平07 学 号 24092200003 任课教师 齐 琦 南湖学院教务办 实验六 继承与派生（下) 一、实验目的: 掌握类模板和模板类的概念，了解它们的定义和使用 掌握多重继承的使用 二、实验内容; 题目一： 定义一个单向链表的模板类，实现添加、删除、查找操作。要求使用模板类。。 注意：可参考课堂代码实现。 代码： #include iostream #include fstream using namespace std; templatetypename T class List; //对List类的申明 templatetypename T class Node //定义一个描述节点的类 { T data; NodeT * next; public: Node(); Node(T d); void InsertAfter(NodeT *p); NodeT * RemoveAfter(); friend class ListT; }; templatetypename TNodeT::Node() { data=0; next=NULL; } templatetypename TNodeT::Node(T d) { data=d; next=NULL; } templatetypename Tvoid NodeT::InsertAfter(NodeT *p) { p-next=next; next=p; } templatetypename TNodeT * NodeT::RemoveAfter() { NodeT*temp=next; if(next!=NULL) next=temp-next; return temp; } templatetypename Tclass List //定义一个描述链表的类 { NodeT * head,* rear; public: List(); //空链表的构造（链表中只含表头结点） void MakeEmpty(); //清空链表（删除链表中除表头结点以外的所有结点） ~List(); //析构函数 NodeT * Find(T d); //查找数据域与d相同的结点（返回所找到结点的指针） int Length(); //计算链表长度（返回链表中除表头结点以外的结点个数） void PrintList(); //输出链表中各结点的数据域 void InsertFront(NodeT *p); //向前插入结点（链表首部插入一个结点） void InsertFront(T d); void InsertRear(T d); void InsertRear(NodeT *p); //向后插入结点（链表尾部插入一个结点） void InsertOrder(NodeT *p); //有序插入结点（插入结点后链表仍有序） NodeT * CreateNode(T d); //创建数据域为d的新结点（返回新结点的指针） void Save(); void Read(); void CreateList(); NodeT * DeleteNode(NodeT *p); //从链表中删除指针为p的结点 }; templatetypename TListT::List() { head=rear=new NodeT; } templatetypename Tvoid ListT::MakeEmpty() { NodeT *temp; while(head-next!=NULL) { temp = head-next ; head-next = temp-next ; delete temp ; }