这个很难想,终于是想出来了。
程序中只有一个父类,若干子类。在链表中存储父类指针。
在main.cpp中,先用new一个子类对象赋值给父类指针,这个父类指针便是head。
链表的头也就在这里了,这个链表头不要存任何数据。
然后对于addNode函数,需要写在父类中,然后怎么新建节点呢?我们直接这样写:
head->addNode(new child(data));
当然了,任何节点对象都可以使用addNode这个方法,这个方法都可以新建节点,然后尾插到链表。
对于链表从文件初始化,也是直接写在父类当中,在main.cpp中:head->initNode();
To be continued...
最主要就是要考虑清楚,用什么对象去调用某个方法。而且要考虑调用是否合理,比如说addNode就可以让一条链表中的任何节点调用,都可以实现新建节点尾插。
有时候需要给函数传入head,有时候不需要,这个看具体情况,如果函数内有遍历链表的操作,就需要传入head
© 版权声明
若无特殊说明,文章版权归作者所有,请勿转载至任何平台。
THE END
暂无评论内容