c - 链表实现上的结构指针

Question

我正在使用 C 语言实现链表，以掌握指针和结构的窍门。这是我的 LL 数据结构的基本代码:

struct Node {
    void *data;
    struct Node *next;
};

struct List {
    struct Node *head;
};

void initList(struct List *list) {
    list->head = 0;
}

struct Node *addFront(struct List *list, void *data) {
    struct Node *newNode;
    newNode->data = data;
    newNode->next = list->head;
    list->head = newNode;
    return newNode;
}

这是我在 int main() 函数中对其运行的测试:

int main() {
    /* test addFront */
    double *data1;
    double *data2;
    *data1 = 10.5;
    *data2 = 10.7;
    struct List *newList;
    initList(newList);
    addFront(newList, data1);
    printf("%s\n", newList->head->data);
    addFront(newList, data2);
    printf("%s\n", newList->head->data);

    return 0;
}

我的问题是 printf 没有打印输出。就目前而言，它显然不会打印，因为 %s 与 double 据类型不匹配。如果我将字符串格式更改为 %d，它会给我一个段错误。如果我添加一个 (double) cast，它会说第二个参数的类型是 double *，这让我很困惑，因为我认为 -> 符号取消引用了一个指针。

我迷路了。

Answer 1

您正在取消引用 data1 和 data2 而没有为它们分配内存。尝试:

double data1 = 10.5;

addFront(newList, &data1);

或者你可以做一个malloc，虽然我认为你不应该在这种情况下。

另外，当你想打印它们时，试试:

printf("%f\n", *(double *)newList->head->data);