2014年7月10日

算法:链表

摘要: 通过链表的一些题目,了解链表的基本操作实现,掌握递归算法的基本思路,掌握扎实的编程习惯。一、单链表基本操作1.1、单链表节点定义struct ListNode{ int value; ListNode *pNext;};1.2、在尾部插入节点void AddToTail(ListNode... 阅读全文

posted @ 2014-07-10 22:23 zjgtan 阅读(209) 评论(0) 推荐(0) 编辑

c++特别要点:多态性与虚函数

摘要: 本来是准备在工厂模式中顺便整理。但粗略浏览了,内容还是很多,需要单独开一篇。一、什么是多态性? 多态性可以概括为“一个接口,多种方法”。 多态与非多态的区别在于“成员函数调用地址的早绑定和晚绑定”。“早绑定”在编译期就可以确定函数的调用地址,是静态的;“晚绑定”在运行时才能确定函数的调用地址,是... 阅读全文

posted @ 2014-07-10 20:04 zjgtan 阅读(2504) 评论(1) 推荐(0) 编辑

导航