Question

我正在使用链表进行图形插入。下面的代码按预期工作正常。

#include <stdio.h>
#include <stdlib.h>
#define new_node (struct node*)malloc(sizeof(struct node))

struct node {
    int index;
    struct node* next;
};

void addEdge(struct node* head, int parent, int child) {
    struct node* temp = new_node;
    temp->index = child;
    temp->next = (head+parent)->next;
    (head+parent)->next = temp;

    struct node* tmp = new_node;
    tmp->index = parent;
    tmp->next = (head+child)->next;
    (head+child)->next = tmp;
    return;
}

struct node* create_graph( int v ) {
    struct node* temp = ( struct node* )malloc( v*sizeof(struct node) );
    for( int i = 0; i < v; i++ ) {
        (temp+i)->index = i;
        (temp+i)->next = NULL;
    }

    return temp;
}

void printGraph(struct node* head, int vertex) {
    struct node* temp;
    for( int i = 0; i < vertex; i++ ) {
        printf("All nodes connected to node %d is ", (head+i)->index);
        temp = (head + i)->next;
        while(temp != NULL) {
            printf("-> %d", temp->index);
            temp = temp->next;
        }
        printf("\n");
    }
}

int main(void) {
    int v; // Number of vertex in graph.
    struct node* head = NULL;
    v = 5;
    //scanf( "%d", &v );
    head = create_graph( v );
    addEdge(head, 0, 1);
    addEdge(head, 0, 4);
    addEdge(head, 1, 2);
    addEdge(head, 1, 3);
    addEdge(head, 1, 4);
    addEdge(head, 2, 3);
    addEdge(head, 3, 4);
    printGraph(head, 5);
    return 0;
}

但是，如果我在printGraph函数中更新了以下更改，则代码将导致运行时错误。

void printGraph(struct node* head, int vertex) {
    struct node* temp = head;
    for( int i = 0; i < vertex; i++ ) {
        printf("All nodes connected to node %d is ", (temp+i)->index);
        temp = (temp+i)->next; 
        while(temp != NULL) {
            printf("-> %d", temp->index);
            temp = temp->next;
        }
        printf("\n");
    }
}

以下几行是我无法解决的主要问题：为什么这行代码会导致代码出现运行时错误？

temp = (temp+i)->next;

P.S。使用的编译器为GCC 6.3。

Answer 1

错误发生在您到达while以退出temp == NULL循环的内部while循环和外部for循环调用的第一行中(temp + i)->index。由于temp为空，因此您会收到错误消息。

但是，在第一个代码中，您在外部循环的开始处使用的是head而不是temp（与第二种情况使用temp相比）。因此，您可以根据temp来更改head的值，而与第二种情况相比，temp的空值没有任何问题。

要解决此问题，您可以将temp之类的变量new_temp初始化为while，以在内部{{1}}循环中使用并区分内部循环和外部循环的逻辑。

为什么不能执行此代码？

1 个答案: