C++数据结构学习:在链表中链入对象

似乎你也注意到了，不管怎么定义，好像一个链表中的对象都是同一类型的。而实际上，这也是必须的，否则，返回节点中的数据这样的函数的返回值的类型是什么呢？但是，人的要求是无止境的……（省略本人感慨若干百字）。     把不同的对象链在一个链表中的目的是为了方便使用，现在一定记住这个原则，后面的讨论都是基于这个原则的，否则，我们就是技术狂人了——偏偏实现一些看起来不可能的事情。

　　达到这个目标的原理其实很简单，只要把不同类型的对象变成同样的类型就可以了。看下面的结构定义：

strUCt Mobject 　　{ 　　void *p; 　　int ObjectType; 　　};

     将一个对象链入链表时，将指向这个对象的指针赋给p，同时记录对象类型。当取得这个节点的时候，根据ObjectType的值来确定p指的对象类型，从而还原指针类型，也就得到了原来的对象。

　　后面讲到的广义表实际上采用的就是这种方法。显而易见的，这样的Mobject支持的对象是预先确定的，你将自己维护ObjectType列表，每添加一种类型的支持，你需要在ObjectType列表中给出它的替代值，然后在相应的switch(ObjectType)给出这种类型的case语句。很烦人是吧，下面给出另一种方法，其实还是这个原理，不同的是，把这个烦人的工作交给编译器了。

　　还记得前边强调的原则吗，为什么我们将不同类型的对象放在一个链表中呢？很显然，我们想达到这样的一个效果：比如说，我们在一个链表中储存了三角形，直线，圆等图形的参数，我们希望对某个节点使用Draw()方法，就重绘这个图形；使用Get()则得到这个图形的各个参数；使用Put()则修改图形的参数。可以看出，这些不同的对象实际上有同样的行为，只是实现的方法不同。
请看如下的例子：

#ifndef Shape_H 　　#define Shape_H 　　 　　class Shape 　　{ 　　public: 　　virtual void Input() = 0; virtual void Print() = 0; Shape(){}; 　　virtual ~Shape(){}; 　　 　　}; 　　 　　#endif