试以单链表为存储结构实现简单选择排序的算法。

简单选择排序的算法可以使用单链表作为存储结构来实现。具体步骤如下：

1. 定义一个单链表结构体，包含数据域和指针域。

2. 从头节点开始，依次遍历链表，找到最小值节点。

3. 将最小值节点从原链表中删除，并将其插入到新链表的尾部。

4. 重复步骤2和3，直到原链表为空。

5. 最后，将新链表的头节点作为排序后的链表返回。

实现简单选择排序的算法时，需要注意链表的插入和删除操作。插入操作可以使用头插法或尾插法，删除操作需要注意保存前驱节点的指针，以便删除后更新前驱节点的指针。

相关问题

以单链表为存储结构，实现简单选择排序算法

单链表的简单选择排序算法实现步骤如下：

1. 定义一个指针p，指向链表的头结点。
2. 从头结点开始遍历链表，找到链表中最小的节点，并记录下该节点的前驱节点pre和最小节点min。
3. 将最小节点min从链表中删除，并将其插入到pre节点之后。
4. 重复步骤2和步骤3，直到链表中所有节点都被排序。

具体实现代码如下：

void selectSort(Node *head) {
    Node *p = head->next;
    while (p != NULL) {
        Node *pre = p;
        Node *min = p;
        Node *q = p->next;
        while (q != NULL) {
            if (q->data < min->data) {
                pre = p;
                min = q;
            }
            q = q->next;
        }
        if (min != p) {
            pre->next = min->next;
            min->next = p->next;
            p->next = min;
        }
        p = p->next;
    }
}

其中，Node表示链表节点的结构体，包含一个数据域data和一个指向下一个节点的指针next。head表示链表的头结点，不存储数据。

实现一个函数模板SelectSort，以带头结点的单链表为存储结构实现简单选择排序。算法实现代码应填写在alg6.h相应函数中。在每趟排序完成后，应调用alg6.h中提供的ShowRunK函数显示该趟排序的结果。 算法测试时，第一行输入待排序元素个数，第二行输入待排序的各个元素。调用MyBubbleSort输出各趟排序结果。根据要求，在以下函数中实现以带头结点的单链表为存储结构实现简单选择排序template <class ElemType> void SelectSort(LinkList<ElemType> &la) { }

void SelectSort(LinkList<ElemType>& L){
LNode<ElemType>* p, * q, * min;
p = L.getHead();
while (p->next != NULL) {
min = p;
q = p->next;
while (q != NULL) {
if (q->data < min->data)
min = q;
q = q->next;
}
if (min != p) {
std::swap(p->data, min->data);
ShowRunK(L, min);
}
p = p->next;
}
}