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作为标题编写的代码。这是看似不断崩溃的代码：

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

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

为NodePtr创建内存。
为NodePtr-＆gt;数据创建内存。

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

Answer 1

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

没有做你在想的事情。它通过分配空间来保存与<{1}}相同的指针，它是32位机器上的sizeof(int*字节。

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

的结果

另外，don't cast result value from a malloc() call。

Answer 2

NodePtr是指向节点的指针，而不是节点本身。您只为指针分配足够的内存，而不是onode结构的所有成员。您需要使用malloc致电sizeof(struct onode)。

将空间分配给节点指针

2 个答案: