习题－17.c

数据结构用C语言实现

//本程序只给出了算法思想
//读者可以自己完善本程序
void swap()
{
	dnode	*p,*q;
	q=p->right;
	if(q==NULL)
		printf("不能进行交换！");
	else
	{
		p->right=q->right;
		p->right->left=p;
		p->left->right=q;
		q->left=p->left;
		p->left=q;
		q->right=p;
	}
}