摘要： 前段时间工作比较忙，然后一起玩的同事都在看《男人帮》，于是花了一周多看完，以免与其他人没有共同话题。继续回到算法学习，链式表多用于动态分配和增长的内存块管理，与线性表表相比其优缺非常明显：优点是无需预先知道表的大小，随使用动态增长；缺点也是由此带来的，反复开辟内存管理麻烦且容易形成碎片。 这里先直接给出实现的单链表的代码： LListDemo.zip。下面讨论几个问题： 1.提高单链表的访问效率：对于单链表（仅在当前节点存在指向下一个节点的指针），在当前位置插入新节点操作时需要修改前一个节点（前驱）指向当前节点的指针，那么普通做法需要从头节点起直至遍历到前驱位置，显然效率低下;删除... 阅读全文