C链表分段故障11
我不断地得到这个分割错误:11个错误,我不知道为什么 我的代码:C链表分段故障11,c,linked-list,void-pointers,singly-linked-list,C,Linked List,Void Pointers,Singly Linked List,我不断地得到这个分割错误:11个错误,我不知道为什么 我的代码: typedef struct Node* NodePtr; struct Node { NodePtr next; void *val; }; struct List { NodePtr head; }; typedef struct List* ListPtr; int compare(void *one, void *two) { if(*(int*)one < *(int*)two)
typedef struct Node* NodePtr;
struct Node
{
NodePtr next;
void *val;
};
struct List
{
NodePtr head;
};
typedef struct List* ListPtr;
int compare(void *one, void *two)
{
if(*(int*)one < *(int*)two)
return -1;
else if(*(int*)one > *(int*)two)
return 1;
return 0;
}
ListPtr create()
{
ListPtr blah = malloc(sizeof(struct List));
memset(blah, 0, sizeof(struct List));
return blah;
}
NodePtr scan(NodePtr head, void *obj)
{
NodePtr previous, current;
previous = head;
current = head->next; // Segmentation fault here!!
while(current != NULL && (compare(curry->val, obj) == -1))
{
previous = current;
current = current->next;
}
return previous;
}
int insert(ListPtr llist, void *obj)
{
NodePtr newobj = malloc(sizeof(struct Node));
NodePtr prevNode, nextNode;
prevNode = search(llist->head, obj);
nextNode = prevNode->next;
if((nextNode == NULL) || (compare(nextNode->val, obj) != 0))
{
prevNode->next = newobj;
newobj->next = nextNode;
return 1;
}
else
{
free(newobj);
}
return 0;
}
扫描列表时,您似乎没有检查列表是否为空。但是,如果没有一个最小的完整的可验证示例来告诉我们如何调用函数,就不可能确切地告诉我们您做了什么 更新 既然你做到了,似乎就是这样。创建一个空列表并在insert函数中搜索它。搜索功能取消引用
头部中的归零指针,导致segfault
尝试以下操作:首先,在使用指针之前,检查指针在每个函数中是否有效。空列表应该会导致每次搜索失败。其次,为了实现最大的可移植性,您希望将head
指针设置为NULL
(因为NULL
指针不一定在所有实现中都是零位)。当语句运行时head
NULL
是吗?它被释放了吗?我会在OP中加上我对它的称呼。
int main(int argc, char *argv[])
{
ListPtr list = create();
int x = 2;
int *p = &x;
while(*p != 0)
{
printf("\nEnter a number: ");
scanf("%d", p);
if(*p != 0)
insert(list, p);
}
return 0;
}