ordered_list.h

来自「这是本人精心搜集的关于常用图论算法的一套源码」· C头文件 代码 · 共 27 行

#include "SQList.h"
#include "Key.h"
typedef Key Record;

class Ordered_list: public List<Record>
{ public:
    Ordered_list( );
    Error_code insert(const Record &data);
    Error_code replace(int position, const Record &data);
};

Ordered_list::Ordered_list( )
{ count=0;  }
Error_code Ordered_list::insert(const Record &data)
 // 按要插入的data.key值插入到合适的位置，以保持有序
{  for(int i=0; i<size() && data >= entry[i]; i++);
   return List<Record>::insert(i, data);
}

Error_code Ordered_list::replace(int position, const Record &data)
// overridden replace
{ // 为了保持有序，先删除序号position的记录，然后插入
  Record list_data;
  if((remove(position, list_data))!=success) return fail; 
  return insert(data);
}