当我尝试在我的 C++ 链表上运行合并排序时，为什么会出现分段错误？ (SEGFAULT)

Question

我正在为 class 项目实现一个带有合并排序 function 的链表。 我的程序可以编译，但是当我尝试运行它时出现分段错误（核心转储）。 我使用 GDB 调试了我的程序，发现段错误发生在我的 listSplit() function 中的指针 frontRef 和 backRef （下面代码中的第 98 行）。

有人可以帮帮我吗？ 对于我的生活，我无法弄清楚为什么我会遇到段错误。 我将不胜感激这方面的帮助。

#include "orderedList.h"

orderedList::orderedList() {
  listLength = 0;
  traversalCount = 0;
  head = nullptr;
  tail = nullptr;
}
    
void orderedList::add(int n) {
  listLength++;
  struct node* point = new node;
  point->value = n;
  point->next = nullptr;

 
  if (head == nullptr) {
    head = point;
    tail = point;
  }
  else {
    point->next = head;
    head = point;
  }
}

void orderedList::merge(struct node** headRef) {
  struct node *listHead = *headRef;
  struct node *a;
  struct node *b;

  if ((listHead == nullptr) || (listHead->next == nullptr)) {
    return;
  }

  listSplit(listHead, &a, &b);
  merge(&a);
  merge(&b);

  *headRef = sortedMerge(a, b);
}
 
orderedList::node* orderedList::sortedMerge(struct node* a, struct node *b)
{
  struct node* result = nullptr;


  if (a == nullptr) {
    return (b);
  }
  if (b == nullptr) {
    return (a);
  }

  if (a->value <= b->value) {
    result = a;
    result->next = sortedMerge(a->next, b);
  }
  else {
    result = b;
    result->next = sortedMerge(a, b->next);
  }
  return (result);
}

void orderedList::print() {
  struct node* temp = head;
  while (temp != nullptr) {
    std::cout << temp->value << " ";
    temp = temp->next;
  }
  delete(temp);
}

int orderedList::search(int key) {
 
  int traversals = 1; 
 
  struct node* current = head;
  struct node* previous = nullptr;

  while (current != nullptr) {
    if (current->value == key) {
      if (previous != nullptr) {
        previous->next = current->next;
        current->next = head;
        head = current;
        return traversals;
      }
    }
    previous = current;
    current = current->next;
    traversals ++;
  }
  return 1;
}

void orderedList::listSplit(struct node* source, struct node** frontRef, struct node** backRef) {    // <--- Line 98
  struct node* current = source;
  int hopCount = ((listLength - 1) / 2);
  for (int i = 0; i < hopCount; i++) {
    current = current->next;
  }

  *frontRef = source;
  *backRef = current->next;
  current->next = nullptr;
}

Answer 1

你让 *backRef 指向 current->next 然后你让 current->next = nullptr. 这使得 *backRef 指向一个 nullptr。 你后来有没有尝试对返回的backRef 做一些事情，也就是调用者代码中的一个节点变量？