MP3
Linked Lists
Public Member Functions | Public Attributes | List of all members
List< T >::ListNode Class Reference

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...

Collaboration diagram for List< T >::ListNode:
[legend]

Public Member Functions

 ListNode ()
 Default ListNode constructor. More...
 
 ListNode (const T &ndata)
 Constructs a ListNode with the given data. More...
 

Public Attributes

ListNodenext
 A pointer to the next node in the list. More...
 
ListNodeprev
 A pointer to the previous node in the list. More...
 
const T data
 The data contained in this node. More...
 

Detailed Description

template<class T>
class List< T >::ListNode

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.

Constructor & Destructor Documentation

template<class T >
List< T >::ListNode::ListNode ( )

Default ListNode constructor.

Implemented for you.

See also
List-given.hpp
template<class T >
List< T >::ListNode::ListNode ( const T &  ndata)

Constructs a ListNode with the given data.

Implemented for you.

See also
List-given.hpp

Member Data Documentation

template<class T>
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.

template<class T>
ListNode* List< T >::ListNode::next

A pointer to the next node in the list.

May be NULL if one does not exist.

template<class T>
ListNode* List< T >::ListNode::prev

A pointer to the previous node in the list.

May be NULL if one does not exist.


The documentation for this class was generated from the following files: