【考研数据结构刷题】已知p指向双向循环链表中的一个结点，其结点结构为 data、prior、next 三个域，写出算法 Exchange(p)，交换p所指向的结点及其前驱结点的顺序。

【问题描述】

已知p指向双向循环链表中的一个结点，其结点结构为 data、prior、next 三个域，写出算法 Exchange(p)，交换p所指向的结点及其前驱结点的顺序。

【参考代码】

typedef struct LNode
{
	int data;
	struct LNode* prior;
	struct LNode* next;
}LNode, * LinkList;
void Exchange(LinkList &p)
{
	LinkList q = p->prior;
	q->prior->next = p;
	p->prior = q->prior;
	q->next = p->next;
	p->next->prior = q;
	q->prior = p;
	p->next = q;
}

【代码解析】

此问题经常考在选择题，非常经典，只要认真思考，都可以解决，为简单题。