Question

void InsertAtTail(struct node** headref,int val)
{
    struct node *current,*newnode;
    current=*headref;
    newnode=malloc(sizeof(struct node));

    if(current==NULL)
    {
        newnode->data=val;
        newnode->next=NULL;
        *headref=newnode;
        current=*headref;
    }

    else
    {

        while(current->next!=NULL)
        {
            current=current->next;
        }

        newnode->data=val;
        newnode->next=NULL;
        current->next=newnode;
    }
}

struct node* CopyList(struct node* headref)
{
    struct node* newlist=NULL;
    struct node* current;
    current=headref;


    if(current==NULL)
    {
        newlist=current;
    }

    else
    {
        while(current!=NULL)
        {
            InsertAtTail(&newlist, current->data);
            current=current->next;
        }

    }
    return (newlist);
}

我正在浏览斯坦福大学的CS101笔记，并找到了制作链表副本的代码。但它也使用了指向尾节点的指针。我没有使用它（尾指针）编写了这段代码。我是链接列表的新手。请告诉我是否可以这样做。当我打印原件和副本的地址时，两者都不同。我在Xcode中使用c。

Answer 1

工作正确，但更短：

void InsertAtTail(struct node** ref,int val)
{
    while (*ref != NULL) {
        ref = &(*ref)->next;
    }
    struct node *newnode = malloc(sizeof(struct node));
    newnode->data=val;
    newnode->next=NULL;
    *ref = newnode;
}

应重写列表复制：N²/ 2。

这种复制链表的方法是否正确？

1 个答案: