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

最新推荐文章于 2024-09-13 18:54:41 发布

OHMAFOHS

最新推荐文章于 2024-09-13 18:54:41 发布

阅读量4.2k

点赞数

分类专栏： PTA C语言文章标签：链表算法数据结构

本文链接：https://blog.csdn.net/weixin_46999025/article/details/127439591

版权

该博客介绍如何使用单链表作为存储结构，对输入的n个整数进行简单选择排序，实现升序排列。输入包含n（0<n<10）及n个原始整数，输出为排序后的链表表示结果。

摘要由CSDN通过智能技术生成

输入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;