Question

我正在尝试初始化双向链接列表并在其中创建新节点但是，在尝试创建一个新节点“ temp”，将其填充数据，然后将其插入dLink列表时，我一直收到此错误。这是代码：

// Node of the Double-Link List
struct node {
    double x, y;
    node *prev;
    node *next;
};
// Double-Link List Function
struct dList {
    node *head;
    node *rear;
};
// Function to check if a list is empty
bool isEmpty(dList *L)
{
    if (L == NULL)
        return true;
    return false;
}
// Function to insert a node at the rear of a list
void insertAtRear(dList *L, double a, double b)
{
    node *temp = new node;
    temp->x = a;
    temp->y = b;
    if (isEmpty(L))
    {
        L->head = temp;
        L->rear = temp;
        return;
    }
    temp->prev = L->rear;
    L->rear->next = NULL;
    L->rear = temp;
    return;
}
// Main Function
int main() {
    dList *L1=NULL;
    dList *L2=NULL;
    string fileName1, fileName2;
    cout << "Please insert the name of the first csv file in which the information is stored:" << endl;
    cin >> fileName1;
    readFile(L1, fileName1);
    cout << "Please insert the name of the second csv file in which the information is stored:" << endl;
    cin >> fileName2;
    readFile(L2, fileName2);
    system("pause");
    return 0;
}

我没有包括readFile函数，因为这不是问题，请记住我是从该函数内部调用insertAtRear（）

在结构初始化中初始化它们时，我尝试将* prev和* next设置为nullptr。我知道该问题与指针有关，它们没有正确初始化，但我似乎无法弄清楚如何解决该问题。

Answer 1

@Yksisarvinen 是正确的，您是否在L1函数中初始化了L2和readFile？它们似乎为空。

“我知道问题与指针有关，并且指针未正确初始化”

您可以使用类构造函数正确地初始化对象

struct node {
  double x, y;
  node *prev;
  node *next;
  node(const double &x, const double &y) : x(x), y(y), prev(nullptr), next(nullptr) {}
  node(const node&) = delete;
 ~node(void) {}
};

struct dList {
  node *head;
  node *rear;
  dList(node *head=nullptr, node *rear=nullptr) : head(head), rear(rear) {}
  dList(const dList&) = delete;
 ~dList(void)
  {
    for (; head != nullptr; head = rear)
    {
      rear = head->next;
      head->next = head->prev = nullptr;
      delete head;
    }
  }
};

isEmpty和insertAtRear的实现应类似于：

bool isEmpty(dList *L)
{
  if (L == nullptr) throw "error: null dList pointer!!!!";
  return ((L.head == nullptr) || (L.rear == nullptr));
}

bool insertAtRear(dList *L, double a, double b)
{
  if (L == nullptr) return false;
  node *temp = new node(a, b);
  if (isEmpty(L)) L->head = L->rear = temp;
  else { temp->prev = L->rear; L->rear = L->rear->next = temp; }
  return true;
}

和main函数可以是：

int main() {
  dList L1;
  dList L2;
  ...
  readFile(&L1, fileName1);
  ...
  readFile(&L2, fileName2);
  system("pause");
  return 0;
}

我希望这会有所帮助

引发异常：写访问冲突。这是nullptr（C ++）

1 个答案: