文件名称：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