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

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

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

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

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

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

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

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

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

To be continued...

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

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

© 版权声明
THE END
点赞14 分享
评论 抢沙发
头像
欢迎您留下宝贵的见解!
提交
头像

昵称

取消
昵称表情代码图片快捷回复

    暂无评论内容