c语言 - 为什么不能执行此代码？

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;

第页。S.使用的编译器是GCC 6.3。

Answer 1

错误出现在内部while循环中，您已到达temp == NULL以退出while循环，而在外部for循环的第一行调用(temp + i)->index。由于temp为null，您将得到错误。

但是，在第一个代码中，在外循环开始时使用head而不是temp(与使用temp的第二种情况相反(。因此，在head的基础上更改temp的值，与第二种情况相比，temp的空值没有任何问题。

要解决此问题，可以将另一个变量(如temp(初始化为new_temp，以便在内部while循环中使用，并区分内部循环和外部循环的逻辑。