双向链表的逆置

//结构体形式如下
typedef  struct node
{
    int data;
    node* next;
    node* prior;
} Node,*List;

node* reverselist(node *head)//这里头节点的next指针指向第一个节点
{
    if(NULL==head||NULL==head->next)
    {
        return head;
    }
    List p1=head->next;//第一个节点
    List p2=p1->next;
    List p3=NULL;
    p1->next=NULL;
    while(p2)
    {
        p3=p2->next;
        p2->next=p1;
        p1->prior=p2;
        p1=p2;
        p2=p3;
    }
    head->next=p1;
    return head;
}