C语言实现链表之双向链表（九）在任意位置插入结点

C语言实现链表之双向链表（九）在任意位置插入结点

    上一篇文章给出了删除尾结点的函数，本篇文章将给出在任意位置插入结点的函数。

/*============================================================================== 
*   操作  ：在任意位置插入结点
*   操作前：pHeadNode为链表的头指针，ListData为待加入的结点数据元素
*           name为要插入的位置，iAfterBefore为0时表示插入其后，否则插入其前
*   操作后：数据元素为ListData的结点被加到对应位置，成功返回头指针，失败返回NULL
==============================================================================*/
MyListNode* InsertOtherNode(MyListNode* pHeadNode, MyListData ListData,  
                            char* name, int iAfterBefore)
{
    MyListNode* pListNodeTmp1 = pHeadNode;
    MyListNode* pListNodeTmp2 = pHeadNode;
    MyListNode* pListNodeTmp3 = NULL;
    MyListNode* pListNode     = NULL;
    int iCount = 0;

    // 判断是否有链表输入
    if(pHeadNode == NULL)
    {
        fprintf(stderr, "There is no list.\n");
        return NULL;
    }

    // 找到要插入结点的位置
    while(pListNodeTmp1 != NULL)
    {
        iCount++;
        if(!(strcmp(name, pListNodeTmp1->sNodeData.cName)))
        {
            break;
        }       
        pListNodeTmp1 = pListNodeTmp1->pNextNodeAddr;
    }

    pListNodeTmp2 = pListNodeTmp1->pPrevNodeAddr;  // 保存pListNodeTmp1的前一结点

    // 没有在链表中找到关键字标志的结点
    if(pListNodeTmp1 == NULL)
    {
        fprintf(stderr, "Sorry, can't find the node.\n");
        return NULL;
    }
    else if(iCount == 1 && iAfterBefore == 1)
    {
        // 插入的是头结点
        pHeadNode = InsertFirstNode(pHeadNode, ListData);
        return pHeadNode;
    }
    else if(pListNodeTmp1->pNextNodeAddr == NULL && iAfterBefore == 0)
    {
        // 插入的是尾结点
        pHeadNode = InsertTailNode(pHeadNode, ListData);
        return pHeadNode;
    }

    // 需要插入的既不是头结点也不是尾结点，为新增结点分配内存
    pListNode = MallocMemInitNode(pListNode);
    if(pListNode == NULL)
    {
        fprintf(stderr, "The new node's memory allocating defeat.\n");
        return NULL;
    }
    pListNode->sNodeData = ListData;

    if(iAfterBefore == 0)
    {
        // 插入其后
        pListNodeTmp3 = pListNodeTmp1->pNextNodeAddr;
        pListNodeTmp1->pNextNodeAddr = pListNode;
        pListNode->pPrevNodeAddr     = pListNodeTmp1;
        pListNode->pNextNodeAddr     = pListNodeTmp3;
    }
    else
    {
        // 插入其前
        pListNodeTmp3 = pListNodeTmp2->pNextNodeAddr;       
        pListNodeTmp2->pNextNodeAddr = pListNode;
        pListNodeTmp3->pPrevNodeAddr = pListNode;
        pListNode->pPrevNodeAddr     = pListNodeTmp2;
        pListNode->pNextNodeAddr     = pListNodeTmp3;
    }

    return pHeadNode;
}

    这个函数是比较复杂的，算是最复杂的函数之一，因为其中调用了其他函数，注意几点：

（1）该函数可以通过传入的参数来确定在哪里插入，其中name就是数据的姓名，用来确定是哪个结点位置，然后iAfterBefore用来确定是在其之前还是之后插入；

（2）该函数是可以在任意位置插入结点的，当然也包括头结点之前和尾结点之后，这里调用了InsertFirstNode()函数和InsertTailNode()函数，用来实现这一功能，正常情况下都是通过MallocMemInitNode()函数来分配内存，并给予数据然后进行插入的；

（3）该函数还进行了很多错误判断和错误处理。

    总之，该函数比较复杂，希望大家可以仔细分析理解一下，不理解的可以留言。