我正在尝试为我的大学课程实现链表数据结构,但在执行代码时,以下行会产生EXC_BAD_ACCESS(代码=1,地址=0x8)错误。
temp->next = (ptrtonode) malloc(sizeof(struct node));
以下是完整的代码。
#include <stdio.h>
#include <stdlib.h>
typedef struct node *ptrtonode;
typedef ptrtonode header;
struct node
{
int data;
ptrtonode next;
};
ptrtonode create(int n)
{
int i;
header temphead = NULL;
ptrtonode temp = temphead;
for(i=0;i<n;i++)
{
temp->next = (ptrtonode) malloc(sizeof(struct node));
printf("Enter data for node %d: ", i+1);
scanf("%d", &temp->next->data);
temp = temp->next;
}
temp->next = NULL;
return temphead;
}
int main(int argc, const char * argv[])
{
header head;
int n;
printf("How many nodes do you wish to create?");
scanf("%d", &n);
head = create(n);
}
任何帮助将不胜感激。 谢谢大家!
在create()
函数内for
循环的第一次迭代中,temp
NULL
,然后取消引用导致失败(而不是malloc()
导致失败)。您需要稍微调整代码的结构,以防止取消引用NULL
指针。
其他要点:
- 不需要强制转换
malloc()
的返回值。 -
检查
scanf()
的结果以确保n
被分配了一个有效的整数(并确认int
为正数):/* scanf() returns the number of assignments made, which in this case should be 1. */ if (1 == scanf("%d", &n) && n > 0) { /* 'n' assigned a sensible value. */ }