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

#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 != 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 ;
}