将链表复制到C中的另一个列表

Question

有一个关于将链接列表复制到容器中的另一个列表的问题。目前，我的代码正在从全局列表复制数据并将它们存储在临时列表中，并且该数据存储在容器的“学生”节点中。但是，函数返回的结果在显示第一个学生后会停止程序。

我假设指针正在失去引用？有人能解释一下吗？自从我上次使用链表以来已经有很多年了。

当前输入:

汤姆

仁

肯

显示名字后当前输出停止:

肯

<小时/>

我按照此线程作为引用: C program to make a second copy of a linked list

<小时/>

struct container* list_by_name()
{   
    struct container *previous = NULL, *current = NULL;

    while (list != NULL) {      
        struct container *tempMainContainer = (struct container *) malloc(sizeof(struct container));
        struct student *tempStudentList = (struct student *) malloc(sizeof(struct student));

        // copy all students over to the list
        strcpy(tempStudentList->name, list->student->name);
        strcpy(tempStudentList->standard, list->student->standard);
        tempStudentList->absents = list->student->absents;

        // store student data into container
        tempMainContainer->student = tempStudentList;

        if (current == NULL) {
            current = tempMainContainer;
            previous = tempMainContainer;
        } else {
            previous->next = tempMainContainer;
            previous = tempMainContainer;
        }

        printf("%s\n", tempMainContainer->student->name);

        list = list->next;
    }

    // set container next to NULL
    current->next = NULL;

    return current;
}

Answer 1

我相信您面临的问题是由于在方法结束时，您将 current->next 设置为 NULL。

本质上，该行:

current->next = NULL;

从 LL 中删除除第一个添加的节点之外的所有节点。

如果删除此行，您的代码应该按预期工作。

您的代码使用current来引用原始列表副本中的第一个节点。 current->next 应该指向第二个节点，每个节点的下一个值应该指向它后面的节点。

您还需要将列表保存到临时变量，然后在方法中迭代该临时变量 - 这样就不会覆盖全局变量。

最后，您的方法将是:

struct container* list_by_name()
{

        struct container *previous = NULL, *current = NULL, *tmp = list;


        while (tmp != NULL) {
                struct container *tempMainContainer = (struct container *) malloc(sizeof(struct container));
                struct student *tempStudentList = (struct student *) malloc(sizeof(struct student));

                // copy all students over to the list
                strcpy(tempStudentList->name, tmp->student->name);
                strcpy(tempStudentList->standard, tmp->student->standard);
                tempStudentList->absents = tmp->student->absents;

                // store student data into container
                tempMainContainer->student = tempStudentList;
                tempMainContainer->next = NULL;

                if (current == NULL) {
                        current = tempMainContainer;
                        previous = tempMainContainer;
                } else {
                        previous->next = tempMainContainer;
                        previous = tempMainContainer;
                }

                printf("%s\n", tempMainContainer->student->name);

                tmp = tmp->next;
        }

        return current;
}