Question

我有一个没有哨兵的非圆形清单，我想复制它的每个节点。例如，我有7,5,12,16并且我想拥有：7,7,5,5,12,12,16,16但我无法创建它。以下是我用于复制节点的功能代码（程序的其他部分正确）。

    int duplicate_list(listT *list_head) {
    listT *current, *new_node;

    for(current = list_head; current != NULL; current = current->next,counter++) {
            new_node = (listT *)malloc(sizeof(listT));
            if(new_node == NULL) {
                printf("problem in new_node\n");
                free(new_node);
                exit(-1);
            }

            new_node->data = current->data;
            new_node->next = current;
    }
    return(1);
 }

有人可以帮我吗？

Answer 1

您没有在列表中插入重复的new_node，而只是在循环中创建新节点。请考虑以下示例供您参考。

    int duplicate_list(listT *list_head) {
    listT *current, *new_node;

    for(current = list_head; current != NULL; current = current->next,counter++) {
            new_node = malloc(sizeof(*new_node));
            if(new_node == NULL) {
                perror("problem in new_node");
                exit(1);
            }

            new_node->data = current->data;
            new_node->next = current->next;
            current->next = new_node;
            current = new_node;
    }
    return(1);
 }

在c中复制单个列表的节点

1 个答案: