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

#include 
#include 
#include 

// 双向链表的的结点定义
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 != elem )
	{
		q = p ;
		p = p->next ;
	}

	q->next = p->next ;
	p->prior = q ;
	free( p ) ;
}

// 输出
void Print( DoubleLinkList * D )
{
	Node * p = D->head->next ;
	while( p != NULL )
	{
		printf("%d " , p->elem ) ;
		p = p->next ;
	}
}

// 测试
int main()
{
	DoubleLinkList D ;

	InitDoubleLinkList( &D ) ;

	Insert( &D , 5 ) ;
	Insert( &D , 3 ) ;
	Insert( &D , 8 ) ;

	Print( &D ) ;
	printf("\n") ;

	Delete( &D , 3 ) ;

	Print( &D ) ;
	printf("\n") ;

	return 0 ;
}