Question

我为图节点定义了一个节点类型：

    struct node{
    int data;
    int neighboursNumber;
    node * neighbours;
    };

我正在尝试为每个节点添加一些像这样的邻居：

    node * n1 = (node *)malloc(sizeof(node));
    n1->data = 1;
    n1->neighboursNumber = 2;
    n1->neighbours = (node *)malloc(sizeof(node) * n1->neighboursNumber);

    node * n2 = (node *)malloc(sizeof(node));
    n2->data = 2;
    n2->neighboursNumber = 1;
    n2->neighbours = (node *)malloc(sizeof(node) * n2->neighboursNumber);

    node * n3 = (node *)malloc(sizeof(node));
    n3->data = 3;
    n3->neighboursNumber = 1;
    n3->neighbours = (node *)malloc(sizeof(node) * n3->neighboursNumber);

    n1->neighbours[0] = n2;
    n1->neighbours[1] = n3;

    n2->neighbours[0] = n1;
    n3->neighbours[0] = n1;

但是我在构建时遇到错误

 error C2679: binary '=' : no operator found which takes a right-hand operand 
 of type 'node *' (or there is no acceptable conversion)

难道没有正确的方法吗？

Answer 1

而不是

struct node{
int data;
int neighboursNumber;
node * neighbours;
};

写下这个：

typedef struct _node{
int data;
int neighboursNumber;
struct _node * neighbours;
} node;

但正如其他人在评论中指出的那样，邻居应该

struct _node ** neighbors;

Answer 2

（借用）我认为这对你有用......

_container

到目前为止......我不确定你是如何使用它的，但我不认为你的邻居在逻辑意义上是对齐的...... ??

typedef struct _node {
    int    data;
    int    neighboursNumber;
    struct _node **neighbours;
} node;

int main( void ) {

node *n1 = (node *)malloc(sizeof(node));
n1->data = 1;
n1->neighboursNumber = 2;
n1->neighbours = (node **)malloc(sizeof(node *) * n1->neighboursNumber);

node * n2 = (node *)malloc(sizeof(node));
n2->data = 2;
n2->neighboursNumber = 1;
n2->neighbours = (node **)malloc(sizeof(node *) * n2->neighboursNumber);

node * n3 = (node *)malloc(sizeof(node));
n3->data = 3;
n3->neighboursNumber = 1;
n3->neighbours = (node **)malloc(sizeof(node *) * n3->neighboursNumber);

如何在C中为已定义类型的节点添加邻接列表？

2 个答案: