问题描述
我想将数据存储在列表节点中。该数据可以是任何内容(int、struct 等)。创建新节点时,data_size
参数包含我要存储在节点中的数据的大小(以字节为单位)。另一个参数 void *data
指向我需要复制(存储)的数据。我在节点结构中使用了一个灵活的数组成员。
这是我的代码:
typedef struct _dll_node_internal dll_node_t;
struct _dll_node_internal {
dll_node_t *prev; // points to prevIoUs node
dll_node_t *next; // points to next node
char data[]; // contains data
};
static dll_node_t *_dll_new_node(size_t data_size,void *data) {
dll_node_t *node = malloc(sizeof(*node) + data_size);
if (!node) {
error("_dll_new_node","Could not allocate memory");
return NULL;
}
node->prev = NULL;
node->next = NULL;
memcpy((void *)node->data,data,data_size);
return node;
}
是否有更好的方法在节点/列表中存储任意数据?我想复制数据并将其与节点一起存储。另一种方法是在堆上分配新内存,将数据复制到那里,然后在节点内存储一个 void *data
指针。
编辑:
我发现了一个问题:如果从列表中删除了一个节点,而我想返回其中的数据,则在删除该节点时,该数据也会被释放。你知道有什么办法可以解决这个问题吗?
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)