设计非递减有序的带头结点的单链表linklist。编写程序，实现从linklist中删除值相同的多余结点。

设计一个带头结点的单链表linklist，使其元素按照非递减有序排列。然后编写程序，从linklist中删除值相同的多余结点。

具体实现方法如下：

1. 定义一个结构体Node，表示链表中的每个结点，包括数据域和指向下一个结点的指针域。

2. 定义一个结构体LinkList，表示整个链表，包括头结点和链表长度。

3. 实现链表的初始化、插入、删除等基本操作。

4. 在插入新结点时，保证链表中的元素按照非递减有序排列。

5. 遍历链表，对于值相同的结点，删除多余的结点，保留第一个出现的结点。

具体代码实现如下：

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

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

typedef struct LinkList {
    Node *head;
    int length;
} LinkList;

void initLinkList(LinkList *list) {
    list->head = (Node *)malloc(sizeof(Node));
    list->head->next = NULL;
    list->length = ;
}

void insert(LinkList *list, int data) {
    Node *p = list->head;
    while (p->next && p->next->data < data) {
        p = p->next;
    }
    Node *newNode = (Node *)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = p->next;
    p->next = newNode;
    list->length++;
}

void deleteDuplicates(LinkList *list) {
    Node *p = list->head->next;
    while (p && p->next) {
        if (p->data == p->next->data) {
            Node *temp = p->next;
            p->next = temp->next;
            free(temp);
            list->length--;
        } else {
            p = p->next;
        }
    }
}

void print(LinkList *list) {
    Node *p = list->head->next;
    while (p) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}

int main() {
    LinkList list;
    initLinkList(&list);
    insert(&list, 1);
    insert(&list, 2);
    insert(&list, 2);
    insert(&list, 3);
    insert(&list, 3);
    insert(&list, 3);
    insert(&list, 4);
    insert(&list, 5);
    print(&list);
    deleteDuplicates(&list);
    print(&list);
    return ;
}

运行结果：

1 2 2 3 3 3 4 5 
1 2 3 4 5