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）记得返回头结点。