开发工具:
文件大小: 4kb
下载次数: 1
上传时间: 2011-04-26
详细说明： 下载不后悔，带题带答案，为下一届学员造福。 1.简单档1题： 试按以下给出的排序算法为整数链表编写一个排序函数： 该算法是按表元键值的各位值进行排序。 设有一个整数链表，其中表元的键值为不超过三位数的整数，不妨设键值形式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 再按它们键值的十位分拆，得到十个队列链表，列出它们的键值顺序有： 略。 顺序将它们收集在一起后，链表的键值顺序有： 721 433 153 再按它们键值的百位分拆，得到十个队列链表，列出它们的键值顺序有： 略。 顺序将它们收集一起后，链表的键值顺序有： 56 153 254 288 433 457 653 678 721 876 要求： 1、 试用C语言编程实现以上功能 2、 10个数字随机生成 3、 程序可读性好 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
