数据链表:双向循环链表交换结点

要求：已知p指向双向循环链表中的一个结点，其结点结构为data、prior、next三个域，写出算法change§,交换p所指向的结点和它的前缀结点的顺序。 [题目分析] 知道双向循环链表中的一个结点，与前驱交换涉及到四个结点（p结点，前驱结点，前驱的前驱结点，后继结点）六条链。 算法描述： void change(LinkedList p) {//p是双向循环链表中的一个结点，将p所指结点与其前

>>阅读原文<<