c - 分段错误 - 队列不会初始化

Question

上面的代码抛出了一个分段错误，我绞尽脑汁想看看它在哪里。队列未初始化。我一直在看代码最长时间，我无法确定出了什么问题。

typedef struct node node;

struct node
{
int data;
node *link;
};

typedef struct list
{
node *head;
node *tail;
int number_of_nodes;
}s_list;

typedef struct queue
{
s_list *ptr_list;
}queue;

void list_initialize(s_list* ptr_list)    //debugger says this line is a problem? But seems fine to me?
{
    ptr_list->head=NULL;
    ptr_list->tail=NULL;    
    ptr_list->number_of_nodes=0;
}
void queue_initialize(queue* queue_list)
{
list_initialize(queue_list->ptr_list);
}
int main()
{
queue queue;
queue_initialize(&queue);     //Have used a debugger and this isn't succesfull.
}

我无法更改变量名称或结构，因为这是我应该填写的任务的一部分。

我尝试将 queue_initialization 函数更改为：

void queue_initialize(queue* queue_list)
{
    queue_list=malloc(sizeof(queue));
    list_initialize(queue_list->ptr_list);
}

仍然存在分段错误

标签： clinked-listinitializationqueuesingly-linked-list

Answer 1

ptr_list 从未初始化，因此在 list_initialize() 中，您正在写入随机内存。在 queue_initialize() 你需要这样的东西：

void queue_initialize(queue* queue_list)
{
    queue_list->ptr_list = malloc(sizeof(s_list));
    list_initialize(queue_list->ptr_list);
}