c语言 - 为什么"pLQ->tail"是空指针？

Question

我正在处理一个队列，并且不断遇到排队问题。以下是我认为相关的代码：

typedef struct Qnode QNODE;
struct Qnode
{
int length;
QNODE* next;
QNODE* prev;
};
typedef struct lqueue lQUEUE;
struct lqueue
{
QNODE *head;
QNODE *tail;
};
lQueue lqueue_init_default(void)
{
lQUEUE* pQ = NULL;
pQ = (lQUEUE*)malloc(sizeof(lQUEUE));
if (pQ != NULL)
{
pQ->head = NULL;
pQ->tail = NULL;
}
pQ->head = pQ->tail;
return pQ;
}
Status lqueue_henqueue(lQueue* hLQ, int lc)
{
lQUEUE* pLQ = (lQUEUE*)hLQ;
QNODE* new = (QNODE*)malloc(sizeof(QNODE));
if (new == NULL)
{
printf("Couldn't allocate space.n");
return FAILURE;
}
new->length = lc;
new->next = pLQ->tail->next;
pLQ->tail = new;
return SUCCESS;
}

每当我尝试运行程序时，我都会在运行时收到以下错误：
引发异常：读取访问冲突。pLQ->tail为nullptr
为什么它是一个空指针？这与初始化功能有关吗
以下是它的名称：

int cl = 0;//Individual car length
lQueue hLQ = lqueue_init_default();//Handle to the left queue
printf("Enter the length of the lcar:n");
scanf("%d", &cl);
lqueue_henqueue(hLQ, cl);

Answer 1

您的代码很容易出现未定义的行为。。。看看这个if语句：

if (pQ != NULL)
{
pQ->head = NULL; // This pointer is now 'NULL'
pQ->tail = NULL; // This is also 'NULL'
}

哪个应该是这个。。。

if (pQ != NULL)
{
pQ->head = (QNODE*)calloc(1, sizeof(lQUEUE)); // This is proper pointer initialization...
pQ->tail = (QNODE*)calloc(1, sizeof(lQUEUE));
}

这个：

lQueue lqueue_init_default(void)

应该是这样的：

lQueue * lqueue_init_default(void) // Since you are returning a pointer...

您将看到代码运行良好，因为没有未定义的行为。。。

请注意，您可以从不访问分配给NULL的对象。。。(只有当您不希望您的程序表现为未定义时…(所以，这个：

pQ->tail = NULL;

至少是不安全的。。。分配给NULL的结构指针通常只有在被破坏时才能看到<下面给出一个例子>

---

此外，不相关，但对该结构有一个析构函数并在您不再需要该结构时调用它，否则它将在之后泄漏内存

void destroy_lqueue(struct lqueue ** queue)
{
if (queue != NULL)
queue = NULL;
free(queue);
}