7-2 链表选择排序分数 10作者 usx程序设计类课程组单位 绍兴文理学院输入n个整数，以单链表为存储结构，实现简单选择排序。_逆序建立链表 分数 10 作者 usx程序设计类课程组 单位 绍兴文理学院 输入一个整数

输入n个整数，以单链表为存储结构，实现简单选择排序。

输入格式:

测试数据有多组，处理到文件尾。每组测试输入两行，分别是整数n（0<n<10），以及n个原始数据。

输出格式:

对于每组测试，输出采用链式存储结构的简单选择排序升序排序后的结果，每两个数据之间留一个空格。

输入样例:

6
3 5 1 2 8 6
4
9 8 7 6
5
4 3 2 9 7

输出样例:

1 2 3 5 6 8
6 7 8 9
2 3 4 7 9

#include<stdio.h>
#include<stdlib.h>
typedef struct LNode
{
    int data;
    struct LNode *next;
}LNode,*LNodee;
void pr(LNodee head)
{
    LNodee q,p,r;
    int s;
    for(p=head->next;p!=NULL;p=p->next)
    {
        r=p;
        for(q=p->next;q!=NULL;q=q->next)
        {
            if(q->data<r->data)
            {
                r=q;
            }
        }
        if(r->data!=p->data)
        {
            s=r->data;