解析代码并将它们插入C中的链接列表[关闭]答案

【问题标题】：Parsing code and insert them into Linked List in C [closed]解析代码并将它们插入C中的链接列表[关闭]
【发布时间】：2018-06-06 04:06:44
【问题描述】：

如何创建带有节点和成本的链表？
我有这个代码语句，我需要像 node:A to node:B cost 10, node:A to node:F cost 6 那样解析它。
在我需要在链接列表中插入这些变量之后

   char* getEdges()
{
return "A_B_10,A_F_6, B_C_6,C_B,10,D_A_3,E_B_5,F_B_10,G_G_0";
}

感谢大家的回复。

【问题讨论】：

您已经成为会员几年了，有几个问题被问到。你应该知道最好不要问这种类型的“问题”。请重新阅读how to ask good questions 以及如何创建Minimal, Complete, and Verifiable Example。我也推荐this SO question checklist。当然，您阅读了所有idownvotedbecau.se。
节点 A 有多个分支。这使它至少是一棵树。

【解决方案1】：

最好创建一个具有边向量的节点类，其中边将是另一个具有源节点、目标节点和成本的类。即

class edge { public: node* Origin; node* Dest; float cost; };

和

class node
{
  public:
    int value;
    node *next;
    node *prev;
    vector<edge> edges; // edges connected to node
};

根据您的需要修改类。希望对您有所帮助！

【讨论】：