ForwardList<T> Class

Template Parameters | Constraint | Constructors & Destructor | Member Functions | Type Aliases | Member Variables

A singly linked list of elements.

Inserting an element to the forward list in a known position is O(1) operation. Searching for an element in a forward list is O(n) operation.

Model of ForwardContainer and FrontInsertionSequence .

Definition

Line 82 of System.Base/ForwardList.cm

Template Parameters

T

Constraint

T  is  Regular

Constructors & Destructor

public ForwardList()
public ForwardList(ForwardList&& that)
public ForwardList(const ForwardList& that)
public ~ForwardList()

Member Functions

public inline ForwardListNodeIterator<T, T&, T*> Begin()
public inline ForwardListNodeIterator<T, const T&, const T*> Begin() const
public inline ForwardListNodeIterator<T, const T&, const T*> CBegin() const
public inline ForwardListNodeIterator<T, const T&, const T*> CEnd() const
public void Clear()
private void CopyFrom(const ForwardList& that)
public long Count() const
public inline ForwardListNodeIterator<T, T&, T*> End()
public inline ForwardListNodeIterator<T, const T&, const T*> End() const
public inline const T& Front() const
public ForwardListNodeIterator<T, T&, T*> InsertAfter(ForwardListNodeIterator<T, T&, T*> pos, const T& value)
public inline ForwardListNodeIterator<T, T&, T*> InsertFront(const T& value)
public inline bool IsEmpty() const
public void Remove(const T& value)
public void RemoveAfter(ForwardListNodeIterator<T, T&, T*> pos)
public void RemoveFront()
public void operator=(ForwardList&& that)
public void operator=(const ForwardList& that)

Type Aliases

public typedef ConstIterator ForwardListNodeIterator<T, const T&, const T*>
public typedef Iterator ForwardListNodeIterator<T, T&, T*>
private typedef NodePtr ForwardListNode<T>*
private typedef NodeType ForwardListNode<T>
private typedef Self ForwardList
public typedef ValueType T

Member Variables

private ForwardListNode<T>* head

Constructor& Destructor Details

ForwardList Constructor

public ForwardList()

Definition
Line 91 of System.Base/ForwardList.cm

ForwardList Constructor

public ForwardList(ForwardList&& that)

Definition
Line 102 of System.Base/ForwardList.cm

ForwardList Constructor

public ForwardList(const ForwardList& that)

Definition
Line 98 of System.Base/ForwardList.cm

~ForwardList Destructor

public ~ForwardList()

Definition
Line 94 of System.Base/ForwardList.cm

Member Function Details

Begin Member Function

public inline ForwardListNodeIterator<T, T&, T*> Begin()

Definition
Line 140 of System.Base/ForwardList.cm

Begin Member Function

public inline ForwardListNodeIterator<T, const T&, const T*> Begin()

Definition
Line 148 of System.Base/ForwardList.cm

CBegin Member Function

public inline ForwardListNodeIterator<T, const T&, const T*> CBegin()

Definition
Line 156 of System.Base/ForwardList.cm

CEnd Member Function

public inline ForwardListNodeIterator<T, const T&, const T*> CEnd()

Definition
Line 160 of System.Base/ForwardList.cm

Clear Member Function

public void Clear()

Definition
Line 131 of System.Base/ForwardList.cm

CopyFrom Member Function

private void CopyFrom(const ForwardList& that)

Definition
Line 229 of System.Base/ForwardList.cm

Count Member Function

public long Count()

Definition
Line 120 of System.Base/ForwardList.cm

End Member Function

public inline ForwardListNodeIterator<T, T&, T*> End()

Definition
Line 144 of System.Base/ForwardList.cm

End Member Function

public inline ForwardListNodeIterator<T, const T&, const T*> End()

Definition
Line 152 of System.Base/ForwardList.cm

Front Member Function

public inline const T& Front()

Definition
Line 164 of System.Base/ForwardList.cm

InsertAfter Member Function

public ForwardListNodeIterator<T, T&, T*> InsertAfter(ForwardListNodeIterator<T, T&, T*> pos, const T& value)

Definition
Line 174 of System.Base/ForwardList.cm

InsertFront Member Function

public inline ForwardListNodeIterator<T, T&, T*> InsertFront(const T& value)

Definition
Line 169 of System.Base/ForwardList.cm

IsEmpty Member Function

public inline bool IsEmpty()

Definition
Line 116 of System.Base/ForwardList.cm

Remove Member Function

public void Remove(const T& value)

Definition
Line 200 of System.Base/ForwardList.cm

RemoveAfter Member Function

public void RemoveAfter(ForwardListNodeIterator<T, T&, T*> pos)

Definition
Line 191 of System.Base/ForwardList.cm

RemoveFront Member Function

public void RemoveFront()

Definition
Line 184 of System.Base/ForwardList.cm

operator= Member Function

public void operator=(ForwardList&& that)

Definition
Line 111 of System.Base/ForwardList.cm

operator= Member Function

public void operator=(const ForwardList& that)

Definition
Line 106 of System.Base/ForwardList.cm