总线错误：C处理struct指针的10

Question

我正在使用C中的List示例，其中新节点被推送到堆栈的末尾。 当我尝试将新节点推送到最后时，我不断收到Bus Error: 10 。 这是我的推送功能：

void push(struct node *tail, struct node *newNode) {

tail->next = newNode; // gdb says the problem is here
tail = tail->next;

}

我用push(tail, newNode);调用它push(tail, newNode);

如有必要，这里也是我的结构：

struct node
{
    int hour;
    int minute;
    char *name;
    struct node *next;
};

这是显示导致push()代码的主要功能

int main()

{
char inputString[50];
int timeHour, timeMin;  
struct node *head;
struct node *tail;

while ((scanf("%d:%d", &timeHour, &timeMin)) != EOF) {
    scanf("%s", inputString);

    if (strcmp(inputString, "enqueue") == 0) {
        if (head == NULL) {
            head = malloc(sizeof(struct node));

            head->hour = timeHour;
            head->minute = timeMin;

            // get name
            scanf("%s", inputString);
            head->name = malloc(strlen(inputString)+1);
            strcpy(head->name, inputString);

            tail = head;

            printEnqueue(head);
        } else {
            struct node *newEntry = malloc(sizeof(struct node));

            newEntry->hour = timeHour;
            newEntry->minute = timeMin;

            // get name
            scanf("%s", inputString);
            newEntry->name = malloc(strlen(inputString)+1);
            strcpy(newEntry->name, inputString);

            push(tail, newEntry);

            printEnqueue(newEntry);
        }
    } else {
        pop(&head, timeHour, timeMin);
    }
}

return 0;
}

Answer 1

我怀疑main函数中的head和tail节点没有正确初始化。

从你的代码看，如果head为NULL ，那么head将被分配一个新节点。 但是，你对head的定义并不能确保它最初为NULL （ tail也不是）。 所以你可以绕过if (head == NULL)分支（确保它们确实是从gdb执行的，请:)）。

Bus error很少见。 所以我用谷歌搜索，从这里 ，可能会发生总线错误

使用处理器指令，其地址不满足其对齐要求。

这可能是因为tail没有对齐而代码直接运行到else分支。 所以push(tail, newEntry); 将访问未对齐的尾部（这也验证了我的嫌疑人）。

Answer 2

修正＃3： while ((scanf("%d:%d", &timeHour, &timeMin)) != EOF)在此循环的主体内，无法保证将timeHour和timeMin分配给两个整数。 也许你的意思是while ((scanf("%d:%d", &timeHour, &timeMin)) == 2) 。

---

修正＃2：当您将值传递给函数时，您传递的是值 ，而不是变量。 调用者（您的main ）无法看到您在push进行tail的任务。 你需要传入一个指向该变量的指针（例如。 &head ，这是一个struct node ** ），然后像以前一样分配给*tail 。 或者，您可以return newNode; 从你的push和使用返回值作为你的新head 。

---

修正案：这甚至看起来都不会编译。 我们来看看push 。

void push(struct node **tail, struct node *newNode) {
    (*tail)->next = *newNode; // gdb says the problem is here
    *tail = (*tail)->next;
}

*newNode的类型是什么？ struct node 。 什么是(*tail)->next ？ 这是在这个片段中：

struct node
{
    int hour;
    int minute;
    char *name;
    struct node *next;
};

修复您的不一致性，并确保在发布之前，您的最小，可编译的测试用例是可编译的 。

---

别忘了检查scanf的返回值！ 在您的情况下，除非发生错误，否则应返回1。

---

        head->name = malloc(strlen(inputString));
        strcpy(head->name, inputString);

这是错误的，因为你没有分配足够的空间来存储'\\0'字符。 我认为你的意思是malloc(strlen(inputString) + 1) 。 您的代码中存在两个此错误的实例。 我不打算重复自己。

---

        struct node *newEntry = malloc(sizeof(struct node));
        push(&tail, newEntry);

newEntry的类型是newEntry ？ struct node * 。

        void push(struct node **tail, struct node **newNode)

newNode的类型是什么？ struct node ** 。 你看到不一致吗？ 您需要传入struct node ** ，但newEntry是一个struct node * 。

Answer 3

更改

void push(struct node *tail, struct node *newNode) 
{
  tail->next = newNode; // gdb says the problem is here
  tail = tail->next;
}

至

void push(struct node **tail, struct node *newNode) 
{
  (*tail)->next = newNode; // gdb says the problem is here
  (*tail) = (*tail)->next;
}

然后改为这样称呼它

push(&tail, newEntry);

正如你所拥有的那样，'tail'永远不会改变，因为你没有将变量的地址传递给函数，因此你无法改变它所指向的内容。

还要确保初始化所有局部变量（标题，尾部，......）， 养成习惯 。