1
typedef struct roads road; 
typedef struct city city;

我正在实现一个代码,它有一条道路,两个城市在它的边缘,我将从一个文件中读取它们并将它们链接起来。结构就像

NewYork    250km    LosAngeles
LosAngeles 120km    Florida  

这样,我将拥有一个 ROADS 数组来存储我读过的道路。

struct city{
   char* city_name;
}

struct roads{
    int distance;
    struct city *next_city,*previous_city;
    struct roads **neigbors; // is this possible 

}

    size_t size = sizeof(road) + sizeof(city);
    road *ROADS = malloc(size);

这样的代码和分配的缺点是什么,我正在考虑为一个国家制作地图。所有城市都应该有一个指向它的邻居的指针,这样当有人问他们之间的距离是多少时,我的程序应该能够回答它。

char *city_name = malloc(sizeof(char)*length_of_name);
road *given_road = malloc(sizeof(road));
city *given_city = malloc(sizeof(city));

说到邻居部分;

for(index = 0; given_road[index] != NULL; index++)
    road *given_road->neighbors[index] = malloc(sizeof(city));

这部分和最后一部分是我感到困惑的部分,我唯一的链接参考是城市的名称;

if(strcmp(ROADS[i]->next_city->city_name,ROADS[j]->previous_city->city_name)){
    if(ROADS[i]->neighbors[0]==NULL)
        ROADS[i]->next_city = ROADS[j]->previous_city;
        ROADS[i]->neighbors[0] = ROADS[j]->previous_city;
        ROADS[j]->neighbors[0] = ROADS[i]->next_city; //I totally don't know what am I doing here}

我打算如果 ROADS[i] 的 city_name 中的道路与 ROADS[j] 的 city_name 相同(如 LosAngeles 示例),我将尝试通过邻居结构将它们连接起来,以便“NewYork 250km LosAngeles ” 道路有一个邻居,即“洛杉矶 120 公里佛罗里达”,反之亦然。如果从文件中读取“LosAngeles 500km Nebraska”之类的内容,那么我首先提到的两条道路也将有两个邻居和两个链接。ROADS 阵列现在存储 3 个道路结构。当然,当我制作道路结构时,我正在为 ROADS 数组分配内存。每次道路来;

ROADS = realloc(ROADS,i*size + size);

我做错的地方在哪里?任何提示对于我进一步开发此代码都是完美的,甚至说“我应该搜索的概念”以便做我的想法会很棒。

4

2 回答 2

0

我更愿意将我的图存储为邻接列表。这也非常适合您存储边缘重量的要求。您可以使用城市名称的哈希值来更快地查找和比较顶点。

于 2012-06-09T11:47:12.673 回答
0

为了解决您的帖子的标题,将指针存储在引用相同类型结构的结构中是完全有效的,并且一直在链接列表中使用,这与您的用例非常相似 - 例如,任何时候您需要将类似的链接在一起结构。

看看这个页面

我看到你有一个额外的指向,你可以有一个指向结构的指针数组。对我来说似乎是一个合理的方法。

于 2013-12-14T14:26:10.963 回答