近日在閱讀《程式設計之美》中看到，單鏈表在不告訴頭指標的情況下完成刪除指定節點的方法，演算法為將刪除節點的下一個節點的資料copy到刪除節點中，再刪除刪除節點的下一個節點，從而實現移花接木的效果，完成對要求刪除節點資料刪除的目的。程式碼如下：

      pCurrent->next = pNext->next;

      pCurrent->data = pNext->data;

      delete pNext;

擴張問題為編寫一個函式，給定一個連結串列的頭指標，要求遍歷一次，將單鏈表中的順序反過來。

我編寫這個函式的實現，程式碼如下：

       Node_t * inverse( Node_t *pHead )
      {
             Node_t *pNext = NULL;
             Node_t *pCurrent = pHead;
             Node_t *pLast = NULL;

       while (pCurrent->next != NULL)
             {
                    pNext = pCurrent->next;
                    pCurrent->next = pLast;
                    pLast = pCurrent;
                    pCurrent = pNext;
             }

            pCurrent->next = pLast;
             return pCurrent;
      }

通過總結，就是用節點指標變數儲存欲改變之前的節點指標，從而就可以實現各種功能了。