还是再补充说明一下吧

在实际应用中
几乎绝大多数的情况都是让用户不断的输入数据
绝少有先让用户输入要录入数据的最大数量的情况

所以 我给出的第一种代码恰恰是实际编程中最需要的

至于有人说动态内存不一定要用链表 这没错
再退一步说 动态内存都不要用了
直接换个c99编译器用不定长数组算了

这些都是吹毛求疵
爱学习会学习的人 自然知道用不同方法实现同一效果的好处
进而知道何时用更恰当的方式来实现需求

说到这里就不再多说了
冥顽不灵的人 说的再多也是白费……

反应这么强烈啊，连诗都吟出来了。别介，纯粹技术探讨。我只是说“无需使用链表”，又不是说“用链表绝对错误”，怎么这么激动？
其实，使用链表，把内存分成一小块、一小块，实际使用一小块的一半，是非常低效率的一种编程方法。根据本题意，完全可以申请一整块内存，用指针操作排序，在下一次申请之前可以先释放掉前面申请的整块内存，这肯定比链表高效方便。
人心不古：指今人的心地失淳朴而流于诈伪，没有古人厚道。慨叹社会风气变坏。
//这话过了
我本将心向明月，奈何明月照沟渠：意思是我好心好意地对待你，你却无动于衷，毫不领情。自己的真心付出没有得到应有的回报和尊重。
//这话应该对楼主说的，不过楼主好像还没发声吧。