C语言程序设计基础实验九 多态性虚函数.docVIP

实验九 多态性与虚函数 实验目的要求 掌握虚函数定义及实现。 掌握具有多态性的面向对象程序设计的基本方法。 掌握纯虚函数与抽象类的定义、实现及应用。 2.实验设备 电脑一台,Microsoft Visual C++ 6.0 实验内容 有一个整数链表，现从此链表派生出一个整数集合类，在集合类中增加一个元素个数的数据项。集合类的插入操作与链表相似，只是不插入重复元素，并且插入后，元素个数的数据成员需增加。集合类的删除操作是在链表删除操作的基础上对元素个数做减1操作。而查找和输出操作是相同的，因此在集合类中不需要重复定义。 #include iostream.h #include conio.h // enum bool {false,true}; struct element { //定义链表中的结点结构 int val; element *next; }; class list { //定义链表类 element *elems; public: list() {elems=0;} ~list(); virtual bool insert(int); //此虚函数在派生类中可重新定义 virtual bool deletes(int); //此虚函数在派生类中可重新定义 bool contain(int); void print(); }; class set:public list { //将集合类set定义为链表类list的派生类 int card; public: set() {card=0; } bool insert(int); //重定义此函数 bool deletes(int); //重定义此函数 }; list::~list() //list类得析构函数定义，循环释放各元素所占的存储 { element *tmp=elems; for(element *elem=elems; elem!=0;) { tmp=elem; elem=elem-next; delete tmp; } } bool list::insert(int val) //定义list类中插入元素的成员函数 { element *elem=new element; //为新元素分配存储 if (elem!=0) { elem-val=val; //将新元素插入到链表头 elem-next=elems; elems=elem; return true; } else return false; } bool list::deletes(int val) //定义list类中删除元素的成员函数 { if(elems==0) return false; //若表为空，返回false element *tmp=elems; if(elems-val==val) { //若待删除的元素为表头元素 elems=elems-next; delete tmp; return true; } else for(element *elem=elems; elem-next!=0; elem=elem-next) if(elem-next-val==val) { //循环查找待删除元素 tmp=elem-next; elem-next=tmp-next; delete tmp; return true; } return false; } bool list::contain(int val) { //判元素val在链表中是否存在 if(elems==0)return false; if(elems-val==val) return true; else for(element *elem=elems; elem-next!=0; elem=elem