双循环链表的逆置

nodetype *invert(nodetype *head)

{

 nodetype *p=head,*q,*s;

 if(p!=NULL)

 {

  q=p->next;

  head->next=head->left;/////逆置头结点

  head->left=p->next;

  while(q!=head)

  {

   s=q->next;

   q->left=q->next;

   q->next=p;

   p=q;

   q=s;

  }

 }

 return head;

}

 

因为每一个节点都有左右指针，所以要逆置的话，只要从头结点开始，让每一个节点的左指针指向右节点，右指针指向左节点就可以了。但是需要强调的一点是，在创建双循环链表的时候，注意对头指针的处理，头指针也是有左右指针域的，如果一直都忘了头指针要指向最后一个节点的话，交换指针之后，就打印不出来啦！