0001 #include "list/list.h" 0002 0003 template <typename T> int inv(List<T>& L) //统计列表中相邻逆序对的总数 0004 { int invs = 0; L.traverse(Compare<T>(invs, L[0]->data)); return invs; }