dcsimg
 

CLinkedList Doubly Linked List Class

by Ian Duff
CLinkedList Doubly Linked List Class

Doubly Linked List routines providing the most full-blown functionality that any coder should ever need.

Environment: Visual Studio, All Windows platforms

It seems that over time, all programmers, engineers and other code authors have come to terms with and fully understand some of the abstract data types that come with the territory of C/C++ coding.  Many prefer to use their own abstract data types, while others use some of the existing algorithms provided by the Standard Template Library (STL) or elsewhere. My own list routines evolved over time and I believe this particular set of Doubly Linked List routines should provide most of the full-blown functionality that any coder would ever need.

This source code began its early days in the "C" language before the advent of C++ (yes, this indicates how old I am) and subsequently the STL and its associated Container classes, templates, algorithms, etc. As such, the CLinkedList class is extremely stable, and if you believe that the STL is suitable,  please continue to do so by all means. However, if you're looking for that extra speed that you think could make a difference in your final product, or need a solution on a legacy product, then the CLinkedList class is definitely worthwhile having a look at, because there are virtually no processing overheads when compared to the number of corresponding or appropriate STL function calls.

For those STL users reading this documentation, the obvious and proper use of classes and templates was not in the forefront of my mind when writing the examples, hence the heavy use of type casting the list return data. For this, I offer my apologies to the more discerning user/reader. The intent is to demonstrate functionality rather than style or other programming idioms. Also, if you compile this project, the output is meant to be read.

The source code is fully commented. There is also a set of HTML Help Files included with many examples.

Below is a list of the CLinkedList class member functions, Happy Coding!

Constructor(...)         The constructor for the class.	
int    dladd( void* data )     Add ( insert ) a node into the list
int    dladdins( void* data )  Add a node to the list with an insertion sort.
int    dlatmark( void )        Test to see if at a previously marked
                               node in the list.	
void*  dlbsearch( void* data ) Perform a binary search of the list.
long   dlcount( void)          Return the number of nodes in the list.
int    dlclear(void)           Deletes all nodes retaining an empty list.
int    dldelete( void )         Delete the current node.
void*  dlfind( void* data )    Find a node in the list with this data.
void*  dlget( void )            Get currency, a "fresh" copy of 
                                   the data in the current node.	
void*  dlgoback( void )         Travel backwards through the 
                                   list to the previous node.	
void*  dlgofwd( void )          Travel forwards through the list to the 
                                   next node.	
int    dlinsert( void* data )  Insert a node into the list at this point.	
int    dlmark( void )           Mark (tag) a particular node in the list.	
long   dlposn( void )           Return the nodes position in the list.	
int    dlqsort( void )          Sort the list using the qsort() library 
                                   function.
int     dlreplace( void* data )  Replace the current node with this data.
int     dlrewind( void )         Rewind to the start of the list.	
int     dlsetcompare( pfunction ) Change the user supplied comparison 
                                   function to another.	
int     dlsort( void )           Sort the list using a primitive swap 
                                   sort algorithm.	
bool    dlsorted( void )         Flag indicating whether the list is 
                                   sorted or not.	
void*   dltofirst( void )        Go to the first node in the list.	
void*   dltolast( void )         Go to the last node in the list.	
int     dltomark( void )         Go to a previously marked node in the 
                                   list.	
int     dlunmark( void )         Unmark a previously marked node.	
int     DumpMemory( )            Dump the contents of some memory to
                                   the debug screen.	
int     dldumplist( void )       Dump the contents of the entire list 
                                   to the debug screen.	
int     dldumpnode( void )       Dump the contents of a single node to 
                                   the debug screen.	
int     operator<<( void* )     The same as dladd()	
void*  operator[]( long )       Array access operator
void*  operator++( int )        Equates to dlgofwd()	
void*  operator--( int )        Equates to dlgoback()

Downloads

Download demo project - 35 K
Download source - 10 Kb
Download Documentation as html - 630 K

Updates a 2002 article

This article was originally published on Friday Nov 6th 2020
Home
Mobile Site | Full Site