摘要：
23种设计模式（设计模式主要分三类：创建型，结构型和行为型） 创建型： 1 单例模式(Singleton)：保证一个类只有一个实例，并提供一个访问它的全局访问点。 2 抽象工厂(Abstract Factory)：提供一个创建一系列相关或相互依赖的接口，而无需指定他们具体的类。 3 工厂方法(Fac 阅读全文
摘要：
1 微软亚院之编程－－－－判断两个链表是否相交 给出两个单向链表的头指针，比如h1，h2，判断这两个链表是否相交。 http://www.cnblogs.com/muzijie/p/5664518.html 2 反转单链表 http://www.cnblogs.com/muzijie/p/56645 阅读全文
摘要：
1 线性表的双向链表存储结构 2 既然单链表有循环链表，双向链表也有循环链表 双向循环链表带有头结点的空链表： 双向循环链表带有头结点的非空链表： 3 双向链表的插入操作，注意要修改两个指针变量。 假设要在p和p->next之间插入一个数据为e的元素s。 以上代码一定要注意顺序。 4 双向链表的删除 阅读全文
摘要：
1 概念 将单链表中终端结点的指针端由空指针改为头结点，就使整个单链表形成一个环，这种头尾相接的单链表就称为单循环链表，简称循环链表。 循环链表的好处是：从任何结点出发，都可以访问到链表的所有结点。 为了使空链表和非空链表处理一致，我们通常设一个头结点。注意，并不说循环链表一定要有头结点。 循环链表 阅读全文
摘要：
1 概念 想法： 用数组来代替指针，来描述单链表 做法： 首先数组的元素都是由两个数据域（data和cur）组成，data存放数据元素，而游标cur相等于指针，存放该元素的后继在数组中的下标。 把这种用数组描述的链表叫做静态链表。 2 静态链表的存储结构 为了方便插入数据，通常会把数组创建的很大。 阅读全文