我是C语言的新手,因此仍在学习该语言。我已经在头文件中创建了一个链表结构,我正在尝试创建该结构的新实例。我知道在java中你可以使用new
运算符,但我如何在c中模仿这种行为呢?传统上,我会想到以下内容:
链接.h 内的代码
typedef struct linked_list{
//assuming node type is implemented
node *next_node;
}
链接.c 内的代码
linked_list *link = NULL;
link = malloc(number_nodes);
link->node_value = 10;
你能提供的任何帮助对我都非常有帮助,因为我很难理解这个概念。
malloc
需要知道要分配多少字节,因此需要将节点数乘以一个节点的大小(以字节为单位)。
更改:
link = malloc(number_nodes);
至
link = malloc(number_nodes * sizeof(*link));
或者,如果你只想要一个单一的结构:
link = malloc(sizeof(*link));
如果您想要足够的内存用于一个struct linked_list
,您所要做的就是
struct linked_list * mylist = malloc(sizeof(*mylist));
mylist -> next_node = NULL;
对于你想要添加的每个节点,你必须进行
struct node * mynewnode = malloc(sizeof(*mynewnode));
mynewnode -> ... = ...; // fill in the data you have
mynewnode -> next_node = mylist -> next_node;
mylist -> next_node = mynewnode;
您应该保持所有节点的内存彼此独立,这样您就可以释放它们。