C ++单链表插入？

Question

我正在尝试创建一个插入方法，其中参数是指向前一个节点的指针。但是我的植入有缺陷。

只有当我像test.insert(n2->_next, 4); 这样插入时它才有效，但这不是前一个指针？如果像test.insert(n2, 4);这样调用，节点没有插入？

谁能告诉我哪里弄错了？

方法（LLToolkit 类的一部分）：

void insert(Node<t>* &prevPtr, t data)
{
    if (prevPtr == nullptr) return;
        prevPtr->_next = new Node<t>(data, prevPtr->_next);
}
void headInsert(Node<t>* &headPtr, t data)
{
    headPtr = new Node<t>(data, headPtr);
}

节点

template<typename t>
class Node
{
public:
Node()
{
    _next = nullptr;
    _data = data();
}

Node(t data = t(), Node<t>* next = nullptr) : _next(next), _data(data) {}

~Node(){ cout << "delete " << _data << _next << endl; }

   Node<t> *_next;
   t _data;
};

我的测试：

int main()
{
    LLToolkit<int> test;

    Node<int>* n1 = new Node<int>(1, nullptr);
    Node<int>* n2 = new Node<int>(2, n1);
    Node<int>* n3 = new Node<int>(3, n2);

    test.headInsert(n1, 1);
    test.headInsert(n2, 2);
    test.headInsert(n3, 3);

    // Order is now 3 - 2 - 1

    // Should insert new node after n2
    // Like this 3 - 2 - 4 - 1
    test.insert(n2, 4);  

    return true;
}

如下行为

应该在灰色标记处插入新节点。

应该像下面这样工作

Answer 1

按照您的代码，您似乎正在执行以下操作。

1. 创建一个值为 1 和空下一个指针的新节点。

   Node<int>* n1 = new Node<int>(1, nullptr);
   

   结果：

   n1(=1) -- nullptr
   

2. 创建一个值为 2 的新节点和一个指向 n1 的 next 指针。

   Node<int>* n2 = new Node<int>(2, n1);
   

   结果：

   n2(=2) -- n1(=1) -- nullptr
   

3. 创建一个值为 3 的新节点和一个指向 n2 的 next 指针。

   Node<int>* n3 = new Node<int>(3, n2);
   

   结果：

   n3(=3) -- n2(=2) -- n1(=1) -- nullptr
   

4. 创建一个值为 3 的新节点，下一个指向 n1 的指针，并将 n1 更改为指向新节点。

   test.headInsert(n1, 1);
   

   结果：

                      n1(=1)
                        |
                        |
   n3(=3) -- n2(=2) -- nn1(=1) -- nullptr
   

5. 对n2 和n3 做同样的事情：

   结果：

   n3(=3)     n2(=2)     n1(=1)
     |           |         |
     |           |         |
   nn3(=3) -- nn2(=2) -- nn1(=1) -- nullptr
   

6. 在n2 之后插入 4。

   结果：

   n3(=3)     n2(=2)     n1(=1)
     |           |         |
     |         nn4(=4)     |
     |           |         |
   nn3(=3) -- nn2(=2) -- nn1(=1) -- nullptr
   

所以问题是，这真的是你想要的吗？对不起，如果我误解了你的代码，如果我不能在这里编译它有点困难。