复制单链表算法c语言

复制单链表是一种基础操作，通常在数据结构的学习中被作为练习题目。在C语言中，我们可以使用迭代或递归的方式来完成这个任务。以下是使用迭代方法的一个简单示例：

#include <stdio.h>
#include <stdlib.h>

// 定义链表节点结构体
typedef struct ListNode {
    int data;
    struct ListNode* next;
} ListNode;

// 创建新节点
ListNode* createNode(int value) {
    ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
    newNode->data = value;
    newNode->next = NULL;
    return newNode;
}

// 复制单链表
ListNode* copyList(ListNode* head) {
    if (head == NULL) {
        return NULL; // 如果原链表为空，则直接返回空指针
    }

    ListNode* newHead = createNode(head->data); // 新链表头部节点
    ListNode* current = head;
    while (current != NULL) { // 遍历原链表
        ListNode* newNode = createNode(current->data);
        newNode->next = newHead->next; // 新节点的next指向当前新节点
        newHead->next = newNode; // 更新新链表的头部
        newHead = newNode; // 将newHead移动到下一个新节点
        current = current->next;
    }
    return newHead;
}

// 打印链表
void printList(ListNode* node) {
    while (node != NULL) {
        printf("%d ", node->data);
        node = node->next;
    }
    printf("\n");
}

int main() {
    // 测试代码，创建一个链表并复制它
    ListNode* originalList = createNode(1);
    originalList->next = createNode(2);
    originalList->next->next = createNode(3);

    printf("Original List: ");
    printList(originalList);

    ListNode* copiedList = copyList(originalList);
    printf("Copied List: ");
    printList(copiedList);

    return 0;
}