单链表去重c语言 pta

这里提供一种常规的单链表去重方法，具体实现如下：

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

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

// 创建一个新节点
Node *create_node(int data) {
    Node *new_node = (Node *)malloc(sizeof(Node));
    new_node->data = data;
    new_node->next = NULL;
    return new_node;
}

// 插入节点
void insert_node(Node **head, int data) {
    if (*head == NULL) {
        *head = create_node(data);
        return;
    }
    Node *p = *head;
    while (p->next != NULL) {
        p = p->next;
    }
    p->next = create_node(data);
}

// 打印链表
void print_list(Node *head) {
    Node *p = head;
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}

// 去重
void remove_duplicates(Node *head) {
    Node *p = head;
    while (p != NULL) {
        Node *q = p;
        while (q->next != NULL) {
            if (q->next->data == p->data) {
                Node *tmp = q->next;
                q->next = q->next->next;
                free(tmp);
            }
            else {
                q = q->next;
            }
        }
        p = p->next;
    }
}

// 主函数
int main() {
    Node *head = NULL;
    insert_node(&head, 1);
    insert_node(&head, 2);
    insert_node(&head, 3);
    insert_node(&head, 2);
    insert_node(&head, 4);
    insert_node(&head, 1);
    printf("原链表：");
    print_list(head);
    remove_duplicates(head);
    printf("去重后的链表：");
    print_list(head);
    return 0;
}

注意，在去重时需要双重循环遍历链表，因此时间复杂度为 O(n^2)。如果链表较长，这种方法可能会比较慢，可以考虑其他更高效的方法。