已知一个双向链表，其结点结构为数据域data、左指针域llink、右指针域rlink；设指针P指向双向链表中的某个结点。写出一个算法，实现P所指向的结点和它的前缀结点之间顺序的互换。要求： 根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

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

问答题两个整数序列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个表的长度。