设待排序的记录序列用单链表作存储结构，试写出简单选择排序算法。

好的，以下是单链表简单选择排序算法的实现过程：

1. 首先从头节点开始，将其作为当前无序序列的最小值。

2. 遍历整个链表，查找当前无序序列中的最小值，并记录其位置。

3. 将最小值节点从无序序列中删除，并插入到有序序列的尾部。

4. 重复以上步骤，直到整个链表有序。

算法的代码实现如下（假设链表头指针为head）：

void SelectSort(ListNode* head) {
    if (head == NULL || head->next == NULL) {
        return;
    }
    ListNode* p = head;
    while (p->next != NULL) {
        ListNode* minNode = p; // 记录当前无序序列的最小值节点
        ListNode* q = p->next;
        while (q != NULL) {
            if (q->val < minNode->val) {
                minNode = q;
            }
            q = q->next;
        }
        // 将最小值节点从无序序列中删除
        if (minNode != p) {
            int temp = p->val;
            p->val = minNode->val;
            minNode->val = temp;
        }
        p = p->next; // 处理下一个无序序列
    }
}

以上是单链表简单选择排序的实现方法，希望能够帮到你。