c - 为节点指针分配空间

Question

我目前正在尝试使用双向链表对一些数据进行排序。我在使用给定数据创建新节点时遇到问题。下面是给我的代码:

#ifndef LIST_H_
#define List_H_
#define MAX_SYMBOL_LENGTH 7
struct order {
    int id;
    char symbol[MAX_SYMBOL_LENGTH];
    char side;
    int quantity;
    double price;
};

typedef struct order* OrderPtr;
typedef struct onode* NodePtr;

struct onode {
    OrderPtr data;
    NodePtr next;
    NodePtr prev;
};

这是我使用 list.h 作为 header 编写的代码。 这是看似不断崩溃的代码:

#include "list.h"

NodePtr newNode(OrderPtr data){

    NodePtr node = (NodePtr)malloc(sizeof(NodePtr));
    //node->data = (NodePtr)malloc(sizeof(OrderPtr));
    //*node->data = *data;
    node->data = data;//This is the one I am having problems with
    node->next = NULL;
    node->prev = NULL;
    return node;
}

它编译得很好，但是当我尝试将它提交给在线评分器时，它说它不起作用。 这是我的思考过程，

1. 为 NodePtr 创建内存。
2. 为 NodePtr->data 创建内存。

然后将从函数传递的数据值赋给Node->Ptr中的值。 但是我不知道如何为 NodePtr->data 分配内存。

Answer 1

NodePtr node = (NodePtr)malloc(sizeof(NodePtr));

没有按您的想法行事。它分配空间来容纳一个与sizeof(int*)相同的指针，通常在32位机器上是4字节。

您需要执行 NodePtr node = malloc(sizeof(struct onnode)); 而不是。 data 成员应该是 malloc(sizeof(struct order));

的结果

此外，don't cast result value from a malloc() call .