2.试以单链表为存储结构，实现简单选择排序算法。算法提示如下： void LinkedListSelectSort(LinkedList head) //本算法一趟找出一个关键字最小的结点，其数据和当前结点进行交换;若要交换指针，则须记下当前结点和最小结点的前驱指针

好的，我来为您解答这个问题。

首先，需要先定义链表结构体，包括节点值和指向下一个节点的指针：

typedef struct node {
    int data;
    struct node* next;
} Node, *LinkedList;

然后，我们需要实现一个简单选择排序算法，遍历链表，每次找出一个关键字最小的结点，将其与当前结点进行交换：

void LinkedListSelectSort(LinkedList head) {
    Node *p, *q, *minp, *minq;
    int min;
    for (p = head; p != NULL; p = p->next) {
        min = p->data;
        minp = p;
        for (q = p->next; q != NULL; q = q->next) {
            if (q->data < min) {
                min = q->data;
                minp = q;
                minq = p;
            }
        }
        if (minp != p) {
            int temp = p->data;
            p->data = minp->data;
            minp->data = temp;
            minq->next = minp;
            q = p->next;
            p->next = minp->next;
            minp->next = q;
        }
    }
}

需要注意的是，如果要交换指针，则需要记下当前结点和最小结点的前驱指针，以便进行链表指针的交换，否则链表会被破坏。

希望我的回答能够对您有所帮助。