在 C 中复制链表

Question

我写了一个复制链表的函数。不幸的是，它没有完全复制列表。

Node *copy(Node *list)
{
    Node *copy2;
    while(list != NULL) {
        copy2 = malloc(sizeof(Node));
        memcpy(copy2,list,sizeof(Node));
        list = list->next;
        if(list != NULL) {
            copy2->next = malloc(sizeof(Node));
            copy2 = copy2->next;
        }
    }
    return copy2;
}

Answer 1

它只给你最后一个元素，它也有很多内存泄漏。

1. 您不需要为每个元素分配两个 malloc。
2. 你需要在列表的头部和当前复制的元素中保持引用
3. 您需要保留指向引用的指针以更改前一个节点内的指针。

试试这个。

Node *copy(Node *list)
{
    Node *newList = NULL;
    Node **newIt = &newList;
    while(list!=NULL)
    {
        *newIt = malloc(sizeof(Node));
        memcpy(*newIt,list,sizeof(Node));

        list = list->next;
        newIt = &((*newIt)->next);
    }
    return newList;
}