【正确答案】正确答案：(1)算法的基本思想：已知双向循环链表中的一个结点p，与前驱交换涉及4个结点(p结点，前驱结点，前驱的前驱结点，后继结点)、6条链。 (2)算法的设计如下： typedef struct DuLNode{ int data； struct DuLNode * llink， * rlink； }DuLNode * Linkedlist； void Exchange(LinkedList p){ ／／将p所指结点与其前驱结点交换 Linkedlist * q； q=p一＞llink； q-＞llink-＞rlink=p； ／／p的前驱的前驱之后继为p p-＞llink=q一＞llink； ／／p的前驱指向其前驱的前驱 q-＞rlink=p-＞rlink： ／／p的前驱的后继为p的后继 q-＞llink=p； ／／p与其前驱交换 p-＞rlink-＞llink=q： ／／p的后继的前驱指向原p的前驱 p-＞rlink=q： ／／p的后继指向其原来的前驱 }