1、向鏈表尾部增加一個節(jié)點

圖片.png

對應代碼：

/***********************************************************************************
函數(shù)功能: 向鏈表添加一個節(jié)點, 從鏈表尾部加入.
入口參數(shù): pstrList: 鏈表根節(jié)點指針.
          pstrNode: 加入的節(jié)點指針.
返 回 值: none.
***********************************************************************************/
void DlistNodeAdd(DLIST* pstrList, DLIST* pstrNode)
{
    /* 鏈表非空 */
    if(NULL != pstrList->pstrTail)
    {
        /* 新節(jié)點的頭指向原尾節(jié)點 */
        pstrNode->pstrHead = pstrList->pstrHead;

        /* 新節(jié)點的尾指向根節(jié)點 */
        pstrNode->pstrTail = pstrList;

        /* 原尾節(jié)點的尾指向新節(jié)點 */
        pstrList->pstrHead->pstrTail = pstrNode;

        /* 根節(jié)點的頭指向新加入的節(jié)點 */
        pstrList->pstrHead = pstrNode;
    }
    else /* 鏈表為空 */
    {
        /* 新節(jié)點的頭尾都指向根節(jié)點 */
        pstrNode->pstrHead = pstrList;
        pstrNode->pstrTail = pstrList;

        /* 根節(jié)點的頭尾都指向新節(jié)點 */
        pstrList->pstrHead = pstrNode;
        pstrList->pstrTail = pstrNode;
    }
}

2、向鏈表頭部刪掉一個節(jié)點

圖片.png

對應代碼：

/***********************************************************************************
函數(shù)功能: 從鏈表刪除一個節(jié)點, 從鏈表頭部刪除.
入口參數(shù): pstrList: 鏈表根節(jié)點指針.
返 回 值: 刪除的節(jié)點指針, 若鏈表為空則返回NULL.
***********************************************************************************/
DLIST* DlistNodeDelete(DLIST* pstrList)
{
    DLIST* pstrTempNode;

    /* 鏈表中的第一個節(jié)點 */
    pstrTempNode = pstrList->pstrTail;

    /* 鏈表非空 */
    if(NULL != pstrTempNode)
    {
        /* 鏈表中有多個節(jié)點 */
        if(pstrList->pstrHead != pstrList->pstrTail)
        {
            /* 根節(jié)點的尾指向第二個節(jié)點 */
            pstrList->pstrTail = pstrTempNode->pstrTail;

            /* 第二個節(jié)點的頭指向根節(jié)點 */
            pstrTempNode->pstrTail->pstrHead = pstrList;
        }
        else /* 鏈表中只有一個節(jié)點 */
        {
            /* 取出節(jié)點后鏈表為空 */
            pstrList->pstrHead = (DLIST*)NULL;
            pstrList->pstrTail = (DLIST*)NULL;
        }

        /* 返回取出的節(jié)點指針 */
        return pstrTempNode;
    }
    else /* 鏈表為空返回NULL */
    {
        return (DLIST*)NULL;
    }
}

3、向鏈表指定的節(jié)點前插入一個節(jié)點

圖片.png

對應代碼：

/***********************************************************************************
函數(shù)功能: 向鏈表指定的節(jié)點前插入一個節(jié)點.
入口參數(shù): pstrList: 鏈表根節(jié)點指針.
          pstrNode: 基準節(jié)點指針, 將新節(jié)點插到該節(jié)點前面.
          pstrNewNode: 新插入節(jié)點的指針.
返 回 值: none.
***********************************************************************************/
void DlistCurNodeInsert(DLIST* pstrList, DLIST* pstrNode,
                            DLIST* pstrNewNode)
{
    /* 基準節(jié)點不是根節(jié)點 */
    if(pstrList != pstrNode)
    {
        /* 基準節(jié)點的上個節(jié)點的尾指向新節(jié)點 */
        pstrNode->pstrHead->pstrTail = pstrNewNode;

        /* 新節(jié)點的頭指向基準節(jié)點的上個節(jié)點 */
        pstrNewNode->pstrHead = pstrNode->pstrHead;

        /* 新節(jié)點的尾指向基準節(jié)點 */
        pstrNewNode->pstrTail = pstrNode;

        /* 基準節(jié)點的頭指向新節(jié)點 */
        pstrNode->pstrHead = pstrNewNode;
    }
    else /* 基準節(jié)點是根節(jié)點 */
    {
        DlistNodeAdd(pstrList, pstrNewNode);
    }
}

4、刪除鏈表指定的節(jié)點

圖片.png

對應代碼:

/***********************************************************************************
函數(shù)功能: 從鏈表刪除指定的節(jié)點, 并返回下個節(jié)點的指針.
入口參數(shù): pstrList: 鏈表根節(jié)點指針.
         pstrNode: 要刪除的節(jié)點的指針.
返 回 值: 刪除節(jié)點的下個節(jié)點指針, 若沒有下個節(jié)點則返回NULL.
***********************************************************************************/
M_DLIST* MDS_DlistCurNodeDelete(M_DLIST* pstrList, M_DLIST* pstrNode)
{
   /* 要刪除的節(jié)點不是根節(jié)點 */
   if(pstrList != pstrNode)
   {
       /* 鏈表中有多個節(jié)點 */
       if((pstrNode->pstrHead != pstrList) || (pstrNode->pstrTail != pstrList))
       {
           /* 要刪除節(jié)點的上個節(jié)點的尾指向要刪除節(jié)點的下個節(jié)點 */
           pstrNode->pstrHead->pstrTail = pstrNode->pstrTail;

           /* 要刪除節(jié)點的下個節(jié)點的頭指向要刪除節(jié)點的上個節(jié)點 */
           pstrNode->pstrTail->pstrHead = pstrNode->pstrHead;

           /* 返回刪除節(jié)點的下個節(jié)點指針 */
           return pstrNode->pstrTail;
       }
       else /* 鏈表中只有一個節(jié)點 */
       {
           (void)MDS_DlistNodeDelete(pstrList);

           /* 沒有下個節(jié)點, 返回NULL */
           return (M_DLIST*)NULL;
       }
   }
   else /* 刪除根節(jié)點直接返回NULL */
   {
       return (M_DLIST*)NULL;
   }
}