实验六 继与派生(下).doc

《实验六 继与派生(下).doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验报告课程名称面向对象程序设计系别机械与电子工程系班级N电信-091F学生姓名邓建平07学号24092200003任课教师齐琦南湖学院教务办实验六继承与派生（下)一、实验目的:掌握类模板和模板类的概念，了解它们的定义和使用掌握多重继承的使用二、实验内容;题目一：定义一个单向链表的模板类，实现添加、删除、查找操作。要求使用模板类。。注意：可参考课堂代码实现。代码：#include#includeusingnamespacestd;templateclassList;//对List类的申明template

2、enameT>classNode//定义一个描述节点的类{Tdata;Node*next;public:Node();Node(Td);voidInsertAfter(Node*p);Node*RemoveAfter();friendclassList;};templateNode::Node(){data=0;next=NULL;}templateNode::Node(Td){data=d;next=NULL;}templatevoidNode::InsertA

3、fter(Node*p){p->next=next;next=p;}templateNode*Node::RemoveAfter(){Node*temp=next;if(next!=NULL)next=temp->next;returntemp;}templateclassList//定义一个描述链表的类{Node*head,*rear;public:List();//空链表的构造（链表中只含表头结点）voidMakeEmpty();//清空链表（删除链表中除表头结点以外的所有结点）~List()

4、;//析构函数Node*Find(Td);//查找数据域与d相同的结点（返回所找到结点的指针）intLength();//计算链表长度（返回链表中除表头结点以外的结点个数）voidPrintList();//输出链表中各结点的数据域voidInsertFront(Node*p);//向前插入结点（链表首部插入一个结点）voidInsertFront(Td);voidInsertRear(Td);voidInsertRear(Node*p);//向后插入结点（链表尾部插入一个结点）voidInsertOrder(Node*p);//有序插入结点（插

5、入结点后链表仍有序）Node*CreateNode(Td);//创建数据域为d的新结点（返回新结点的指针）voidSave();voidRead();voidCreateList();Node*DeleteNode(Node*p);//从链表中删除指针为p的结点};templateList::List(){head=rear=newNode;}templatevoidList::MakeEmpty(){Node*temp;while(head->next!=NULL){temp=hea

6、d->next;head->next=temp->next;deletetemp;}rear=head;}templateList::~List(){MakeEmpty();deletehead;}templateNode*List::Find(Td){Node*temp=head->next;while(temp!=NULL&&temp->data!=d){temp=temp->next;}returntemp;}templateintList::Length(){Node

7、*temp=head->next;intcount=0;while(temp!=NULL){temp=temp->next;count++;}returncount;}templatevoidList::PrintList(){Node*temp=head->next;while(temp!=NULL){cout<data<next;}}templatevoidList::InsertFront(Td){Node*te