-2

请阅读整篇文章，因为它包含非常重要的小细节。

正如 C 所知道的，我们应该处理malloc失败的事件，对于这种情况，我创建了一个名为的函数destroyList()，它的工作是获取一个指向Node并一个一个销毁它的指针。但是我的函数没有被正确调用......

我试图用 ptr 调用它，merged_out并且*merged_out（最后一个是社区成员的建议）但似乎没有任何效果。

这是为什么？该函数有时会接收NULL、 空列表或一些随机值。

有人可以帮我解决这个问题并让我了解发生了什么吗？

typedef struct node_t {
    int x;
    struct node_t *next;
} *Node;

void destroyList(Node ptr) {
    while (ptr) {
        Node toDelete = ptr;
        ptr = ptr->next;
        free(toDelete);
    }
}

主功能：

ErrorCode mergeSortedLists(Node list1, Node list2, Node *merged_out) {
    if (!list1 || !list2) {
        return EMPTY_LIST;
    }
    if (!isListSorted(list1) || !isListSorted(list2)) {
        return UNSORTED_LIST;
    }
    if (!merged_out) {
        return NULL_ARGUMENT;
    }
    Node ptr = NULL;
    int total_len = getListLength(list1) + getListLength(list2);
    for (int i = 0; i < total_len; i++) {
        int min = getMin(&list1, &list2);
        ptr = malloc(sizeof(*ptr));
        *merged_out = ptr;
        if (!ptr) {
            destroyList(*merged_out);
            *merged_out = NULL;
            return MEMORY_ERROR;
        }
        ptr->x = min;
        ptr->next = NULL;
        merged_out = &ptr->next;
    }
    return SUCCESS;
}

这就是函数的调用方式：

Node merged_actual = NULL;
ErrorCode merge_status = mergeSortedLists(list1, list2, &merged_actual);

注意：getMin()获取最小值并将具有该最小值的列表的指针前进到下一个节点。

4

2 回答 2

1

在这些if检查之后开始。 

    Node ptr=NULL,last;
    /* find out current tail of the list */
    if (*merged_out!=NULL){
        last=*merged_out;
        while (last->next!=NULL){
            last=last->next;
        }
    }
    int total_len = getListLength(list1) + getListLength(list2);
    for (int i = 0; i < total_len; i++)
    {
        int min = getMin(&list1, &list2);
        ptr = malloc(sizeof(*ptr));
        if (!ptr)
        {
            destroyList(*merged_out);
            *merged_out=NULL;
            return MEMORY_ERROR;
        }
        ptr->x = min;
        ptr->next = NULL;
        /* link ptr onto the list */
        if (*merged_out==NULL){
            /* if the list is empty, make ptr the head of the list */
            *merged_out=ptr;
            last=*merged_out;
        }
        else{
            last->next = ptr;
            last = ptr;
        }
    }

请尽量不要复制粘贴这段代码。它可能正确也可能不正确，但请尝试理解它的作用：每次调用函数时都进行迭代，last以指向列表的最后一个元素。因此merged_out可以一直指向头部。

于 2020-05-10T02:03:40.880 回答
0

@user12986714 我丢失了旧帐户，并被告知不要关心 *merged_out 的初始值，您能否更新解决方案（删除第一个 while 循环，不需要 2 个指针）

于 2020-05-11T11:40:47.727 回答