2、以单链表为例，用c语言设计一个主程序完成如下功能： 1）初始化单链表L 2）对L依次插入元素5，34，2，16，22，100 3）依次输出L中的元素 4）求出L中值最大和值最小的元素 5）删除L中第2个结点

在C语言中，我们可以使用结构体表示链表节点，并编写函数来实现上述功能。以下是单链表相关的部分代码：

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

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

// 初始化链表
Node* initializeList() {
    Node* head = (Node*)malloc(sizeof(Node));
    if (!head) {
        printf("Memory allocation failed.\n");
        return NULL;
    }
    head->data = 0;
    head->next = NULL;
    return head;
}

// 插入元素到链表
void insertElement(Node** head, int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (!newNode) {
        printf("Memory allocation failed.\n");
        return;
    }
    newNode->data = value;
    newNode->next = *head;
    *head = newNode;
}

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

// 寻找最大和最小值
void findMinMax(Node* head, int* min, int* max) {
    *min = *max = head->data;
    Node* current = head;
    while (current != NULL) {
        if (current->data > *max) {
            *max = current->data;
        } else if (current->data < *min) {
            *min = current->data;
        }
        current = current->next;
    }
}

// 删除指定位置的节点
void deleteNode(Node** head, int index) {
    if (*head == NULL || index <= 0) {
        return;
    }

    Node* temp = *head;
    for (int i = 0; i < index - 1 && temp != NULL; ++i) {
        temp = temp->next;
    }

    if (temp == NULL || temp->next == NULL) {
        printf("Invalid index.\n");
        return;
    }

    Node* toDelete = temp->next;
    temp->next = toDelete->next;
    free(toDelete);
}

int main() {
    Node* listHead = initializeList();

    // 插入元素
    insertElement(&listHead, 5);
    insertElement(&listHead, 34);
    insertElement(&listHead, 2);
    insertElement(&listHead, 16);
    insertElement(&listHead, 22);
    insertElement(&listHead, 100);

    // 输出链表
    printList(listHead);

    // 找到最小和最大值
    int min, max;
    findMinMax(listHead, &min, &max);
    printf("Min element: %d, Max element: %d\n", min, max);

    // 删除第2个节点
    deleteNode(&listHead, 2); // 注意索引从0开始

    // 输出更新后的链表
    printList(listHead);

    return 0;
}