C 链表分段错误 11

Question

我不断收到这个 Segmentation Fault: 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)
        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;
}

我认为head没有分配，所以我在 create 中为blah->head添加了malloc ，但仍然没有运气。

我认为经过一些调试后出现错误： current = head->next 。

任何帮助，将不胜感激！ 感谢您的时间！

编辑：我如何调用插入：

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;
}

Answer 1

扫描列表时，您似乎不会检查列表是否为空。 但是，如果没有一个最小完整可验证示例告诉我们您如何调用该函数，则无法确定您做了什么。

更新

现在你有了，似乎就是这样。 您创建一个空列表并在插入函数中搜索它。 搜索函数取消引用head清零的指针，导致段错误。

尝试以下操作：首先，在对指针执行任何操作之前，检查它在每个函数中是否有效。 空列表应该在每次搜索中失败。 其次，为了获得最大的可移植性，您希望将head指针设置为NULL （因为NULL指针在所有实现中不一定都是位为零）。