摘要: 原题参照TAOCP3习题Section 5, 24题题目大约是,有一个有序的单向链表,每一个元素形如<a, b>,a和b分别是一个元素(在我的解法中用字符串表示)。输入是一个文件,文件中有N-1个形如上述的元祖(N为链表中实际元素的个数),顺序随机。要求输出元祖所指示的原先的序列。比如,输入是,<k4, k5> <k1, k2><k3, k4> <k2, k3>,链表重建为<k1, k2> <k2, k3> <k3, k4> <k4, k5>,输出为k1 k2 k3 k4 k5。代码:/ 阅读全文
posted @ 2012-05-22 22:40 waytofall 阅读(571) 评论(0) 推荐(0)