4

在使用双向链接列表时,我需要一些帮助,其中节点的结构包含指向 void 的指针。如果我定义了另一个结构,我想在其中插入节点的实际数据,如何将它分配给指向 void 的指针?另外,如何打印列表?

我的节点的结构,在头文件中定义:

typedef struct nodetype
{
    struct nodetype *prev, *next;
    void *data;
} NodeT;

我要在每个节点中插入的数据结构,在 main.c 中定义:

typedef struct dataStructure
{
    int birthday;
    char *name;
}
4

1 回答 1

4

您需要正确定义第二个 typedef,例如

typedef struct dataStructure
{
    int birthday;
    char *name;
} dataStructure;

然后,一旦您分配/定义了结构,您就可以像往常一样将第一种类型的指针设置为第二种:

dataStructure mydatastruct;
node->data = &mydatastruct;  //(void *) can point to anything

或者

node->data = malloc(sizeof (dataStructure));  // direct allocation

(dataStructure *)如果要通过节点结构访问数据结构的成员,则需要将 void 指针转换为,例如

((dataStructure *)node->data)->birthday = 1980;

宏可以帮助减少这种丑陋。

如果您的节点结构只指向该数据结构,那么直接指向它会简单得多,而不是使用 void 指针。

于 2013-03-15T19:48:29.880 回答