双链表的逆序 c语言

```c
#include <stdio.h>
#include <stdlib.h>
typedef struct list 
{
   int value ;
   struct list *prior,
                *next;
}DLINK;//链表元素结点的定义
enum FLAG
{ 
    ERROR = -1 ,
    OK
};//定义标志变量
DLINK* createList( ); //声明创建链表函数
int insertList( DLINK *pLink , int val );//声明插入元素函数
int linkReverse( DLINK *pLink );//链表逆序操作
int showLink( DLINK *pLink );//输入聊表元素
int main(int argc, char *argv[])
{
  DLINK *pList = createList(); //创建链表
  if( NULL == pList )
  {
     printf( "创建失败\n" );
     return ERROR; 
  }
  printf( "创建成功\n" ); 
  //插入元素 2 ， 3 ， 4 ， 5
  insertList( pList , 2 );
  insertList( pList , 3 );
  insertList( pList , 4 );
  insertList( pList , 5 );
  printf( "顺序\n" ); 
  showLink( pList ); //顺序打印
  printf( "\n" );
  linkReverse( pList );//作逆序
  printf( "逆序\n" ); 
  showLink( pList ); //逆序打印
  printf( "\n" );
  system("PAUSE");	
  return 0;
}
//创建链表函数定义
DLINK* createList()
{
  DLINK *p = (DLINK*)malloc( sizeof( DLINK) );
  if( p != NULL )
  {
      memset( p , 0 , sizeof( DLINK ) );
  }
  return p ;
}
//插入元素函数定义
int insertList( DLINK *pLink , int val )
{
    if( NULL == pLink )
    {
       return ERROR;
    }    
    DLINK *p = ( DLINK *)malloc( sizeof( DLINK ) ) ,
          *tail = pLink;
    if( NULL == p )
    {
        return ERROR;
    }  
    memset( p , 0 , sizeof( DLINK ) );
    while( NULL != tail->next )
    {
        tail = tail->next;
    }
    //采用尾插 ，头插不可行 
    p->value = val ;
    p->next = NULL ;
    p->prior = tail ;
    tail->next = p;
    return OK;
}
//打印链表元素
int showLink( DLINK *pLink )
{
    if( NULL == pLink || NULL == pLink->next )
    {
        return ERROR;
    } 
    pLink = pLink->next;
    do
    {
       printf( "%d   " , pLink->value );
    }
    while( pLink = pLink->next );
    return OK;
}
//链表逆序
int linkReverse( DLINK *pLink )
{
    if( NULL == pLink || NULL == pLink->next )
    {
        return ERROR;
    }
    DLINK *p = pLink->next ,
          *temp = NULL ,
          *tail = NULL ,
          *head = pLink->next ;
    do
    {
        if( NULL == p->next )
        {
           tail = p ;
        } 
        temp =  p->prior ;
        p->prior = p->next ;
        p->next = temp ;
        
    }while( p = p->prior );//因为p的prior和next已经交换，所以此处需要赋值 prior ，才是下一个元素 
    head->next = NULL;
    pLink->next = tail; 
    tail->prior = pLink;
    return OK;
}
程序运行结果如下：