摘要： 今天我们的任务是讲一讲单链表中的一个重要应用，单向链表的就地逆转。大概题意是这样叙述的；首先给定一个单向链表L，要求我们设计一个函数将链表L就地逆转，即不需要申请新的结点，将链表的第一个元素转为最后一个元素，第二个元素转为倒数第二个元素，然后以此类推，看到这个问题我们首先要明白的是解决这个问题的基本 阅读全文

摘要： 在数据结构中，查找分为静态查找，动态查找。相对于二者来说，静态查找更容易实现，我们今天先从简单的说起，主要讲讲静态查找的实现。在讲静态查找时就得提到和它相关的几个概念，第一就是静态查找的效率，静态查找的效率主要用“平均查找长度”这一指标来衡量。而一个好的算法应使平均查找长度最小化。 静态查找通常是从 阅读全文