【C++】多态+非链表类链表个人思路总结

这个很难想，终于是想出来了。

程序中只有一个父类，若干子类。在链表中存储父类指针。

在main.cpp中，先用new一个子类对象赋值给父类指针，这个父类指针便是head。

链表的头也就在这里了，这个链表头不要存任何数据。

然后对于addNode函数，需要写在父类中，然后怎么新建节点呢？我们直接这样写：

head->addNode(new child(data));

当然了，任何节点对象都可以使用addNode这个方法，这个方法都可以新建节点，然后尾插到链表。

对于链表从文件初始化，也是直接写在父类当中，在main.cpp中：head->initNode();

To be continued…

最主要就是要考虑清楚，用什么对象去调用某个方法。而且要考虑调用是否合理，比如说addNode就可以让一条链表中的任何节点调用，都可以实现新建节点尾插。

有时候需要给函数传入head，有时候不需要，这个看具体情况，如果函数内有遍历链表的操作，就需要传入head