c++ - 在双指针中赋值时出现段错误

Question

我有一个双指针，用于创建链表数组。基本上，我试图从数组中的“城市”中获取数据，并将这些城市分配到这个双指针的“行”部分，以便我可以使用单独的“航类”数据遍历这些行文件，如果它们匹配，则将所有数据链接到双指针中的特定行。

我的 type.h 文件包含节点结构等:

#ifndef TYPE_H
#define TYPE_H
#include<string>

struct flight
{
    int flightID;
    std::string origin;
    std::string destination;
    int price;
};

typedef flight listItemType;

struct Node
{
    listItemType data;
    Node * next;
};

typedef Node ** nodePtr;
typedef Node * node;
#endif

我的 flightMap.h 文件包含我所有的类对象:

#include "type.h"
#include <string>


using namespace std;
const int MAX = 50;
#ifndef flightMap_Class
#define flightMap_Class

class flightMapClass
{
    private:
        int size;
        string* cities;
        nodePtr flights;
        node Head;

    public:
        flightMapClass();
        ~flightMapClass();
        void readCities();
        void readFlights();
};

#endif

我的 flightMap.cpp 包含这些对象的操作:

#include "flightMap.h"
#include <string>
#include <iostream>
#include <cstdlib>
#include <fstream>

using namespace std;

flightMapClass::flightMapClass()
{
    size = 0;
    Head = NULL;
}

flightMapClass::~flightMapClass()
{
    node cur = Head;

    while(Head!=NULL)
    {
        cur->next = NULL;
        delete cur;
        Head = Head->next;
        cur = Head;
    }
}

void flightMapClass::readCities()
{
    int index = 0;
    ifstream fin;
    fin.open("cities.dat");
    fin >> size;
    cities = new string[size];
    while(fin.peek()!=EOF)
    {
        fin >> cities[index];
        index ++;
    }
    for(int i = 0; i < index -1; i++)
    {
        cout << cities[i] << endl;
    }
    fin.close();

}

void flightMapClass::readFlights()
{
    cout <<"Reading into Flight Data" << endl;
    flights = new Node * [size];
    for(int i = 0; i < size; i++)
    {
        flights[i]->data.origin = cities[i];
        cout << flights[i]->data.origin << endl;
    }
}

当我尝试运行该程序时，输出如下..(在我的主文件中，我先运行 readCities，然后运行 ​​readFlights，因此我确定城市确实正确加载到我创建的数组中正在加载“readCities”，因为它们实际上确实输出正确)::

Albuquerque
Chicago
San-Diego
Nashville
San-Francisco
Miami
Dallas
Washington-DC
St-Louis
New-York-City
Los-Angeles
Boston
Las-Vegas
Orlando
Columbus
Seattle
Atlanta
Memphis
Houston
Austin
Denver
Minneapolis
Tampa
Portland
Kansas-City
Phoenix
Philadelphia
San-Jose
Charlotte
Detroit

reading flights
Reading into Flight data
Segmentation fault

...我基本上确定它来自这些代码行::

flights[i]->data.origin = cities[i];
cout << flights[i]->data.origin << endl;

如何将数据分配到航类的“行”部分，以免出现段错误？这不是设置它的正确方法吗，因为在我看来，它是将一个字符串分配给一个字符串？我很困惑。

Answer 1

flights = new Node * [size];

还不够。这只是一个节点指针数组。指针尚未指向分配的节点。

您还需要分配每个节点。

for(int i = 0; i < size; i++)
{
    flights[i] = new Node;
    ^^^^^^^^^^^^^^^^^^^^^^^^^^
    flights[i]->data.origin = cities[i];
    cout << flights[i]->data.origin << endl;
}