双向链表的奇偶节点交换（即1节点和2节点交换，然后3节点和4节点交换）

双向链表的奇偶节点交换（即1节点和2节点交换，然后3节点和4节点交换）

#include<iostream>  
#include<string>  
#include<vector>  
#include<iterator>  
using namespace std;  

typedef struct Node  
{  
    struct Node* next;  
    struct Node* pre;  
    int data;  
}Node;  

typedef struct D_List  
{  
    Node* head;  
    Node* tail;  
    int size;  
}D_List;  

bool creat_DList(D_List &l,int val)  
{  
    Node* node=(Node*)malloc(sizeof(Node));  
    node->next=NULL;  
    node->pre=NULL;  
    node->data=val;  
    //Node* head;  
    //Node* tail;  
    l.head=node;  
    l.tail=node;  
    if(node!=NULL)  
        return true;  
    else  
        return false;  
}  

bool insert_DList(D_List &l,int val)  
{  
    Node* node=(Node*)malloc(sizeof(Node));  
    node->data=val;  
    node->next=NULL;  
    l.tail->next=node;  
    node->pre=l.tail;  
    l.tail=node;  
    if(node!=NULL)  
        return true;  
    else  
        return false;  
}  

void func(D_List& l);  

int main()  
{  
    D_List l;  
    creat_DList(l,1);  
    insert_DList(l,2);  
    insert_DList(l,3);  
    insert_DList(l,4);  
    insert_DList(l,5);  
    insert_DList(l,6);  
    insert_DList(l,7);  
    insert_DList(l,8);  
    insert_DList(l,9);  
    insert_DList(l,10);  
    insert_DList(l,11);  
    insert_DList(l,12);  
    insert_DList(l,13);  
    cout<<l.head->data<<l.head->next->data<<endl;  
    cout<<l.tail->data<<l.tail->pre->data<<endl;  
    func(l);  
    Node *p=l.head;  
    while(p)  
    {  
        cout<<p->data<<endl;  
        p=p->next;  
    }  
    return 0;  
}  

void func(D_List& l)  
{  
    Node* p=l.head;  
    l.head=p->next;  
    while(p&&p->next)  
    {  
        //p=p->next;  
        if(p->next)  
        {  
            Node* temp;  
            temp=p->next;  
            //将最后节点衔接到P  
            p->next=temp->next;  
            if(temp->next!=NULL)  
            temp->next->pre=p;  

            //将前节点先接到temp  
            temp->pre=p->pre;  
            if(p->pre!=NULL)  
            p->pre->next=temp;  

            temp->next=p;  
            //temp=p->pre;  

            p->pre=temp;  

            //p=temp;  
            p=p->next;  
        }  
    }  

}