复制c中的链表

Question

typedef struct slist *LInt;
typedef struct slist{
int value;
LInt prox;
}Node;
LInt clone2(LInt l){
LInt nova=NULL,aux2=NULL;
while(l){
    aux2=nova;
    nova=(LInt)malloc(sizeof(Node));
    nova->value=l->value;
    nova->prox=aux2;
    l=l->prox;
    }
return nova;
}

这个函数应该复制一个链表，但是这样，当我调用这个函数将它打印到屏幕上时，列表出现了反转…有什么帮助或提示吗?提前感谢!

Answer 1

您有nova->prox=aux2;，其中aux2是前一个节点....因此，你实际上是在链表中向后指向。

请查看这些链接以获得正确的逻辑:

用c++编写复制链表的函数

改编@templatetypedef的回答从你如何复制一个链表到另一个列表?

LInt Clone(LInt l) {
if (l == NULL) return NULL;
LInt result = (LInt)malloc(sizeof(Node));
result->value = l->value;
result->prox = Clone(l->next);
return result;
}

Answer 2

LInt clone2(LInt l){
    LInt ret=NULL;
    LInt nova, aux2 = NULL;
    while(l){
        nova=(LInt)malloc(sizeof(Node));
        if(!ret) ret = nova;
        if(aux2) aux2->prox = nova;
        nova->value=l->value;
        nova->prox = NULL;
        aux2 = nova;
        l=l->prox;
    }
    return ret;
}