SeqList , . . , . , .
, SeqList OrderedList, <. . Insert, .
OrderedList.
#include seqlist2.h
template <class T>
class OrderedList: public SeqList<T>
{
public:
//
OrderedList (void);
// Insert
virtual void Insert (const t& item);
};
Insert, SeqList, . Insert, SeqList. , .
OrderedList ordlist.h.
OrderedList
OrderedList , SeqList. , List. - .
//.
template <class T>
OrderedList:: OrderedList (void): SeqList<T>()
{}
Insert, . Insert LinkedList , , . InsertAt . , , . Insert size, List.
//
template <class T>
void OrderedList:: Insert (const T& item)
{
//
//
for (llist.Reset();!llist.EndOfList(); llist/Next() }
if (item<llist.Data())
break;
// item
llist.InsertAt (item);
size++;
}
: . ( ) .
, . . , 15- .
|
|
CharArray: [a k] [g] [c m t] [e n] [l] [c r s] [c b f]
, . .
[a g k] [c e m t] [c l r s] [b c f]
. , . . . , , , .
. , N . k , . , , , k. , k=5, CharArray. :
[a c q k m] [c e l n t] [b c f r a]