2014.3单链表：输入5个数，使用单链表连接，然后有小到大排序输出。

最新推荐文章于 2022-03-29 14:17:53 发布

梅津太郎

最新推荐文章于 2022-03-29 14:17:53 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/gaocui883/article/details/88415272

本文介绍了一种使用单链表进行排序的方法。首先，输入五个整数并使用单链表结构进行连接。然后，通过选择排序算法对链表中的元素进行从小到大的排序。最后，输出排序后的链表元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//单链表：输入5个数，使用单链表连接，然后有小到大排序输出。

#include<iostream>
#include<algorithm>

using namespace std;

typedef struct node
{ int data;
  node* next;

}node;

int main()
{

    node* a[5];
    int b[5];
    for(int i=0;i<5;i++)
        {
            cin>>b[i];
            a[i]=new node;
            a[i]->data=b[i];
            if(i==0) a[i]->next=NULL;
            else {a[i-1]->next=a[i];a[i]->next=NULL;}
        }



     node* p=a[0];
     while(p!=NULL) {cout<<p->data;p=p->next;}

     int i,j,k,tem;
     for(i=0;i<5;i++)
     {
         k=i;
         for(j=i+1;j<5;j++)
            if(a[k]->data>a[j]->data) k=j;
         tem=a[i]->data;
         a[i]->data=a[k]->data;
         a[k]->data=tem;


     }

     p=a[0];
     cout<<endl;
     while(p!=NULL) {cout<<" "<<p->data;p=p->next;}






    return 0;
}