我想我已经在下面的代码中正确实现了指针。但它会导致分段错误。有人可以解释为什么吗?
struct list
{
int index;
struct list *next;
};
void add(struct list *l,int index)
{
struct list *temp=l;
if(l==NULL)
{
temp=(struct list *)malloc(sizeof(struct list));
temp->index=index;
temp->next=NULL;
l=temp;
}
else
{
while(temp->next!=NULL)
temp=temp->next;
struct list *nnode=(struct list *)malloc(sizeof(struct list));
nnode->index=index;
nnode->next=NULL;
temp->next=nnode;
}
}
main()
{
struct list *l;
l=NULL;
int el;
scanf("%d",&el);
add(l,el);
while(l->next!=NULL) //It causes seg fault
{
printf(" %d ",l->index);
l=l->next;
}
}
这段代码不会做你认为它做的事情:
void add(struct list *l,int index)
{
struct list *temp=l;
if(l==NULL)
{
temp=(struct list *)malloc(sizeof(struct list));
temp->index=index;
temp->next=NULL;
l=temp;
}
...
参数 l 不会改变,因为你只是把它作为一个指针传递,为了改变 l 指向的内容,你需要传递 l 的地址
void add(struct list **l,int index)
{
struct list *temp;
if(*l==NULL)
{
temp=(struct list *)malloc(sizeof(struct list));
temp->index=index;
temp->next=NULL;
*l=temp;
}
...
否则,更改将不会超出函数范围。
如果您只调用 add 一次,则此代码不应出现段错误,但我假设您调用其他函数并传递仍然NULL
的列表,您应该发送指向列表的指针
void add(struct list **l,int index)
{
if(*l==NULL) {
*l=(struct list *) malloc(sizeof(struct list));
}
}
否则,在添加返回时仍会NULL
,因为您只初始化指针的副本,或者如果这混淆了,您可以只在main()
中初始化列表并避免在add()
中初始化