摘要：不是一道很难的题，要求是根据输入的链表，以及K，每K个结点转置一次。 主要实现下面几个操作即可： 1.根据输入，创建链表（静态链表） 2.实现链表转置 3.输出 代码： 过程中要注意：可能有数据时假的（非该链表内地，没有结点的next指向它，所以输出的时候不能把所有数据都输出） 其他一些细节的操作就 阅读全文

摘要：后继和前驱 定义：一个结点的后继，是大于x.key的最小关键字的结点。 一个结点的前驱，是小于x.key的最大关键字的结点。 思路：找一个结点的前驱或者后继，无非是在三个区域找。 首先分析前驱： 满足两个条件，一是要小于当前键值，那么只有LP和LS区可以找。 二要求是其中最大的值。我们知道，对于LP 阅读全文