c语言输入20个数，从小到大建立一个单链表

最新推荐文章于 2023-12-15 22:58:53 发布

一只傲娇孤鹜

最新推荐文章于 2023-12-15 22:58:53 发布

阅读量3.9k

点赞数 8

分类专栏： C语言文章标签：链表算法 c语言

本文链接：https://blog.csdn.net/m0_53182716/article/details/111386909

版权

这篇博客介绍了如何使用C语言从用户输入的20个数构建一个升序排列的单链表。首先通过数组获取数据，然后使用冒泡排序对数据进行排序，接着将排序后的数插入单链表，最后打印链表。文章提到了头插法和尾插法，并提供了完整的代码示例，适合初学者学习。

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

一、要求输入20个数，按照从小到大的顺序存入链表中，可以分四步:获取数据、进行排序、插入链表、打印链表。

1.定义一个整型数组，用来存储获得的20个数：

int a[20];
int i;
for(i=0;i<20;i++)
{
    scanf("%d",&a[i]);
}

注意：①"%d"不能写成"%d "，千万不要加空格！！！否则就要多输入一个数；②&a[i]不能写成a或a[i]或&a，如果这么干了，后面输出的数据就很迷了，但是之前写获取字符串的表达式时，("%s",&str)和（"%s",str）都可以来着，嗯先记着吧。

2.对获得的20个数进行排序，排序算法很多，但我都不熟，暂时用最容易理解的冒泡排序：

int j,temp;
for(i=0;i<19;i++)//20个数，则外循环19次
{
    for(j=19;j>i;j--)//从右往左冒泡，每次循环都将最小的数放在最左边
    {
        if(a[j]<a[j-1])
        {
            temp=a[j];
            a[j]=a[j-1];
            a[j-1]=temp;
        }
    }
}

附一篇排序算法动态演示图链接