双向链表

双向链表是指链表中的每个节点都有两个指针域，一个指向直接前驱节点，一个指向直接后继节点，定义如下：

typedef struct DoubleNode  {    int data;    struct DoubleNode* pre;    struct DoubleNode* next;}DbleList;

下面分别讲解对双向链表的创建，插入和删除操作
1.创建
创建链表就是创建一个空的链表，首先明确任务为创建一个链表，我们需要做的是，创建一个头结点head，并将头结点的next和pre设置为NULL
如下：
//创建双向链表

DbleList* CreateListNode(){    DbleList* pHeader = new DbleList();    pHeader->data = -1;    pHeader->pre = NULL;    pHeader->next = NULL;    return pHeader;}

2.插入
链表的插入操作是在链表中插入一个节点，这里有两个方式，第一种方式，直接在链表末尾插入节点，第二种方式在指定位置插入节点
第一种方式：需要做的是，找到链表的末尾节点，将末尾的节点的next指向我们需要插入的节点pInsert，然后将pInsert的next设置为NULL，将pInsert的pre指向末尾节点
//在链表末尾插入一个节点

int InsertListNode(DbleList* pHeader, DbleList* pInsert){    if(!pHeader || !pInsert)        return -1;    //找到尾部节点    DbleList* pTmp = pHeader;    while (pTmp->next)    {        pTmp = pTmp->next;    }    pTmp->next = pInsert;//末尾的节点的next指向我们需要插入的节点pInsert    pInsert->pre = pTmp;//pInsert的pre指向末尾节点    pInsert->next = NULL;//pInsert的next设置为NULL    return 0;}

第二种方式：需要做的工作是，找到插入点i的位置节点ptmp，然后将ptmp的next赋值给pInsert的next，ptmp的next的pre赋值为pInsert，pInsert的pre赋值为ptmp，ptmp的next赋值为pInsert
如下：
//在指定位置插入一个节点

int InsertListNode(DbleList* pHeader, DbleList* pInsert, int iPos){    if (!pHeader || !pInsert)    {        return -1;    }    DbleList* pTmp = pHeader;    int i = 0;    while (i++ < iPos && pTmp->next) //找到插入点i的位置节点ptmp    {        pTmp = pTmp->next;    }    pInsert->next = pTmp->next; //将ptmp的next赋值给pInsert的next    pInsert->pre = pTmp; //pInsert的pre赋值为ptmp    pTmp->next->pre = pInsert; //ptmp的next的pre赋值为pInsert    pTmp->next = pInsert; //ptmp的next赋值为pInsert    return 0;}

3.删除
链表的删除操作为删除指定的元素，我们需要知道被删除节点的位置或者被删除节点的内容，可以通过节点内容找到对应的节点位置，故只给出删除对应位置节点的操作
如下：
//删除指定位置的节点

int DelListNode(DbleList* pHeader, int iPos){    if (!pHeader)    {        return -1;    }    int i = 0;    DbleList* pTmp = pHeader;    while (i++ < iPos && pTmp->next)//找到对应ipos的节点    {        pTmp = pTmp->next;    }    pTmp->pre->next = pTmp->next; //将pTmp的pre的next指针域赋值为ptmp->next    pTmp->next->pre = pTmp->pre;  //将pTmp的next的pre指针域赋值为pTmp->pre    delete pTmp; //释放内存    pTmp = NULL;    return 0;}

ps：水平有限，供参考使用。请大家批评指正，互相学习进步