异质链表问题.pptVIP

案例二十五 异质链表问题 本案例知识要点 链表的使用 类的设计和使用 类的继承 基类、派生类 虚函数 一、案例需求 案例描述 设计一个异质链表，链表中不同的元素会有不同的数据类型，完成该链表的插入、删除及显示节点信息等操作。 案例效果图 异质链表问题案例效果如图所示。 异质链表问题案例效果图 功能说明 定义一个链表，此链表用来存储具有不同数据类型的学生、教师、雇员对象的基本信息。 完成该链表的插入、删除及其显示等操作。 二、案例分析 根据需求，需要建立3个类，分别是学生类、教师类、雇员类，并对这3个类抽象出一个公共的基类。 抽象出公共的基类的原因如下： 3个类中有许多相同的信息，抽象出公共基类，可以避免重复定义。 要实现异质链表。异质链表是指链表中的节点可以有不同的数据类型。也就是在这个链表中3个类的对象可以共存，节点之间需要指针链接起来，到底是用哪个类的指针无法确定，相互之间独立的类的指针之间是不能随意传递的。因此需要抽象出一个基类，在基类中定义一个基类指针，用来指向下一个对象；此指针可以指向任何一个派生类的对象，因为指向基类的指针可以指向它的派生类。 向异质链表插入对象需要注意以下几个方面的问题： 异质链表中的各个节点可以存放3个类乃至基类中的任何一个类对象。在链表中插入哪个类的对象，可通过参数来传递。异质链表类中的插入函数传递的参数为Person *node，node为