mp_lists
Linked Lists
|
The ListNode class is private to the List class via the principle of encapsulation—the end user does not need to know our node-based implementation details. More...
Public Member Functions | |
ListNode () | |
Default ListNode constructor. More... | |
ListNode (const T &ndata) | |
Constructs a ListNode with the given data. More... | |
Public Attributes | |
ListNode * | next |
A pointer to the next node in the list. More... | |
ListNode * | prev |
A pointer to the previous node in the list. More... | |
const T | data |
The data contained in this node. More... | |
The ListNode class is private to the List class via the principle of encapsulation—the end user does not need to know our node-based implementation details.
List< T >::ListNode::ListNode | ( | ) |
List< T >::ListNode::ListNode | ( | const T & | ndata | ) |
const T List< T >::ListNode::data |
The data contained in this node.
We do not allow you to modify node data, so it is const.
A pointer to the next node in the list.
May be NULL if one does not exist.
A pointer to the previous node in the list.
May be NULL if one does not exist.