While循环的条件语句的条件语句中的C ++分段错误分析了链表的有序插入

Question

这是一个类分配，用于有序插入到已排序的链表中。 我避免访问空指针，并添加了一些调试输出行，以将seg错误缩小为while循环本身的条件语句。

我可以将一个节点添加到空列表中，并将具有较小键的节点添加到列表的开头，但是将键添加到非空列表的末尾时会遇到段错误。 如调试输出所示，有问题的while循环成功循环，直到看到cursor-> next == NULL。 那是当它抛出段错误时。 据我所知，我并没有尝试访问空指针。 我真的很沮丧，不胜感激。 谢谢！

我在下面的代码中指出了麻烦的行。

// Headers
#include <iostream>
#include <iomanip>
#include <string>
using namespace std;

struct Node {
  int id;
  string initials;
  double score;
  Node* next;
};
const int ESC = -9999;
const int ID_LIMIT = 1000000000;

int main(){  
  // initialize variables
  int temp_id = 0;  // temporary input
  Node* Start=NULL; // first node in linked list

  // get input until escape value is entered or input stream fails
  while ( temp_id != ESC && !cin.fail() ){
    cout << "\nPlease enter the student id, or "
         << ESC << " to finish inputing: ";
    cin >> temp_id;
    if ( temp_id >=0 && temp_id < ID_LIMIT ) { 
      // if valid input, continue input & create node
      string temp_inits;
      double temp_score;
      cout << "Please enter the student initials: " ;
      cin >> temp_inits;
      cout << "Please enter the student's test score: " ;
      cin >> temp_score;

      // create new node with input values
      Node* temp = new Node;
      temp->id = temp_id;
      temp->initials = temp_inits;
      temp->score = temp_score;
      temp->next = NULL;

      // TASK 4: SORTED INPUT
      if ( Start == NULL ) {  // if first node to be input
        Start = temp;         // point the first pointer to it
      }else{                  // otherwise
        if( temp->id < Start->id ){  // if new node should go before Start,
          temp->next = Start;        // move start after temp
          Start = temp;              // and reassign Start
        }else{
          Node* cursor = Start; // parse list for proper place or end
          cout << "\nDEBUG: while ( cursor-id:" << cursor->id ;
          cout << " < temp-id:" << temp->id;
          cout << " && cursor-next:" << cursor->next << " != NULL )";
// I THINK THE NEXT LINE IS THE CULPRIT
          while ( cursor->id < temp->id && cursor->next != NULL ) {
            cout << "\nDEBUG: { old cursor:" << cursor->id ;
            cursor = cursor->next;
            cout << ", new cursor:" << cursor->id << " }";
            cout << "\nDEBUG: while ( cursor-id:" << cursor->id ;
            cout << " < temp-id:" << temp->id;
            cout << " && cursor-next:" << cursor->next << " != NULL )";
          }
          cout << "\nDEBUG: insert temp-id:" << temp->id 
               << " after cursor-id:" << cursor->id ;
          temp->next = cursor->next;
          cursor->next = temp;  // inject new node into list.
          cursor = temp->next;
          cout << " before id " << cursor->id;
        }
      }
      cout << "Node with id=" << temp->id << ", initials=" << temp->initials 
           << ", and test score=" << temp->score << " added to the list.\n";

    }else{ // if invalid input & not escape value, print error
      if ( temp_id != ESC ) cout << "!!! Invalid input !!!\n";
    }   
  }

  return 0;
}

输出：

Please enter the student id, or -9999 to finish inputing: 654
Please enter the student initials: abc
Please enter the student's test score: 99.9
Node with id=654, initials=abc, and test score=99.9 added to the list.

Please enter the student id, or -9999 to finish inputing: 312
Please enter the student initials: qwe
Please enter the student's test score: 54.8
Node with id=312, initials=qwe, and test score=54.8 added to the list.

Please enter the student id, or -9999 to finish inputing: 987
Please enter the student initials: rty
Please enter the student's test score: 87.5

DEBUG: while ( cursor-id:312 < temp-id:987 && cursor-next:0x1c26040 != NULL )
DEBUG: { old cursor:312, new cursor:654 }
DEBUG: while ( cursor-id:654 < temp-id:987 && cursor-next:0 != NULL )
Segmentation fault

我也尝试了使用( ... cursor->next != 0 )和( ... cursor->next )的循环

Answer 1

  while ( cursor->id < temp->id && cursor->next != NULL )
  {
      cursor = cursor->next;
  }

  temp->next = cursor->next;
  cursor->next = temp;  // inject new node into list.
  cursor = temp->next;
  cout << " before id " << cursor->id;

当循环运行直到cursor指向最后一个节点时， cursor->next为null。 插入新节点后（对我来说似乎在错误的位置，但是无论如何），新节点位于最后一个节点，并且将temp- temp->next作为nullpointer。 然后， cursor = temp->next将cursor设置为null，随后通过cursor->id解引用cursor的调试输出语句崩溃。

可以肯定的是，我应该在调试器中运行它。

这是我对您的强烈建议：使用调试器，而不仅仅是大脑。 :-)

第二个强烈建议：使用抽象，对几乎所有可见的事物进行命名 。 这意味着定义一些小功能，例如用于列表插入。 然后，分析事物要容易得多。

Answer 2

问题出在您打破了while（）循环之后：

  1>    temp->next = cursor->next;
  2>    cursor->next = temp;  // inject new node into list.
  3>    cursor = temp->next;
  4>    cout << " before id " << cursor->id;

您可以使用cursor-> next == null（列表的结尾）到达上述行，而temp-> next也为null。 因此，第1行在这种情况下不执行任何操作。 第2行将temp的地址复制到cursor-> next。 至此，我们有：

temp：temp的原始地址，temp-> next == NULL游标：游标的原始地址，cursor-> next == temp的原始地址

然后将temp-> next复制到光标（uhoh！）中，但是temp-> next为null，因此cursor现在为null。 因此，当您执行第4行并获取cursor-> id时，它将尝试读取“ null-> id”并崩溃。