#ifndef GUARD_DoubleLinkList_h
#define GUARD_DoubleLinkList_h#include <stdio.h>struct ListNode
{int data;ListNode *previous,*next;
};ListNode* GetNewNode(int value);
void Insert(ListNode*& head,int value);
void Delete(ListNode*& head,int value);
void PrintList(const ListNode* head);
void ReversePrintList(ListNode* head);
void DestroyList(ListNode*& head);
ListNode* GetTailPtr(ListNode* head);#endif

#include "DoubleLinkList.h"ListNode* GetNewNode(int value)
{ListNode* newNode=new ListNode;newNode->data=value;newNode->next=NULL;newNode->previous=NULL;return newNode;
}//在尾部插入數據域為value的節點
void Insert(ListNode*& head,int value)
{ListNode* currentPtr=head;ListNode* previousPtr=NULL;while(currentPtr!=NULL){previousPtr=currentPtr;currentPtr=currentPtr->next;}if(previousPtr==NULL)head=GetNewNode(value);else{previousPtr->next=GetNewNode(value);previousPtr->next->previous=previousPtr;}
}//刪除所有數據域為value的節點
void Delete(ListNode*& head,int value)
{ListNode* currentPtr=head;ListNode* previousPtr=NULL;while(currentPtr!=NULL){//如果找到要刪除的節點if(currentPtr->data==value){//如果刪除的是頭節點if(previousPtr==NULL){ListNode* tempPtr=head;head=head->next;head->previous=NULL; //記得要把這個指針置空
                delete tempPtr;previousPtr=NULL;currentPtr=head;}else{ListNode* tempPtr=currentPtr;currentPtr=currentPtr->next;  //這時currentPtr的值可能為空previousPtr->next=currentPtr;if(currentPtr!=NULL) currentPtr->previous=previousPtr;delete tempPtr;}}    else{previousPtr=currentPtr;currentPtr=currentPtr->next;}}
}void PrintList(const ListNode* head)
{while(head!=NULL){printf("%d ",head->data);head=head->next;}printf("\n");
}void ReversePrintList(ListNode* head)
{ListNode* tailPtr=GetTailPtr(head);while(tailPtr!=NULL){printf("%d ",tailPtr->data);tailPtr=tailPtr->previous;}printf("\n");
}void DestroyList(ListNode*& head)
{ListNode* tempPtr=head;while(head!=NULL){tempPtr=head;head=head->next;delete tempPtr;tempPtr=NULL;}
}ListNode* GetTailPtr(ListNode* head)
{ListNode* currentPtr=head;ListNode* previousPtr=NULL;while(currentPtr!=NULL){previousPtr=currentPtr;currentPtr=currentPtr->next;}return previousPtr;
}

#include "DoubleLinkList.h"int main()
{int a[]={1,1,3,4,5,6,7,5,9,10};ListNode* head=NULL;for(int i=0;i<10;i++)Insert(head,a[i]);//測試數據Delete(head,1);Delete(head,5);Delete(head,10);printf("Now print the DoubleLinkList:\n");PrintList(head);printf("Now  print the reversal DoubleLinkList:\n");ReversePrintList(head);DestroyList(head);PrintList(head);system("PAUSE");return 0;
}