(15分)已知带附加头结点的单链表L, L的结点个数大于5，并且每个结点数据大小无序且不重复，请设计算法并编写函数DelMax, 将单链表中数据最大的结点删除，并返回被删除的数据值。已知单链表结点类型为---用C语言解答

为了实现这个功能，我们可以创建一个名为`DelMax`的函数，首先找到链表中的最大值节点，然后将其从链表中移除。这里是一个简单的步骤描述：

1. 初始化两个指针`maxNode`和`current`，分别指向头结点和头结点的下一个元素。
2. 遍历链表，将`current`移动到下一个节点，同时比较当前节点的数据与`maxNode`的数据。如果当前节点的数据大于`maxNode`，则更新`maxNode`为当前节点。
3. 当遍历完所有节点，`maxNode`将指向数据最大的节点。
4. 由于链表的结构，我们需要处理`maxNode`可能是第一个节点的情况，即它没有任何前驱节点。这种情况下，只需将头结点指向`maxNode`的下一个节点即可。
5. 如果`maxNode`不是第一个节点，那么它的前一个节点（`prevNode`）的`next`指针应该设置为`maxNode->next`，以跳过`maxNode`。
6. 返回`maxNode`的数据作为结果。

下面是这个过程在C语言中的大致实现：

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

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

// 删除最大值节点并返回最大值
int DelMax(Node** head) {
    if (*head == NULL || (*head)->next == NULL) {
        printf("List is too short or empty.\n");
        return -1; // 或者抛出异常
    }

    Node* maxNode = *head;
    Node* current = (*head)->next;
    Node* prevNode = NULL;

    while (current != NULL) {
        if (current->data > maxNode->data) {
            maxNode = current;
        }
        prevNode = current;
        current = current->next;
    }

    // 处理最大值为第一个节点的情况
    if (prevNode == NULL) {
        *head = maxNode->next;
    } else {
        prevNode->next = maxNode->next;
    }

    // 返回最大值
    int result = maxNode->data;
    free(maxNode);
    return result;
}

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

int main() {
    // 创建示例链表
    Node* list = createLinkedList(); // 这里假设createLinkedList()函数实现了链表

    // 删除最大值并打印结果
    int deletedValue = DelMax(&list);
    if (deletedValue != -1) {
        printf("Deleted value: %d\n", deletedValue);
        printList(list); // 打印删除最大值后的链表
    }

    // 清理内存
    destroyLinkedList(&list);

    return 0;
}