已知一个双向链表，其结点结构为数据域data、左指针域llink、右指针域rlink；设指针P指向双向链表中的某个结点。写出一个算法，实现P所指向的结点和它的前缀结点之间顺序的互换。要求： 给出算法的基本设计思想。

问答题两个整数序列A=a1，a2，a3，…，an和B=b1，b2，b3，…，bn已经存入两个单链表中，设计一个算法，判断序列B是否是序列A的子序列。

问答题根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

问答题给出算法的基本设计思想。

问答题已知3个带头结点的线性链表A、B、C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点)，编写算法对链表A进行如下操作：使操作后的链表A中仅留下3个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定算法的时间复杂度为O(m+n+p)，其中m、n和p分别为3个表的长度。

问答题根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

问答题如果以单链表表示集合，设集合A用单链表LA表示，集合B用单链表LB表示，设计算法求两个集合的差，即A-B。

问答题给出算法的基本设计思想。

问答题设有一个双链表L，每个结点中除有prior、data和next这3个域外，还有一个访问频度域freq，在链表被启用之前，其值均初始化为零。每当在链表进行一次LocateNode(L，x)运算时，令元素值为x的结点中freq域的值加1，并调整表中结点的次序，使其按访问频度的递减排列，以便使频繁访问的结点总是靠近表头。试写一符合上述要求的LocateNode运算的算法。

问答题若找不到将其插入表中并使表中元素仍递增有序。

问答题用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换。