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

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);
 }