我已经与这个问题斗争了几个小时。
我有一个不需要动态内存分配的双向链表实现。
这是插入方法。它在before之前插入elem。struct list有两个成员，struct list_elem *next和struct list_elem *prev。 list_elem是保存一些数据的结构。请注意，此列表实现是正确的。问题在于我使用它的方式。请继续阅读。
void list_insert(struct list_elem *before, struct list_elem *elem) {
/* "before" has to be an interior node or tail node to be able to insert "before" it */
assert (is_interior(before) || is_tail(before));
assert (elem != NULL);
elem->prev = before->prev;
elem->next = before;
before->prev->next = elem;
before-> = elem;
}
初始化此列表的方式如下：
void list_init(struct list *list) {
assert(list != NULL);
list->head.prev = NULL;
list->head.next = &list->tail;
list->tail.prev = &list->head;
list->tail.next = NULL;
}
我的主要类执行以下操作：
struct list some_list;
static struct list_elem head;
some_list.head = head;
static struct list_elem tail;
some_list.tail = tail.
list_init(&some_list);
这基本上创建了两个静态list_elem structs，head和tail。并将其传递给初始化函数，初始化函数将它们连接在一起。
现在要创建一个元素，我执行以下操作 - 这是我做错了什么
struct list_elem element_struct;
/* Initialize element_struct members here */
struct list_elem *data = &element_struct;
list_insert( list_begin(some_list), data);
现在这可以插入一个项目。由于some_list.head将指向data这将指向some_list.tail.我的问题是我循环这样做。因此，与任何列表一样，它将在其中输入多个数据。我要么得到segfault，要么收到其他错误，说我的元素不是内部或尾节点(由于assert(，因为在每次循环迭代中，数据结构element_struct将被重新初始化。(list_elem保持指向彼此的指针(。
所以我的问题是，我将如何保留已插入的节点？该列表本身不应使用任何动态分配。在这种情况下，我是否会动态分配我的list_elem结构，并将动态分配的元素传递到列表中？
如果是这样，如何动态分配结构？
如果您需要动态分配结构实例，它就像 MyStruct *p = malloc(sizeof(*p)); 一样简单，然后在某个时候关联free(p);。