为什么我的输出在打印时没有显示包含 14 的节点？

Question

为什么我的输出在打印时没有显示包含14 的节点？

我想我在实现链表时遗漏了一些关键原则：

#include<iostream>
using namespace std;
struct ListNode
{
    int value;
    ListNode *next;
    ListNode(int d,ListNode* p=NULL) //constructor
    {
        value=d;
        next=p;
    }
};

int main()
{
    ListNode* header=NULL;
    header=new ListNode(5);
    ListNode* ptr=header; //pointer to find the correct position

    ListNode* sptr=new ListNode(13);
    header->next=sptr;
    ListNode* tptr=new ListNode(19);
    sptr->next=tptr;
    ListNode* t=new ListNode(14);
    while((ptr->value) < (t->value))
    {
        ptr=ptr->next;
    }

    ListNode* g=ptr;
    ptr=t;
    t->next=g;

    while(header!=NULL)
    {
        cout<<header->value<<" ";
        header=header->next;
    }

    return 0;
}

Answer 1

您没有将值为 14 的节点添加到列表中。即列表中的两个节点都没有指向在此声明中创建的节点

 ListNode* t=new ListNode(14);

您所做的唯一事情是将节点的数据成员 next 设置为值为 19 的节点的地址。

ListNode* g=ptr;
ptr=t;
t->next=g;

这里声明

ptr=t;

没有效果。

如果在这个循环之后

while(header!=NULL)
{
    cout<<header->value<<" ";
    header=header->next;
}

你将把这段代码sn-p放到你的程序中

cout << '\n';

while ( ptr != NULL )
{
    cout<<ptr->value<<" ";
    ptr=ptr->next;
}

你会得到程序输出

5 13 19 
14 19 

为了清楚，然后注意这个循环之后

  while((ptr->value) < (t->value))
  {
    ptr=ptr->next;
  }

指针ptr指向值为19的节点。你不能用指针在这个节点之前插入值为14的新节点，因为你有一个单链表和值为14的节点19 只有一个对下一个节点的引用。

因此，您可以使用while循环后获得的指针ptr，仅在值为19的节点之后插入值为14的新节点。

如果要在值为 19 的节点之前插入值为 14 的新节点，则不要使用此代码 sn-p

  while((ptr->value) < (t->value))
  {
    ptr=ptr->next;
  }
  
ListNode* g=ptr;
ptr=t;
t->next=g;

你应该像下面这样写

  ListNode *prev = nullptr;   
  while( ptr != nullptr && ptr->value < t->value )
  {
    prev = ptr;
    ptr=ptr->next;
  }
  
  t->next = ptr;
  prev == nullptr ? header = t : prev->next = t;