linkedlist.h

// Copyright (c) 1999-2018 David Muse
// See the COPYING file for more information.
 
#ifndef RUDIMENTS_LINKEDLIST_H
#define RUDIMENTS_LINKEDLIST_H
 
#include <rudiments/private/linkedlistincludes.h>
 
template <class valuetype>
class linkedlistnode : public listnode<valuetype> {
        public:
                linkedlistnode(valuetype value);
 
                ~linkedlistnode();
 
                void            setValue(valuetype value);
 
                valuetype       getValue();
 
                valuetype       &getReference();
 
                listnode<valuetype>     *getPrevious();
 
                listnode<valuetype>     *getNext();
 
        #include <rudiments/private/linkedlistnode.h>
};
 
template <class valuetype>
class linkedlist : public listcollection<valuetype> {
        public:
                linkedlist();
 
                linkedlist(linkedlist<valuetype> &a);
 
                linkedlist(nodecollection<valuetype> &a);
 
                linkedlist<valuetype>   &operator=(
                                        linkedlist<valuetype> &a);
 
                linkedlist<valuetype>   &operator=(
                                        nodecollection<valuetype> &a);
 
                ~linkedlist();
 
                void    prepend(valuetype value);
 
                void    prepend(listnode<valuetype> *node);
 
                void    append(valuetype value);
 
                void    append(listnode<valuetype> *node);
 
                void    insertBefore(listnode<valuetype> *node,
                                                        valuetype value);
 
                void    insertBefore(listnode<valuetype> *node,
                                        listnode<valuetype> *newnode);
 
                void    insertAfter(listnode<valuetype> *node,
                                                        valuetype value);
 
                void    insertAfter(listnode<valuetype> *node,
                                        listnode<valuetype> *newnode);
 
                void    moveBefore(listnode<valuetype> *node,
                                        listnode<valuetype> *nodetomove);
 
                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>     *getPrevious(
                                        listnode<valuetype> *node);
 
                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/linkedlist.h>
};
 
#include <rudiments/private/linkedlistinlines.h>
 
#endif