C语言合并两个链表然后删除相同数据升序排序输出合并后的链表，不改变两个链表的数据

以下是一个示例代码：

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

typedef struct Node {
    int data;
    struct Node* next;
} Node;

Node* create_linked_list(int arr[], int len) {
    Node* head = NULL;
    Node* tail = NULL;
    for (int i = 0; i < len; i++) {
        Node* node = (Node*) malloc(sizeof(Node));
        node->data = arr[i];
        node->next = NULL;
        if (tail != NULL) {
            tail->next = node;
        }
        tail = node;
        if (head == NULL) {
            head = node;
        }
    }
    return head;
}

void print_linked_list(Node* head) {
    while (head != NULL) {
        printf("%d ", head->data);
        head = head->next;
    }
    printf("\n");
}

Node* merge_linked_lists(Node* head1, Node* head2) {
    Node* head = NULL;
    Node* tail = NULL;
    while (head1 != NULL && head2 != NULL) {
        if (head1->data < head2->data) {
            if (tail != NULL) {
                tail->next = head1;
            }
            tail = head1;
            head1 = head1->next;
        } else if (head1->data > head2->data) {
            if (tail != NULL) {
                tail->next = head2;
            }
            tail = head2;
            head2 = head2->next;
        } else {
            if (tail != NULL) {
                tail->next = head1;
            }
            tail = head1;
            head1 = head1->next;
            Node* tmp = head2;
            head2 = head2->next;
            free(tmp);
        }
        if (head == NULL) {
            head = tail;
        }
    }
    if (head1 != NULL) {
        if (tail != NULL) {
            tail->next = head1;
        } else {
            head = head1;
        }
    }
    if (head2 != NULL) {
        if (tail != NULL) {
            tail->next = head2;
        } else {
            head = head2;
        }
    }
    return head;
}

void sort_linked_list(Node* head) {
    for (Node* p = head; p != NULL; p = p->next) {
        for (Node* q = p->next; q != NULL; q = q->next) {
            if (p->data > q->data) {
                int tmp = p->data;
                p->data = q->data;
                q->data = tmp;
            }
        }
    }
}

int main() {
    int arr1[] = {1, 3, 5, 7, 9};
    int arr2[] = {2, 4, 6, 8, 10};
    Node* head1 = create_linked_list(arr1, 5);
    Node* head2 = create_linked_list(arr2, 5);
    Node* head = merge_linked_lists(head1, head2);
    sort_linked_list(head);
    print_linked_list(head);
    return 0;
}

首先定义了一个结构体 `Node` 表示链表节点，其中包含一个 `data` 字段表示数据，一个 `next` 字段表示下一个节点的指针。然后定义了一个 `create_linked_list()` 函数用于创建链表，接受一个整型数组和长度，返回链表头节点的指针。在创建链表时，每次新建一个节点，并将其挂在链表尾部。在挂载时需要更新链表尾部的指针。如果链表为空，则需要更新链表头部的指针。最后返回链表头部的指针。定义了一个 `print_linked_list()` 函数用于打印链表的数据。在遍历链表时，从头部节点开始，每次访问下一个节点，直到访问到空节点为止。定义了一个 `merge_linked_lists()` 函数用于合并两个链表，接受两个链表头节点的指针，返回合并后链表的头节点的指针。在合并两个链表时，需要按照数据大小进行比较，并将小的节点挂载到新链表上。如果两个节点数据相同，则需要将其中一个节点删除并释放内存。最后需要更新新链表的尾部指针，并返回新链表的头部指针。定义了一个 `sort_linked_list()` 函数用于对链表进行升序排序。在排序时，采用冒泡排序的方法，每次从头部节点开始，依次比较相邻两个节点的大小，如果前面的节点大于后面的节点，则交换它们的数据。最后在 `main()` 函数中调用相应函数创建、合并、排序并输出链表。