C语言双向链表 快速排序

/********************************************************************
* File Name  : quick_sort.c                                                                 *
* Created   : 2007/05/08                                                                      *
* Author   :    SunYonggao                                                                   *
* Description  :  对双向链表进行快速排序
*********************************************************************/

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

//定义类型 所有的排序例子中都是用的int作为data
typedef int elemType;     

//返回值
#define RET_SUCCESS   ( 1  ) 
#define RET_FAILED   ( 0  )  

//定义链表的长度
#define  LIST_MAX_SIZE      (10)

//定义链表申请内存不够时报错信息
#define NO_MEMORY   printf("Error! Not enough memory!/n");exit(1)

//双向链表结构体定义
typedef struct tagDuNode_t
{
 elemType data;