1)假设待排序记录存储在一个单链表中，写出基于单链表存储结构的选择排序算法。（使用c语言）

选择排序是一种简单直观的排序算法，但它不适合链表结构，因为链表的操作主要基于指针移动而非元素交换。对于数组这样的顺序存储结构，选择排序可以有效地工作。但在单链表上实现选择排序并不常见，因为每次比较都需要从头开始扫描链表，效率低。

然而，如果你坚持要在单链表中实现类似的选择过程，比如找到当前未排序部分的最小值并将其放到正确位置，那可能会涉及到频繁地遍历链表。下面是一个简单的模拟选择排序思想的过程，但这不是传统意义上的选择排序，因为它没有真正的“选择”步骤：

typedef struct ListNode {
    int val;
    struct ListNode *next;
} ListNode;

void selectionSortLinkedList(ListNode** head, ListNode** tail) {
    if (*head == NULL || (*tail)->next == NULL) return; // 如果链表为空或只有一个元素，直接返回

    ListNode* minNode = *head;
    ListNode* current = *head->next;

    while (current != *tail) {
        if (current->val < minNode->val) {
            minNode = current;
        }
        current = current->next;
    }

    if (minNode != *head) {
        // 将找到的最小节点移到链表头部
        ListNode* temp = *head;
        while (temp->next != minNode) {
            temp = temp->next;
        }
        temp->next = minNode->next;
        minNode->next = *head;
        *head = minNode;
    }
}

这个函数会找到剩余部分的最小值，并将其插入到已排序部分的开头。注意这并不是最高效的链表排序方式，通常更适合使用其他适应链表操作的排序算法，如归并排序或插入排序。