若字典中各结点的检索概率不等，在采用顺序表或者单链表存储字典时可用如下策略提高检索的效率：若

找到指定的结点，则将该结点和其前驱(若存在)结点交换，使得经常被检索的结点尽量位于表的前端。对于字典的顺序存储结构和链式存储结构，分别写出实现上述策略的顺序检索算法(检索时必须从表头开始向后扫描)。