Question

我在C中有一个双链表，其节点包含一个char *。我的节点结构如下所示：

struct LinkedListNode{
char* data;
LinkedListNode* next;
LinkedListNode* prev; };

LinkedList的结构如下所示：

struct LinkedList{
LinkedListNode* head;
LinkedListNode* tail;};

head是指向列表第一个节点的指针，tail是指向列表最后一个节点的指针。我的问题是我正在尝试编写一个函数来测试链表的一些标准函数，我正在为实践目的而实现。所以我首先在以下函数中生成一个列表：

LinkedList* make_test_list(){
LinkedList* newlist = LinkedList_create();
printf("Hier2");
LinkedListNode n1;
LinkedListNode n2;
LinkedListNode n3;
LinkedListNode n4;
LinkedListNode n5;
n1.data = "abc";
n2.data = "def";
n3.data = "ghi";
n4.data = "pqr";
n5.data = "mno";
n1.next = &n2;
n2.next = &n3;
n2.prev = &n1;
n3.next = &n4;
n3.prev = &n2;
n4.next = &n5;
n4.prev = &n3;
n5.prev = &n4;
n5.next = NULL;
newlist->head = &n1;
newlist->tail = &n5;
return newlist;}

这似乎工作正常，因为我可以重新访问每个节点的数据，如果我尝试在此函数内打印它。 LinkedList_create（）包含以下代码：

LinkedList* LinkedList_create(){
LinkedList* list = malloc(sizeof(struct LinkedList));
list->head = NULL;
list->tail = NULL;
return list;
}

所以接下来要做的就是在单独的函数中打印我的列表。该函数如下所示：

void LinkedList_print(LinkedList* list){    
LinkedListNode* p = list->head;
while(p != NULL)){
    printf("%s\n", p->data);
    p = p->next;
}}

但不知怎的，它不起作用。我认为在分配指针时我犯了一个错误。电话看起来像这样：

int main(){
LinkedList* myList = make_test_list();
printf("List before: \n");

LinkedList_print(myList);
}

如果你能帮我解决这个问题，我会很高兴的，因为我对C很陌生，也不愿意自己管理内存分配。

干杯！

Answer 1

您的LinkedListNode个变量（n1 - n5）是make_test_list函数的本地变量。如果要在该函数之外访问它们，则需要为它们分配内存。

例如：

LinkedListNode *n1 = malloc(sizeof(*n1));
n1->data = "abc";
...
newlist->head = n1;
...

当然，您还希望以后确保free内存。我也假设LinkedList_create已正确实现，因为此处未显示。

打印LinkedList时程序崩溃

1 个答案: