sortable.h

来自「数据结构与程序设计教材源码 数据结构与程序设计教材源码」· C头文件 代码 · 共 15 行

 
template <class Record>
class Sortable_list:public List<Record> {
public:   //  Add prototypes for sorting methods here.
 
   void insertion_sort();
   void merge_sort();
private:
   Node<Record> *divide_from(Node<Record> *sub_list);
   Node<Record> *merge(Node<Record> *first, Node<Record> *second);
   void recursive_merge_sort(Node<Record> *&sub_list);
 
private: //  Add prototypes for auxiliary functions here.
};