2

我正在尝试复制链表中的节点。我不确定我是否做得正确。我尝试制作测试用例,但没有成功。如果有人能告诉我我哪里出了问题以及我做对了什么,那么测试我的代码的最佳方法是什么。

struct node 
{
        int id;
        char side;
        int quantity;
        double price;
};

struct onode 
{
        struct node* data;
        struct onode* next;
        struct onode* prev;
};

struct onode* newNode (struct node* data)

{
    struct node* dataValue  = (struct node*) malloc(sizeof(struct node));
    struct onode* linkedlist = (struct onode*) malloc(sizeof(struct onode));

    linkedlist ->data = (struct node*)malloc(sizeof(data)+1);

    if(dataValue && data)
    {
        *dataValue = *data;
    }
}

我已经对我的代码进行了更改,并添加了更多关于这个函数想要什么的描述。一个变化:结构节点是结构顺序。

struct order 
{
        int id;
        char side;
        int quantity;
        double price;
};

struct onode 
{
        struct order* data;
        struct onode* next;
        struct onode* prev;
};


/**
 * Returns a new linked list node filled in with the given order, The function
 * allocates a new order and copy the values stored in data then allocate a 
 * linked list node. If you are implementing this function make sure that you
 * duplicate, as the original data may be modified by the calling function.
 */

struct onode* newNode (struct order* data)
{
    struct order* dataValue  = (struct order*) malloc(sizeof(struct order));
    struct onode* linkedlist = (struct onode*) malloc(sizeof(struct onode));

    *dataValue = *data;

    linkedlist ->data = dataValue;

    linkedlist->data->id = dataValue->id;
    linkedlist->data->price = dataValue->price;
    linkedlist->data->quantity = dataValue->quantity;
    linkedlist->data->side = dataValue->side;
    linkedlist->next->prev = NULL;

    return linkedlist;

}
4

3 回答 3

1

您的问题的症结在于您正在创建两个新node对象 - 一个是dataValue,一个是linkedlist->data。然后,您将传入的数据复制到dataValue您真正希望将其存储在linkedlist->data.

如果你更换

linkedlist ->data = (struct node*)malloc(sizeof(data)+1);

linkedList->data = dataValue;

这应该会让你朝着正确的方向前进。

于 2013-03-10T23:06:08.990 回答
0

因为 struct order 是 POD 类型,所以事情很简单。

struct onode* newNode (struct order* data)
{
    struct order* dataValue;
    struct onode* linkedlist;

    If (!data)
    {
        /* Feel free to use any other strategy to
         * handle data == NULL case depending
         * on the needs of your application. */
        return NULL;
    }

    dataValue = malloc(sizeof(struct order));
    linkedlist = malloc(sizeof(struct onode));

    memcpy(dataValue, data, sizeof(*dataValue))

    linkedlist->data = dataValue;

    linkedlist->next = NULL;
    linkedlist->prev = NULL;

    return linkedlist;
}
于 2013-03-10T23:56:08.440 回答
0

这不是一个正确的答案,因为您的代码根本不包含回答您的问题所需的代码/解释。

struct onode* newNode (struct node* data)
{
    struct order* dataValue  = (struct node*) malloc(sizeof(struct node));
}

什么是struct order*??你的意思是struct node *

    struct onode* linkedlist = (struct onode*) malloc(sizeof(struct onode));

    linkedlist ->data = (struct node*)malloc(sizeof(data)+1);

上面的行似乎是错误的 - sizeof(data) + 1?不是字符串,所以加一个没有意义,大小就是指针的大小,可能不是你想要的。我猜你想要linkedList->data = dataValue;

并且您需要将nextprev指针设置在linkedList.

    if(dataValue && data)
    {
        *dataValue = *data;
    }

您可能应该返回节点。

正如卡尔指出的那样,您不应该将返回值转换为malloc()- 如果您的编译器complains关于它,这可能是因为您将代码编译为 C++ 而不是 C。

编辑:在更新的代码中:

*dataValue = *data;

一个

linkedlist ->data = dataValue;

linkedlist->data->id = dataValue->id;
linkedlist->data->price = dataValue->price;
linkedlist->data->quantity = dataValue->quantity;
linkedlist->data->side = dataValue->side;

linkedlist->next->prev = NULL; 

C

A 和 B 做同样的事情,所以其中一个是多余的。

C 几乎肯定会使您的代码崩溃,因为next尚未设置任何内容。您可能想使用linkedlist->next = NULLlinkedlist->prev = NULL

于 2013-03-10T22:54:59.903 回答