// SSSortLinkList.h
// THe header file for the SSSortLinkList derived container class.

#ifndef SSSORTLINKLIST
#define SSSORTLINKLIST

#include <string>
#include "SSLinkList.h"

class SSSortLinkList : public SSLinkList {
	public:
		SSSortLinkList();
		virtual ~SSSortLinkList();
		virtual void deleteAll();
		virtual void add(SubStr *s);
		// Uses removes from unsorted list.
		virtual SubStr *search(const SubStr &s);
		virtual SubStr *search(const string &s);
		virtual void print() const;
	protected:
		Node *tail;
		Node *lastFound;
	private:
};

#endif