摘要： 单链表逆序http://blog.csdn.net/niuer09/article/details/5961004typedefstructtagListNode{intdata;structtagListNode*next;}ListNode,*List;要求将一带链表头List head的单向链表逆序。分析： 1). 若链表为空或只有一个元素，则直接返回；2). 设置两个前后相邻的指针p,q. 将p所指向的节点作为q指向节点的后继； 3). 重复2),直到q为空 4). 调整链表头和链表尾示例：以逆序A->B->C->D为例，图示如下实现及测试代码如下：[cpp]view 阅读全文

摘要： 很多时候经常容易把桥接模式和适配器模式弄混。那什么时候用桥接，什么时候用适配器呢 ？共同点：桥接和适配器都是让两个东西配合工作不同点：出发点不同。适配器：改变已有的两个接口，让他们相容。 桥接模式：分离抽象化和实现，使两者的接口可以不同，目的是分离。所以说，如果你拿到两个已有模块，想让他们同时工作，那么你使用的适配器。如果你还什么都没有，但是想分开实现，那么桥接是一个选择。桥接是先有桥，才有两端的东西适配是先有两边的东西，才有适配器桥接是在桥好了之后，两边的东西还可以变化。桥梁模式抽象与实现抽象不应该依赖于实现细节，实现细节应该依赖于抽象。问题在于如果抽象B由于固有的原因，本身并不稳定，也有可 阅读全文