使用c语言编写一个单链表代码且数据类型和数据元素都为整形，实现其基本运算并删除值相同的多余结点、按序插入

在C语言中，我们可以创建一个简单的单链表结构来存储整数，并实现添加节点、删除值相同节点以及按顺序插入的功能。这里是一个基础的示例：

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

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

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

// 添加节点到链表末尾
void appendToList(Node** head, int value) {
    if (*head == NULL) {
        *head = createNode(value);
    } else {
        Node* temp = *head;
        while (temp->next != NULL) {
            temp = temp->next;
        }
        temp->next = createNode(value);
    }
}

// 删除链表中所有值相同的节点
void removeDuplicates(Node** head) {
    if (*head == NULL || (*head)->next == NULL) {
        return;
    }
    
    Node* current = *head;
    Node* prev = NULL;
    while (current != NULL) {
        Node* nextTemp = current->next;
        if (current->data == nextTemp->data) {
            if (prev == NULL) {
                *head = nextTemp;
            } else {
                prev->next = nextTemp->next;
            }
            free(current);
        } else {
            prev = current;
        }
        current = nextTemp;
    }
}

// 按顺序插入值，保持链表排序
void insertSorted(Node** head, int value) {
    if (*head == NULL || value <= (*head)->data) {
        appendToList(head, value);
        return;
    }

    Node* current = *head;
    while (value > current->data && current->next != NULL) {
        current = current->next;
    }
    if (value > current->data) {
        current->next = createNode(value);
    }
}

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

int main() {
    Node* listHead = NULL;
    
    // 添加一些元素并打印
    appendToList(&listHead, 5);
    appendToList(&listHead, 2);
    appendToList(&listHead, 7);
    appendToList(&listHead, 2);
    appendToList(&listHead, 9);
    
    printf("Before removing duplicates: \n");
    printList(listHead);

    // 删除值相同的节点
    removeDuplicates(&listHead);

    printf("\nAfter removing duplicates: \n");
    printList(listHead);

    // 插入有序的元素
    insertSorted(&listHead, 4);
    insertSorted(&listHead, 6);
    
    printf("\nAfter inserting sorted elements: \n");
    printList(listHead);

    return 0;
}

在这个示例中，我们实现了链表的基本操作，包括创建、添加、删除值相同节点和按顺序插入。运行`main`函数可以看到效果。