0001 using U = unsigned int; //约定：类型T或就是U；或可转换为U，并依此定序
0002 
0003 template <typename T> //对列表中起始于位置p、宽度为n的区间做基数排序
0004 void List<T>::radixSort( ListNodePosi<T> p, Rank n ) { // valid(p) && Rank(p) + n <= size
0005    ListNodePosi<T> head = p->pred; //待排序区间为(head, tail)
0006    ListNodePosi<T> tail = p; for ( Rank i = 0; i < n; i++ ) tail = tail->succ;
0007    for ( U radixBit = 0x1; radixBit && (p = head); radixBit <<= 1 ) //以下反复地
0008       for ( Rank i = 0; i < n; i++ ) //根据当前基数位，将所有节点
0009          radixBit & U (p->succ->data) ? //分拣为后缀（1）与前缀（0）
0010             insert( remove( p->succ ), tail ) : p = p->succ;
0011 }