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

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);
}

仍然存在分段错误

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);
}

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

Segmentation fault- queue won't initialize

c

queue

initialization

linked-list

singly-linked-list