#define DataType int

typedef struct DNode  *PDNode;	/* 结点指针类型 */
typedef struct  DNode { 		/* 双链表结点结构 */
    DataType  data;
    PDNode    prev, next;
} DNode;

typedef struct {
    PDNode head;
    PDNode tail;
} DLinkList, *PDLinkList;	/* 双链表类型 */