使用malloc初始化main（）之外的结构（C89）

Question

我试图在C中实现一个双向链表，并且我需要使用初始化函数，同时保持大小字段。我的代码如下：

typedef struct element{ 
    struct element* next; 
    struct element* prev; 
    int value; 
}element_t; 

typedef struct linkedlist{ 
    element_t* head; 
    element_t* tail; 
    int size; 
}linkedlist; 

void init(linkedlist* list){ 
    list = malloc(sizeof(linkedlist)); 
    list->size = 0; 
} 

int main(int argc, char** argv){ 
    linkedlist* list; 
    init(list); 
    return 0; 

当我试图访问列表 - >尺寸的初始化函数，我得到正确的值，但是当我尝试从主访问列表 - >尺寸程序返回一个奇怪的大负值（可能是十六进制的地址）。

想知道我做错了什么。包括stdlib。

Answer 1

您只修改list的本地副本，main永远不会看到。你可能想要做这样的事情：

linkedlist* init(void) { // <<< 
    linkedlist* list = malloc(sizeof(linkedlist)); // <<< 
    list->size = 0; 
    return list; // <<< 
} 

int main(int argc, char** argv){ 
    linkedlist* list = init(); // <<< 
    return 0; 
} 

---

如果你要保持原有功能的签名，那么你一定不能内init修改list。你可以这样做：

void init(linkedlist* /* const */ list){ 
    list->size = 0; 
} 

int main(int argc, char** argv){ 
    linkedlist list; //<<< 
    init(&list); //<<< 
    return 0; 

Answer 2

在C中，所有参数都是按值传递的。因此init中的list变量是中的list的值的拷贝，并且正在修改该拷贝。所以这个改变在功能之外是看不到的。

您需要的list的地址进入init，并更改函数接受一个指针到指针。

void init(linkedlist **list){ 
    *list = malloc(sizeof(linkedlist)); 
    (*list)->size = 0; 
} 

int main(int argc, char** argv){ 
    linkedlist *list; 
    init(&list); 
    return 0; 
}