#include"DoubleList.h"#include<time.h>voidmain(){/*******************头部插入*******************/#if 0
DoubleList List ={0};for(int i =0; i <10; i++){PushHead(&List, i);}Show(List);ShowRev(List);#endif/*******************尾部插入*******************/#if 0
DoubleList List ={0};for(int i =0; i <10; i++){PushBack(&List, i);}Show(List);ShowRev(List);#endif/*******************正向查找节点*******************/#if 0
DoubleList List ={0};for(int i =0; i <10; i++){PushBack(&List, i);}Show(List);ShowRev(List);
Node* P_Res[10]={0};for(int i =0; i <10; i++){if(NULL!=FindNode(List, i)){
P_Res[i]=FindNode(List, i);}}for(int i =0; i <10; i++){NULL!= P_Res[i]?printf("%d\n", P_Res[i]->Data):0;}#endif/*******************反向查找节点*******************/#if 0
DoubleList List ={0};for(int i =0; i <10; i++){PushBack(&List, i);}Show(List);ShowRev(List);
Node* P_Res[10]={0};for(int i =0; i <10; i++){if(NULL!=FindNode(List, i)){
P_Res[i]=FindNodeRev(List, i);}}for(int i =0; i <10; i++){NULL!= P_Res[i]?printf("%d\n", P_Res[i]->Data):0;}#endif/*******************指定位置插入节点*******************/#if 0
DoubleList List ={0};for(int i =0; i <10; i++){PushBack(&List, i);}Show(List);InsertNode(&List,0,100);InsertNode(&List,5,100);InsertNode(&List,9,100);InsertNode(&List,179,100);Show(List);#endif/*******************删除指定节点*******************/#if 0
DoubleList List ={0};for(int i =0; i <10; i++){PushBack(&List, i);}Show(List);DeleteNode(&List,0);DeleteNode(&List,5);DeleteNode(&List,9);DeleteNode(List,199,2018);Show(List);#endif/*******************修改指定节点*******************/#if 0
DoubleList List ={0};for(int i =0; i <10; i++){PushBack(&List, i);}Show(List);Modification(List,0,2018);Modification(List,5,2018);Modification(List,9,2018);Modification(List,199,2018);Show(List);#endif/*******************销毁链表*******************/#if 0
DoubleList List ={0};for(int i =0; i <10; i++){PushBack(&List, i);}Show(List);Destroy(&List);Show(List);#endif/*******************快速排序*******************/#if 1
DoubleList List ={0};srand((unsignedint)time(NULL));for(int i =0; i <10; i++){PushBack(&List,rand()%100);}Show(List);QuickSort(List.P_Head,NULL);Show(List);#endifsystem("pause");}