文件名称:c语言 整数链表排序
文件大小:2KB
文件格式:TXT
更新时间:2013-08-25 07:06:58
整数链表排序 c语言
整数链表排序的c源代码
说明:试按以下给出的排序算法为整数链表编写一个排序函数:
该算法是按表元键值的各位值进行排序。
设有一个整数链表,其中表元的键值为不超过三位数的整数,不妨设键值形式ABC。其中A表示键值的百位数,B为十位数,C为个位数。首先按键值中的个位值C对链表作分拆和链接,先把链表分拆成10个队列链表,然后以C的值从0至9的顺序把分拆后的十个队列链表重新收集成一个链表。接着依次对键值中的B和A进行同样的分拆和链接操作,则最后收集起来的链表是按键值从小到大排序链接的。如有一个链表按它们的键值其表元的链接顺序依次为:
153 678 56 288 457 653 721 876 433 254
按它们的键值的个位分拆,得到十个队列链表,列出它们的键值顺序有:
0: 空链表
1: 721
2: 空链表
3: 153 653 433
4: 254
5: 空链表
6: 56 876
7: 457
8: 678 288
9: 空链表
顺序将它们收集一起后,链表的键值顺序有:
721 153 653 433 254 56 876 457 678 288
再按它们键值的十位分拆,得到十个队列链表,列出它们的键值顺序有:
略。
顺序将它们收集在一起后,链表的键值顺序有:
略。
再按它们键值的百位分拆,得到十个队列链表,列出它们的键值顺序有:
略。
顺序将它们收集一起后,链表的键值顺序有:
56 153 254 288 433 457 653 678 721 876
要求:
1、 试用C语言编程实现以上功能
2、 10个数字随机生成
3、 程序可读性好
ps:头文件#include