我的思考

摘要： 链表的拷贝，不是拷贝构造函数，也不是赋值函数，而是一个比较特殊的链表节点引起的问题。 题目如下： 有一个特殊的链表，其中每个节点不但有指向下一个节点的指针pNext，还有一个指向链表中任意节点的指针pRand，如何copy这个链表？ 阅读全文

摘要： 梧桐树同学提出了一条面试题，试着回答了一些。不过感觉用来做面试答案还是有些不太好，同时行文匆匆，可能有些描述不准确或者错误的地方，大家指正。 题目如下： 记得阿里巴巴的题目有一道是: (C++)谈一谈你所知道的C++的框架.... 这个问题问得我突然不知道框架是什么了，感觉C++里面很少提框架这个名词啊。 阅读全文

摘要： 从毕业到现在，我已经编译过很多系统了。其中大部分为C++程序，部分为JAVA程序，还有一些网站的程序sample，另外还有些插件程序。当然，说是编译其实并不全面，编译是对C++来说的，其他可能还有部署啊啥的。 现在的时代已经不是重复制造轮子的时代，而是怎么利用轮子的时代，闭上眼睛，你可以听到open source的呼唤，噢，当然，如果你是开发商业应用的话，请注意许可证污染问题，最好是使用apache和BSD的liscense的程序。不过我们现在讨论的是编译问题，而不是之后的如何使用的问题。 阅读全文

摘要： 反转链表其实在前面的系列中已经写过程序了，现在只是将其单独提出来，列在这里。 主要就是使用额外的指针来标识新链表的头，现在正在处理的链表，以及链表的next节点。 题目：将链表按照逆序排列 PS：还有条思考题，大家可以看下哈 阅读全文

摘要： 链表在面试中出现的频率很高，有的比较正常，考链表的常规操作，主要看基本功是否扎实，有些就比较难，难在思维的改变和是否能够想到对应的点。这里出现的是其中一个题目，我称之为有环问题。也就是从判断一个单链表是否存在循环而扩展衍生的问题。下面来看问题如何解决。 阅读全文

摘要： 检查stl_list.h，侯捷注释版，可以在侯捷老师的官方网站上面下载得到，之后查看关于list的一部分。在L133，定义了list类 阅读全文

摘要： 前面完成了三个比较完整的链表程序。下面就是使用模板类来实现这个链表程序了。 阅读全文

摘要： 在实现模板之前，我们来实现一下嵌套类。 阅读全文

摘要： 前面我们已经实现了链表的C语言版本，并看了现实中的实现，现在来实现C++版本。C++的话，就有类，有构造函数，析构函数。但是这里实现链表不需要使用到继承，没有继承也就没有多态，只是封装。 列出参考书籍和网址： 参考《C++标准程序库》，由侯捷、孟岩翻译，在166页开始讲解list的部分。 侯捷的《STL源码分析》 阅读全文

摘要： 本来准备写C++的，结果扯出一堆东西，是自己困惑的，也是要思考的，里面整的比较乱，大家将就看看，写了靠两个小时，累了，懒得整了。 提到C++，大家一开始会想到什么呢？ 世界上最复杂的程序设计语言，包含四种模式，至今为止，没有一个编译器能完全实现标准定义的特性，社区庞大无比，C++标准委员会高人众多，墨守陈规，被一个一个新型语言超越，Java的鼻祖，学习曲线漫长，很多大型系统使用其进行开发。可上可下，但不上不下。 阅读全文