单链表的简单选择排序代码

单链表的简单选择排序代码可以使用头插法来实现。具体步骤如下：

1. 定义一个指针h指向原链表的头节点，定义指针p、q、r、s用于遍历和记录最大节点的位置。
2. 初始化结果链表L为空。
3. 在每一趟循环中，遍历原链表，找到最大节点s，并记录其前驱节点r。
4. 如果最大节点s在原链表的第一个位置，将其加入结果链表L，并将h指针后移，下一趟不再考虑这个节点。
5. 如果最大节点s在原链表的其他位置，将其加入结果链表L之前，将其前驱节点r的next指针指向s的下一个节点，防止断链。
6. 将s加入结果链表L的头部，即将s的next指针指向L，更新L为s。
7. 重复步骤3-6，直到原链表为空。
8. 返回结果链表L。

以下是使用头插法实现简单选择排序的代码示例：

// 单链表实现简单选择排序(递增)
void SelectSort(LinkList &L) {
    LNode *h = L, *p, *q, *r, *s;
    L = NULL;
    while (h != NULL) {
        p = s = h;
        q = r = NULL;
        while (p != NULL) {
            if (p->data > s->data) {
                s = p;
                r = q;
            }
            q = p;
            p = p->next;
        }
        if (s == h) {
            h = h->next;
        } else {
            r->next = s->next;
        }
        s->next = L;
        L = s;
    }
}

请注意，这只是一个示例代码，具体实现可能会根据实际情况有所不同。