c++ - 在C++中修改链接列表

我试图编写一个函数，以在任何位置的链表中添加节点。

这是我到目前为止的内容：

 ListNode* addNode( ListNode* pHead, ListNode* pNode, int pos )
 {
      if( pHead == NULL )
      {
           pHead = pNode;
      }
      else if( pos == 0 )
      {
           pNode->pNextNode = pHead;
           pHead = pNode;
      }
      else
      {
           ListNode* pTempNode = pHead;
          for(int i = 0; i < pos; i ++)
           {
                if(pTempNode->pNextNode != NULL)
                {
                     pTempNode = pTempNode->pNextNode;
                }
                else
                {
                     break;
                }
           }
           pNode->pNextNode = pTempNode->pNextNode;
           pTempNode->pNextNode = pNode;

           pHead->pNextNode = pTempNode;
      }

     return pHead;
 }

问题是，当尝试添加不在前面的节点时，中间会切出几个节点。我只是不知道在列表中搜索位置，插入新节点然后返回整个列表的正确方法。

最佳答案

您的代码看起来正确，除了此行似乎不必要：

pHead->pNextNode = pTempNode;

也有一个不合一的错误，您需要从1而不是0开始for循环。

关于c++ - 在C++中修改链接列表，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/9746864/