xiakan008的专栏

  今天下午研究了下CountingSort算法，虽然这个算法的效率为O(n)，简单测试了一下，确实蛮快的。但是这个算法的限制太多：   数据集必须为正整数。。。（也就是说数据集中不能有负数和小数，连0都不行！！） 因此这个算法的应用范围很小，不过速度确实很快。其实网上已经有很多示例了，不过看和自己写一个示例感觉是完全不一样的，呵呵。。。  问：为什么这个算法能不比较就知道数值的位置呢

重新回顾一遍数据结构与算法，手写了一个链表，废话不说 上代码：#ifndef XKLINKEDLIST_H_H_H_H#define XKLINKEDLIST_H_H_H_Htemplate struct node{ T1 data; struct node *next;};template class XkLinkedList{public: XkLinkedList