数据结构-----双向链表

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

// 双向链表的的结点定义
typedef struct Node
{
	int elem ;
	struct Node * next ;
	struct Node * prior ;
} Node ;

// 双向链表定义
typedef struct DoubleLinkList
{
	Node * head ;
} DoubleLinkList ;

// 初始化
void InitDoubleLinkList( DoubleLinkList * D )
{
	D->head = (Node*)malloc(sizeof(Node)) ;
	if( !D->head )
	{
		printf("内存申请失败!") ;
		exit(0) ;
	}
	D->head->next = NULL ;
}


// 插入
void Insert( DoubleLinkList * D , int elem )
{
	Node * p = D->head ;
	while( p->next != NULL )
	{
		p = p->next ;
	}

	Node * node = (Node*)malloc(sizeof(Node)) ;
	if( !node)
	{
		printf("内存申请失败!") ;
		exit(0) ;
	}
	node->elem = elem ;
	node->next = NULL ;
	node->prior = p ;
	p->next = node ;
}

// 删除
void Delete( DoubleLinkList * D , int elem )
{
	Node * p = D->head->next ;
	Node * q = p ;
	while( p->elem != e