c 双链表的实现

#include
#include


typedef struct _double_linklist_{
int data;
struct _double_linklist_ *pre,
*next;
}DlinkNode;


DlinkNode *creat_dlinknode(int value);
DlinkNode *creat_dlinklist(void);
int insert_dlinklist(DlinkNode *head, int value);
int delet_dlinklist(DlinkNode *head, int obj);
int show_dlinklist(DlinkNode *head);
int free_dlinklist(DlinkNode *head);


int main()
{
DlinkNode *head = NULL;
int i;


head = creat_dlinklist();
for(i = 0; i < 10; i ++)
insert_dlinklist(head, 100 + i);
show_dlinklist(head);
delet_dlinklist(head, 1000);
show_dlinklist(head);
free_dlinklist(head);
return 0;
}


DlinkNode *creat_dlinknode(int value)
{
DlinkNode *node = NULL;


node = (DlinkNode *)malloc(sizeof(DlinkNode));
node->data = value;
node->next = NULL;
node->pre = NULL;


return node;
}


DlinkNode *creat_dlinklist(void)
{
return creat_dlinknode(0);
}


int insert_dlinklist(DlinkNode *head, int value)
{
DlinkNode *node = NULL;


node = creat_dlinknode(value);
node->next = head->next;
if(NULL != head->next)
(head->next)->pre = node;
node->pre = head;
head->next = node;


return 0;
}


int show_dlinklist(DlinkNode *head)
{
DlinkNode *p = head;


if(NULL == head->next)
return -1;


do{
p = p->next;
printf("%3d ", p->data);
}while(NULL != p->next);
putchar('\n');


while(NULL != p->pre)
{
printf("%3d ", p->data);
p = p->pre;
}
putchar('\n');


return 0;
}


int delet_dlinklist(DlinkNode *head, int obj)
{
DlinkNode *p = head->next;


while(NULL != p && p->data != obj)
p = p->next;
if(NULL == p)
return -1;
p->pre->next = p->next;
if(p->next)
p->next->pre = p->pre;
free(p);
return 0;
}


int free_dlinklist(DlinkNode *head)
{
DlinkNode *tmp = NULL,
*p = head;


while(NULL != p)
{
tmp = p;
p = p->next;
free(tmp);
}
return 0;

}