C++ Linked List

Adding a custom data structure with various features all arranged in a class.

• Runtime data type allocation using template.

• Tracks head and tail nodes aswell as list length to cut down on time cost of some functions.

• Console output for testing and feedback.

• Insert, Push, Append, Remove, Pop, Print, TailPrint, Length methods.

• Console text feedback added for demonstration purposes.

Update 4

• Added destructor to ensure all nodes are removed when data goes out of scope to prevent any memory leaks.
• Added overload for 'Pop()' method that takes no args - removes last data in list.
• Added default bool false argument to Methods - passing true will enable printing to console upon successful Insert, Remove, Pop calls.
  • Error console outputs still printed by default.
• Removed repeated code

Update 3

• Changed 'Add()' method to 'Insert()' and now takes a position to insert data.
• Added 'Push()' and 'Append()' methods to add a node to the first or last position respectively.
• 'Pop()' changed to accept reference to variable wanting to store the resulting popped data.
• Switched to '0' based indexing for adding and removing elements.

Update 2

• Added "Pop()" Method that returns the last element of the list to store/use and deletes the node.
• Restructed class code into appropriate header and cpp files.
• Added more error checking.

Update 1

• Added tracking of last dataNode (tail) for constant time reference and Addition of nodes.
• Added 'TailPrint()' method to print the last value in the list.
• Made dataNode and class a template. Any data type can be used and compiled at runtime. Class passes type to the datanode when creating new nodes for the list.
• Added a 'Remove()' method to delete a node by passing an int argument to the method.
• Added a 'Length()' method to return and print the length/size of the list.
• Added cout messages for ease of testing and visual feedback.

Initial Commit

• Basic implimentation of Data struct
• Class for linked list
• Basic method for Add, Print.