C语言实现链表之双向链表（七）尾结点后插入结点

C语言实现链表之双向链表（七）尾结点后插入结点

    上一篇文章给出了删除头结点的函数，本篇文章将给出在尾结点后插入结点的函数。注意双向链表中前向指针的处理，与单向链表对比学习一下。

/*============================================================================== 
*   操作  ：在尾结点之后加入一个新结点
*   操作前：pHeadNode为链表的头指针，ListData为待加入的结点数据元素
*   操作后：数据元素为ListData的结点被加到尾结点后面，成功返回头结点，否则返回NULL
==============================================================================*/
MyListNode* InsertTailNode(MyListNode* pHeadNode, MyListData ListData)
{
    MyListNode* pListNodeTmp  = pHeadNode;
    MyListNode* pListNodeTmp1 = NULL;

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

    // 为新增结点分配内存
    pListNodeTmp1 = MallocMemInitNode(pListNodeTmp1);
    if(pListNodeTmp1 == NULL)
    {
        fprintf(stderr, "The new node's memory allocating defeat.\n");
        return NULL;
    }
    pListNodeTmp1->sNodeData = ListData;

    // 将指针移至尾结点
    while(pListNodeTmp->pNextNodeAddr != NULL)
    {
        pListNodeTmp = pListNodeTmp->pNextNodeAddr;
    }
    pListNodeTmp ->pNextNodeAddr = pListNodeTmp1;
    pListNodeTmp1->pPrevNodeAddr = pListNodeTmp;

    return pHeadNode;
}

    强调几点：

（1）该函数依旧调用了MallocMemInitNode()函数用来分配内存，但是数据是由函数传入的；

（2）该函数依旧进行了错误判断和错误处理；

（3）记得返回头结点。