#include<cstdio>
#include<cstdlib>
typedef struct DoubleLinkedList
{int data;struct DoubleLinkedList *pre;struct DoubleLinkedList *next;
}DlinkedList_Node;
//建立鏈表
DlinkedList_Node* createDLink()
{DlinkedList_Node *head,*p,*s;int x;head = (DlinkedList_Node*)malloc(sizeof(DlinkedList_Node));p = head;while(1){printf("please input the data: \n");scanf("%d",&x);if(x != 65535){s = (DlinkedList_Node*)malloc(sizeof(DlinkedList_Node));s ->data = x;s-> pre = p;p->next = s;p=s;}else{printf("\n數據輸入結束\n");break;}}p->next = NULL;head = head ->next;head->pre = NULL;return head;
}
//順序、反序打印鏈表
void printDLink(DlinkedList_Node *head)
{DlinkedList_Node *p,*s;p = head;printf("正序輸出雙向鏈表：\n");while(p){printf("%d ",p->data);s = p;p = p->next;}printf("\n 逆序輸出雙向鏈表: \n");while(s){printf("%d ",s->data);s = s->pre;}printf("\n \n");
}
//刪除一個結點
DlinkedList_Node* deleteDlinkedList_Node(DlinkedList_Node *head,int i)
{DlinkedList_Node *p;p = head;if(p->data == i){head = p->next;head->pre = NULL;free(p);return head;}while(p){if(p->data == i){p->pre->next = p->next;p->next->pre = p->pre;free(p);return head;}p = p->next;}printf("沒有找到想要刪除的數據\n");return head;
}
//插入一個結點
DlinkedList_Node* insertDlinkedList_Node(DlinkedList_Node *head,int i)
{DlinkedList_Node *p,*temp;p = head;temp = (DlinkedList_Node*)malloc(sizeof(DlinkedList_Node));temp ->data = i;if(i < p->data)//比頭結點數據小，插入到鏈表頭部{head = temp;head->next = p;//此處p為原來的headhead->pre = NULL;p->pre = head;//此處p為原來的headreturn head;}while(p != NULL && i > p->data)//尋找合適的插入位置{p = p->next;}if(i < p->data)//在鏈表中間某處找到合適插入位置{temp ->next = p;temp ->pre = p->pre;p ->pre->next = temp;p ->pre = temp;return head;}else//沒有找到合適的位置，只有將數據插入到鏈表尾部{p->next = temp; //遍歷到鏈表尾部，p==NULLtemp ->pre = p;temp ->next = NULL;return head;}
}
int main()
{DlinkedList_Node *head;head = createDLink();printDLink(head);head = insertDlinkedList_Node(head,1012);head = deleteDlinkedList_Node(head,1991);printDLink(head);
}
/*****************************
運行結果如下：
please input the data:
1991
please input the data:
1992
please input the data:
2013
please input the data:
2014
please input the data:
512
please input the data:
420
please input the data:
65535數據輸入結束
正序輸出雙向鏈表：
1991 1992 2013 2014 512 420逆序輸出雙向鏈表:
420 512 2014 2013 1992 1991正序輸出雙向鏈表：
1012 1992 2013 2014 512 420逆序輸出雙向鏈表:
420 512 2014 2013 1992 1012
)
