按表元键值的各位值进行排序 C语言编程练习

时间:2014-05-16 07:40:25
【文件属性】:

文件名称:按表元键值的各位值进行排序 C语言编程练习

文件大小:3KB

文件格式:C

更新时间:2014-05-16 07:40:25

链表 排序 排序函数

设有一个整数链表,其中表元的键值为不超过三位数的整数,不妨设键值形式ABC。其中A表示键值的百位数,B为十位数,C为个位数。首先按键值中的个位值C对链表作分拆和链接,先把链表分拆成10个队列链表,然后以C的值从0至9的顺序把分拆后的十个队列链表重新收集成一个链表。接着依次对键值中的B和A进行同样的分拆和链接操作,则最后收集起来的链表是按键值从小到大排序链接的。


网友评论