在我的双向链表中添加新的第一个节点时，我的辅助节点数据被垃圾替换

Question

我在学校的实验室工作，我们应该实现功能来练习使用链表。 我无法通过 assert(getFirstElement(head) == 2) 因为数据只是垃圾（16040、32030，你懂的）。

当我调试时，数据似乎确实得到了正确启动，只是在我将节点链接到列表中时随机被替换。

下面是我写的分配和启动的函数（function头和名字都给了）。 一切正常，它确实在第二个节点中保存了正确的数据，直到这里 ->

struct node
{
    Data data;
    struct node *next;
    struct node *previous;
};

typedef struct node *List;

typedef int Data;

List createEmptyList(void)
{
    return NULL;
}

static struct node* createListNode(const Data data)
{
    struct node* newNode = (struct node*)calloc(1, sizeof(struct node*));
    
    if (newNode == NULL)
    {
        printf("Error");
        return NULL;
    }
    else
    {
        newNode->data = data;
        newNode->next = NULL;
        newNode->previous = NULL;
        return newNode;
    }
}


void addFirst(List *list, const Data data)
{
    List newNode = createListNode(data);
    newNode->next = (*list);
    if (*list != NULL)
    {
        (*list)->previous = newNode;   <- After this line the second nodes data turns into garbage
    }
    (*list) = newNode;
    
    assert(*list != NULL);
}

void testFunction(List head)
{
    printf("Starting test\n");
    
    assert(isEmpty(head));

    addFirst(&head, 6);
    addFirst(&head, 5);
    addFirst(&head, 4);
    addFirst(&head, 3);
    addFirst(&head, 2);
    assert(numberOfNodesInList(head) == 5);
    assert(getFirstElement(head) == 2);
}

int main(void)
{
    List head = createEmptyList();
    
    testFunction(head);
    
    return 0;
}

我在卡住的地方添加了部分代码。

我不明白出了什么问题，任何帮助表示赞赏。 其他一切似乎工作正常。

数据只是一个int，我老师已经typedef了

Answer 1

在function创建createListNode

static struct node* createListNode(const Data data)
{
    struct node* newNode = (struct node*)calloc(1, sizeof(struct node*));
    //...

您正在为指针分配 memory，而不是为struct node类型的 object 分配 memory。

你需要写

    struct node* newNode = (struct node*)calloc(1, sizeof(struct node));

或者

    struct node* newNode = (struct node*)calloc(1, sizeof( *newNode ));

注意这个 typedef 声明

typedef int Data;

必须先于结构struct node的声明

同样在function addFirst

void addFirst(List *list, const Data data)
{
    List newNode = createListNode(data);
    //...

您需要检查newNode是否为 null 指针。