singlylinkedlist.h

// Copyright (c) 1999-2018 David Muse
// See the COPYING file for more information.
 
#ifndef RUDIMENTS_SINGLYLINKEDLIST_H
#define RUDIMENTS_SINGLYLINKEDLIST_H
 
#include <rudiments/private/singlylinkedlistincludes.h>
 
template <class valuetype>
class singlylinkedlistnode : public listnode<valuetype> {
        public:
                singlylinkedlistnode(valuetype value);
 
                ~singlylinkedlistnode();
 
                void            setValue(valuetype value);
 
                valuetype       getValue();
 
                valuetype       &getReference();
 
                listnode<valuetype>     *getPrevious();
 
                listnode<valuetype>     *getNext();
 
        #include <rudiments/private/singlylinkedlistnode.h>
};
 
template <class valuetype>
class singlylinkedlist : public listcollection<valuetype> {
        public:
                singlylinkedlist();
 
                singlylinkedlist(singlylinkedlist<valuetype> &a);
 
                singlylinkedlist(listcollection<valuetype> &a);
 
                singlylinkedlist<valuetype>     &operator=(
                                        singlylinkedlist<valuetype> &a);
 
                singlylinkedlist<valuetype>     &operator=(
                                        nodecollection<valuetype> &a);
 
                ~singlylinkedlist();
 
                void    prepend(valuetype value);
 
                void    prepend(listnode<valuetype> *node);
 
                void    append(valuetype value);
 
                void    append(listnode<valuetype> *node);
 
                void    insertAfter(listnode<valuetype> *node, valuetype value);
 
                void    insertAfter(listnode<valuetype> *node,
                                        listnode<valuetype> *newnode);
 
                void    moveAfter(listnode<valuetype> *node,
                                        listnode<valuetype> *nodetomove);
 
                void    detach(listnode<valuetype> *node);
 
                bool    remove(valuetype value);
 
                bool    removeAll(valuetype value);
 
                bool    remove(listnode<valuetype> *node);
 
                uint64_t        getCount();
 
                listnode<valuetype>     *getFirst();
 
                listnode<valuetype>     *getLast();
 
                listnode<valuetype>     *getNext(
                                        listnode<valuetype> *node);
 
                listnode<valuetype>     *find(valuetype value);
 
                listnode<valuetype> *find(listnode<valuetype> *startnode,
                                                        valuetype value);
 
                void    sortInexpensively();
 
                void    sortQuickly();
 
                bool    clear();
 
        #include <rudiments/private/singlylinkedlist.h>
};
 
 
#include <rudiments/private/singlylinkedlistinlines.h>
 
#endif