c++ - ダブルポインターに値を代入するときのセグメンテーション違反

Question

リンクされたリストの配列を作成するために使用している二重ポインターがあります。基本的に、すでに配列にある「都市」からデータを取得し、これらの都市をこのダブルポインターの「行」部分に割り当てて、これらの行を個別の「フライト」データで反復処理できるようにしようとしています。ファイルを検索し、それらが一致する場合は、すべてのデータをダブル ポインターの特定の行にリンクします。

ノードなどの stuct を含む私の 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;

セグメンテーション違反が発生しないように、フライトの「行」部分にデータを割り当てるにはどうすればよいですか? これは、文字列を文字列に割り当てるように見えるため、設定する正しい方法ではありませんか? 私は混乱しています。