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];

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

您还需要分配每个节点。

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

在双指针中分配值时出现分段错误

1 个答案: