有n个记录存储在带头结点的单链表中，设计算法实现简单选择排序。

简单选择排序的基本思想是，每一轮从未排序的记录中选出最小的记录，将其与当前循环的第一个记录交换位置，然后再从其余未排序的记录中选出最小的记录，将其与当前循环的第二个记录交换位置，以此类推，直到所有记录都排好序为止。

具体实现步骤如下：

1. 定义一个指针 p 指向链表头结点的下一个节点，即第一个待排序的节点，同时定义一个指针 q 指向 p 的后继节点。

2. 在链表中找到最小的节点，并用变量 min 记录该节点的值，同时用指针 minp 记录该节点的前驱节点。

3. 循环遍历链表，寻找最小节点，直到遍历到链表尾节点。

4. 如果最小节点不是 p 节点，则将最小节点和 p 节点交换位置，否则不需要交换。

5. 将 p 指向下一个节点，即第二个待排序的节点，重复执行步骤 2 到步骤 4，直到所有节点都排好序为止。

下面是具体的实现代码：

void selectSort(LinkList L) {
    if (L == NULL || L->next == NULL) {
        return;
    }

    ListNode *p = L->next;
    while (p != NULL) {
        ListNode *minp = p;
        int min = p->val;
        ListNode *q = p->next;
        while (q != NULL) {
            if (q->val < min) {
                minp = q;
                min = q->val;
            }
            q = q->next;
        }
        if (minp != p) {
            int temp = p->val;
            p->val = min;
            minp->val = temp;
        }
        p = p->next;
    }
}

其中，LinkList 表示链表类型，ListNode 表示链表节点类型，val 表示节点的值。在实现时，需要注意链表为空或只有一个节点的情况。