Question

我的任务是在C中创建一个队列数据结构，作为链表。我们的讲师为我们提供了大量代码来实现堆栈，但是我们必须调整它来创建一个队列。我们的讲师给我们的代码最终没有编译和segfaulting与我为队列编写的代码完全相同。我对结构，malloc和C一般都很新，所以我可能会忽略一些令人痛苦的事情。

以下是我正在使用的代码：

#include <stdio.h>
#include <stdlib.h>
struct node{
    int data;               //contains the actual data
    struct node *prev;      //pointer to previous node (Closer to front)
    struct node *next;      //pointer to next node (Closer to back)
};

typedef struct node *Nodepointer;

struct queue{
    Nodepointer front;
    Nodepointer back;
};

typedef struct queue *Queuepointer;

main(){
    Queuepointer myqueue;       //create a queue called myqueue
    init(myqueue);              //initialise the queue
    Nodepointer new = (Nodepointer)malloc(sizeof(struct node));
    myqueue->front = new;
}

int init(Queuepointer q){ 
    q = (Queuepointer)malloc(sizeof(struct queue));
    q->front = NULL;
    q->back = NULL;
}

这个想法是队列结构'包含'队列中的第一个和最后一个节点，并且在创建节点时，会更新myqueue。但是，我甚至无法达到那个部分（pop和push是为了简洁起见而省略的）。代码是

行的segfaulting

myqueue->front = new;

使用以下gdb输出：

Program received signal SIGSEGV, Segmentation fault.
0x08048401 in main () at queue.c:27
27  myqueue->front = new;

知道我做错了吗？

Answer 1

当你致电init：

int init(Queuepointer q){ 
    q = (Queuepointer)malloc(sizeof(struct queue));
    q->front = NULL;
    q->back = NULL;
}

您将指向队列的指针传递给函数，并初始化该指针在函数内指向（在内存中）的位置。通过设置q = ...，您可以为q分配新值。

不幸的是，调用函数没有看到这个。您需要将指针传递给指针：

int init(Queuepointer * qp){ 
    Queuepointer q = (Queuepointer)malloc(sizeof(struct queue));
    q->front = NULL;
    q->back = NULL;
    // Set qp:
    *qp = q;
}

然后更改调用函数：

init(&myqueue);

Answer 2

的init（myQueue中）;通过值传递指向未分配内存的指针。因此，init不做任何事情（相反，在随机位置写随机事物）。

然后，myqueue-＆gt;东西又重新做了。

你应该使用指针指针。

Init将接收队列**，并调用init（＆amp; myqueue）。在里面，* myqueue =（）malloc东西

另外，我建议您使用这些typedef。他们的风格很差。

Answer 3

我看到的第一个问题是“init”函数将分配的指针写入“q”，这不是你原来的“myqueue”。请记住，C按值传递其参数。

是一种可能的纠正（不完美，只是提示）

Queuepointer init(void)
    Queuepointer q; 
    q = (Queuepointer)malloc(sizeof(struct queue));
    q->front = NULL;
    q->back = NULL;
    return q;
}
`

在“主要”中：

myqueue = init（）;

还要注意，在程序中，不要初始化malloc分配的元素。 malloc通常不会清理它分配的内存。

此致

Answer 4

你是按值传递myqueue所以在init（）发生的分配是myqueue的副本而不是myqueue。

所以正确的版本是：

int init(Queuepointer* q){ 
    *q = (Queuepointer)malloc(sizeof(struct queue));
    *q->front = NULL;
    *q->back = NULL;
}

你可以从主

调用init（）

init(&myqueue);

Answer 5

int init(Queuepointer q){ 
    q = (Queuepointer)malloc(sizeof(struct queue));
    q->front = NULL;
    q->back = NULL;
}

轻微的挑剔，但你的init函数没有返回值，所以可能把它改成：

void init(Queuepointer *q) {

或

int init(Queuepointer * qp){ 
    Queuepointer q = (Queuepointer)malloc(sizeof(struct queue));
    q->front = NULL;
    q->back = NULL;
    *qp = q;
    if(q) {
        return 1;
    } else return 0;
}

根据您想要执行错误检查的方式进行调整。

使用结构和动态内存分配的队列

5 个答案: