Question

我已声明如下结构：

struct example
{
      // some element here
      struct example *next;
};
struct example *head;

假设我已经从＆＃34;示例＆＃34;结构，现在我想移出head元素（当然，在队列中移出第一个元素之后我必须将它从队列中删除）。我删除了这样的代码：

void delete()
{
    struct example *temp = malloc (sizeof(struct example) * 1);
    temp = head;
    head = head->next;
    free(temp);
}

我的问题是功能＆＃34;删除＆＃34;做这些工作：

删除队列中的第一个元素，并使下一个元素成为新队列的头部

或2.它不删除队列中的第一个元素但是将head = head-＆gt;下一个并删除＆＃34; temp＆＃34;指针和＆＃34;老头＆＃34;仍然存在于某处

Answer 1

您实际上正确地将head设置为队列中的下一个项目并删除旧头。然而，似乎没有理由，你使用malloc()来创建内存，然后在下一行覆盖temp时丢失唯一的指针。您应该将temp初始化为head。 malloc()函数中不需要delete()内存。如果确实需要malloc()，请注意* 1是多余且不必要的。

此外，如果您的队列为空且head为NULL，会发生什么？想一想。

您的队列是否有效还有待观察，因为您还需要一个tail指针来了解将新项目添加到队列的位置。

此外，我会避免命名函数delete()，因为它可能会与C ++关键字delete混淆。 remove()会更合适。

从队列中删除头元素

1 个答案: