There are basically three design models to handle linked lists:
-
The C-style approach of using global functions and structs to hold data.
-
Using C++ node class with
-
private member variables
-
public member functions for data manipulation and list operations.
-
Node is a typical C++ class with access to data and interface to manipulate links between nodes.
-
-
A list class provides an interface to add and remove data from the list.
-
For example, class implements doubly-linked list of "elements":
-