order_list.cpp

这是顺序表的实现代码,适合数据结构初学者参考.

#include "list.h"

//define
order_list::order_list(int max)
{
	length = 0;
	max_length = max;
	items = new key[max];
}

//end
error_code order_list::insert(key record)
{
	if (length >= max_length) return overflow;

	int position = size();
	while (items[position-1] >= record && position != 0) position--;
	list<key>::insert(position, record);

	return success;
}