System::Collections::Generic::LinkedList< T > Class Template Reference

LinkedList forward declaration. More...

Inherits System::Object, System::Collections::Generic::ICollection< T >, and System::Collections::Invalidatable.

Classes

class  Enumerator
 Enumerator to iterate through linked list. More...
 

Public Types

typedef std::list< T, typename pointer_mode_t::allocator_type > list_t
 Underlying data type. More...
 
typedef list_t::iterator iterator
 Iterator type. More...
 
typedef list_t::const_iterator const_iterator
 Const iterator type. More...
 
typedef list_t::reverse_iterator reverse_iterator
 Reverse iterator type. More...
 
typedef list_t::const_reverse_iterator const_reverse_iterator
 Const reverse iterator type. More...
 
- Public Types inherited from System::Object
typedef SmartPtr< Objectptr
 Alias for smart pointer type. More...
 
- Public Types inherited from System::Collections::Generic::ICollection< T >
typedef T ValueType
 Value type name. More...
 
typedef ICollection< T > ThisType
 Collection type name. More...
 
- Public Types inherited from System::Collections::Generic::IEnumerable< T >
typedef IEnumerator< T > IEnumeratorType
 Enumerator type. More...
 
using ValueType = T
 
using iterator = System::Details::VirtualizedIterator< T >
 Iterator type. More...
 
using const_iterator = System::Details::VirtualizedConstIterator< T >
 Const iterator type. More...
 
using virtualized_iterator = System::Details::VirtualizedIteratorBase< T >
 Inner iterator base type. More...
 
using virtualized_iterator_element = T
 Inner iterator element type. More...
 

Public Member Functions

 LinkedList ()
 Creates empty LinkedList. More...
 
 LinkedList (const SharedPtr< IEnumerable< T >> &collection)
 Copy constructor. More...
 
SharedPtr< LinkedListNode< T > > get_First () const
 Gets pointer to the first element in the list. More...
 
SharedPtr< LinkedListNode< T > > get_Last () const
 Gets pointer to the last element in the list. More...
 
int get_Count () const override
 Gets number of elements in list. More...
 
SharedPtr< LinkedListNode< T > > AddAfter (const SharedPtr< LinkedListNode< T >> &node, const T &element)
 Adds element after node of the list. More...
 
void AddAfter (const SharedPtr< LinkedListNode< T >> &node, const SharedPtr< LinkedListNode< T >> &newNode)
 Adds newNode after node of the list. More...
 
SharedPtr< LinkedListNode< T > > AddBefore (const SharedPtr< LinkedListNode< T >> &node, const T &element)
 Adds element before node of the list. More...
 
void AddBefore (const SharedPtr< LinkedListNode< T >> &node, const SharedPtr< LinkedListNode< T >> &newNode)
 Adds newNode before node of the list. More...
 
SharedPtr< LinkedListNode< T > > AddFirst (const T &element)
 Adds element to the beginning of the list. More...
 
void AddFirst (const SharedPtr< LinkedListNode< T >> &newNode)
 Adds newNode to the beginning of the list. More...
 
SharedPtr< LinkedListNode< T > > AddLast (const T &element)
 Adds element to the end of the list. More...
 
void AddLast (const SharedPtr< LinkedListNode< T >> &newNode)
 Adds newNode to the end of the list. More...
 
void Add (const T &element) override
 Adds element to the end of the list. More...
 
void Clear () override
 Deletes all elements in list. More...
 
bool Contains (const T &element) const override
 Checks if element is present in list. More...
 
void CopyTo (ArrayPtr< T > array, int index) override
 Copies container data into existing array elements. More...
 
SharedPtr< LinkedListNode< T > > Find (const T &element) const
 Performs forward direction find of an element in the list. More...
 
SharedPtr< LinkedListNode< T > > FindLast (const T &element) const
 Performs reverse direction find of an element in the list. More...
 
SharedPtr< IEnumerator< T > > GetEnumerator () override
 Gets enumerator to iterate through current LinkedList. More...
 
bool Remove (const T &element) override
 Removes first occurance of the specified element from list. More...
 
void Remove (const SharedPtr< LinkedListNode< T >> &node)
 Removes node from list. More...
 
void RemoveFirst ()
 Removes first node from list. More...
 
void RemoveLast ()
 Removes last node from list. More...
 
iterator begin () noexcept
 Gets iterator to the first element of collection. More...
 
iterator end () noexcept
 Gets iterator for a non-existent element behind the end of the collection. More...
 
const_iterator begin () const noexcept
 Gets iterator to the first element of the const-qualified collection. More...
 
const_iterator end () const noexcept
 Gets iterator for a non-existent element behind the end of the const-qualified collection. More...
 
const_iterator cbegin () const noexcept
 Gets iterator to the first const-qualified element of collection. More...
 
const_iterator cend () const noexcept
 Gets iterator for a non-existent const-qualified element behind the end of the collection. More...
 
reverse_iterator rbegin () noexcept
 Gets a reverse iterator to the last element of collection (first in reverse). More...
 
reverse_iterator rend () noexcept
 Gets a reverse iterator for a non-existent element before the start of the collection. More...
 
const_reverse_iterator rbegin () const noexcept
 Gets a reverse iterator to the last element of the const-qualified collection (first in reverse). More...
 
const_reverse_iterator rend () const noexcept
 Gets a reverse iterator for a non-existent element before the start of the const-qualified collection. More...
 
const_reverse_iterator crbegin () const noexcept
 Gets a reverse iterator to the last const-qualified element of collection (first in reverse). More...
 
const_reverse_iterator crend () const noexcept
 Gets a reverse iterator for a non-existent const-qualified element before the start of the collection. More...
 
System::Details::VirtualizedIteratorBase< T > * virtualizeBeginIterator () override
 Gets the implementation of begin iterator for the current container. More...
 
System::Details::VirtualizedIteratorBase< T > * virtualizeEndIterator () override
 Gets the implementation of end iterator for the current container. More...
 
System::Details::VirtualizedIteratorBase< T > * virtualizeBeginConstIterator () const override
 Gets the implementation of begin const iterator for the current container. More...
 
System::Details::VirtualizedIteratorBase< T > * virtualizeEndConstIterator () const override
 Gets the implementation of end const iterator for the current container. More...
 
- Public Member Functions inherited from System::Object
ASPOSECPP_SHARED_API Object ()
 Creates object. Initializes all internal data structures. More...
 
virtual ASPOSECPP_SHARED_API ~Object ()
 Destroys object. Frees all internal data structures. More...
 
ASPOSECPP_SHARED_API Object (Object const &x)
 Copy constructor. Doesn't copy anything, really, just initializes new object and enables copy constructing subclasses. More...
 
Objectoperator= (Object const &x)
 Assignment operator. Doesn't copy anything, really, just initializes new object and enables copy constructing subclasses. More...
 
ObjectSharedRefAdded ()
 Increments shared reference count. Shouldn't be called directly; instead, use smart pointers or ThisProtector. More...
 
int SharedRefRemovedSafe ()
 Decrements and returns shared reference count. Shouldn't be called directly; instead, use smart pointers or ThisProtector. More...
 
int RemovedSharedRefs (int count)
 Decreases shared reference count by specified value. More...
 
Detail::SmartPtrCounter * WeakRefAdded ()
 Increments weak reference count. Shouldn't be called directly; instead, use smart pointers or ThisProtector. More...
 
void WeakRefRemoved ()
 Decrements weak reference count. Shouldn't be called directly; instead, use smart pointers or ThisProtector. More...
 
Detail::SmartPtrCounter * GetCounter ()
 Gets reference counter data structure associated with the object. More...
 
int SharedCount () const
 Gets current value of shared reference counter. More...
 
ASPOSECPP_SHARED_API void Lock ()
 Implements C# lock() statement locking. Call directly or use LockContext sentry object. More...
 
ASPOSECPP_SHARED_API void Unlock ()
 Implements C# lock() statement unlocking. Call directly or use LockContext sentry object. More...
 
virtual ASPOSECPP_SHARED_API bool Equals (ptr obj)
 Compares objects using C# Object.Equals semantics. More...
 
virtual ASPOSECPP_SHARED_API int32_t GetHashCode () const
 Analog of C# Object.GetHashCode() method. Enables hashing of custom objects. More...
 
virtual ASPOSECPP_SHARED_API String ToString () const
 Analog of C# Object.ToString() method. Enables converting custom objects to string. More...
 
virtual ASPOSECPP_SHARED_API ptr MemberwiseClone () const
 Analog of C# Object.MemberwiseClone() method. Enables cloning custom types. More...
 
virtual ASPOSECPP_SHARED_API const TypeInfoGetType () const
 Gets actual type of object. Analog of C# System.Object.GetType() call. More...
 
virtual ASPOSECPP_SHARED_API bool Is (const TypeInfo &targetType) const
 Check if object represents an instance of type described by targetType. Analog of C# 'is' operator. More...
 
virtual ASPOSECPP_SHARED_API void SetTemplateWeakPtr (uint32_t argument)
 Set n'th template argument a weak pointer (rather than shared). Allows switching pointers in containers to weak mode. More...
 
virtual ASPOSECPP_SHARED_API bool FastCast (const Details::FastRttiBase &helper, void **out_ptr) const
 For internal purposes only. More...
 
template<>
bool Equals (float const &objA, float const &objB)
 Emulates C#-style floating point comparison where two NaNs are considered equal even though according to IEC 60559:1989 NaN is not equal to any value, including NaN. More...
 
template<>
bool Equals (double const &objA, double const &objB)
 Emulates C#-style floating point comparison where two NaNs are considered equal even though according to IEC 60559:1989 NaN is not equal to any value, including NaN. More...
 
template<>
bool ReferenceEquals (String const &str, std::nullptr_t)
 Specialization of Object::ReferenceEquals for case of string and nullptr. More...
 
template<>
bool ReferenceEquals (String const &str1, String const &str2)
 Specialization of Object::ReferenceEquals for case of strings. More...
 
- Public Member Functions inherited from System::Collections::Generic::ICollection< T >
virtual bool get_IsReadOnly () const
 Checks if collection is read only. More...
 
ICollectionoperator= (ICollection &&) noexcept
 Move assignment operator. More...
 
ICollectionoperator= (const ICollection &)
 Move assignment operator. More...
 
 ICollection ()
 Default constructor. More...
 
 ICollection (const ICollection &)
 Copy constructor. More...
 
 ICollection (ICollection &&) noexcept
 Move constructor. More...
 
virtual ~ICollection ()
 Destructor. More...
 
SharedPtr< Objectget_SyncRoot () const
 Gets the object the collection is being synchronized through. More...
 
- Public Member Functions inherited from System::Collections::Generic::IEnumerable< T >
LINQ_ElementAt (int index)
 Returns the element at a specified index in a sequence. More...
 
LINQ_First ()
 Returns the first element of a sequence. More...
 
LINQ_First (const Func< T, bool > &predicate)
 Returns the first element of a sequence that satisfy the specified condition. More...
 
LINQ_FirstOrDefault ()
 Returns the first element of a sequence, or a default value if the sequence is empty. More...
 
LINQ_FirstOrDefault (std::function< bool(T)> predicate)
 Returns the first element of the sequence that satisfies a condition or a default value if no such element is found. More...
 
LINQ_Last ()
 Returns the last element of a sequence. More...
 
LINQ_LastOrDefault ()
 Returns the last element of a sequence, or a default value if the sequence is empty. More...
 
SharedPtr< List< T > > LINQ_ToList ()
 Creates a List<T> from a sequence. More...
 
int LINQ_Count ()
 Returns the number of elements in the sequence (calculated via direct counting). More...
 
int LINQ_Count (const Func< T, bool > &predicate)
 Returns the number of elements in the sequence that satisfy the specified condition. More...
 
System::ArrayPtr< T > LINQ_ToArray ()
 Creates an array from a sequence. More...
 
bool LINQ_All (std::function< bool(T)> predicate)
 Determines whether all elements of a sequence satisfy a condition. More...
 
bool LINQ_Any ()
 Determines whether a sequence contains any elements. More...
 
bool LINQ_Any (std::function< bool(T)> predicate)
 Determines whether any element of a sequence exists or satisfies a condition. More...
 
SharedPtr< IEnumerable< T > > LINQ_Where (std::function< bool(T)> predicate)
 Filters a sequence based on the specified predicate. More...
 
bool LINQ_Contains (T value)
 Determines if a sequence contains a specified value. More...
 
template<typename ResultType >
SharedPtr< IEnumerable< ResultType > > LINQ_Cast ()
 Casts the elements to the specified type. More...
 
template<typename Key >
SharedPtr< IEnumerable< T > > LINQ_OrderBy (const Func< T, Key > &keySelector)
 Sorts the elements of a sequence in ascending order according to the key values selected by keySelector. More...
 
template<typename Key >
SharedPtr< IEnumerable< T > > LINQ_OrderByDescending (const Func< T, Key > &keySelector)
 Sorts the elements of a sequence in descending order according to the key values selected by keySelector. More...
 
template<typename ResultType >
SharedPtr< IEnumerable< ResultType > > LINQ_OfType ()
 Filters the elements of the sequence based on the specified type. More...
 
template<typename ResultType >
SharedPtr< IEnumerable< ResultType > > LINQ_Select (const Func< T, ResultType > &selector)
 Transforms elements of a sequence. More...
 
template<typename ResultType >
SharedPtr< IEnumerable< ResultType > > LINQ_Select (const Func< T, int32_t, ResultType > &selector)
 Transforms each element of a sequence into a new form by incorporating the element's index. More...
 
SharedPtr< IEnumerable< T > > LINQ_Concat (SharedPtr< IEnumerable< T >> sequence)
 Concatenates two sequences. More...
 
template<typename Key >
System::SharedPtr< IEnumerable< System::SharedPtr< System::Linq::IGrouping< Key, T > > > > LINQ_GroupBy (System::Func< T, Key > keyPredicate)
 Groups the elements of a sequence. More...
 
template<typename ResultType >
SharedPtr< IEnumerable< ResultType > > LINQ_SelectMany (const Func< T, SharedPtr< IEnumerable< ResultType >>> &selector)
 Projects each element of a sequence and combines the resulting sequences into one sequence. More...
 
iterator begin ()
 Gets iterator pointing to the first element (if any) of the collection. This iterator can't be used to change a referenced object because GetEnumerator() returns a copy-object of T. More...
 
iterator end ()
 Gets iterator pointing right after the last element (if any) of the collection. This iterator can't be used to change a referenced object because GetEnumerator() returns a copy-object of T. More...
 
const_iterator begin () const
 Gets iterator pointing to the first element (if any) of the const-qualified instance of the collection. More...
 
const_iterator end () const
 Gets iterator pointing right after the last element (if any) of the const-qualified instance of the collection. More...
 
const_iterator cbegin () const
 Gets iterator pointing to the first const-qualified element (if any) of the collection. More...
 
const_iterator cend () const
 Gets iterator pointing right after the last const-qualified element (if any) of the collection. More...
 
template<typename Result >
SharedPtr< IEnumerable< Result > > LINQ_Cast ()
 
template<typename Result >
SharedPtr< IEnumerable< Result > > LINQ_OfType ()
 
template<typename Result >
SharedPtr< IEnumerable< Result > > LINQ_Select (const Func< Source, Result > &selector)
 
template<typename Result >
SharedPtr< IEnumerable< Result > > LINQ_Select (const Func< Source, int32_t, Result > &selector)
 
template<typename Key >
SharedPtr< IEnumerable< Source > > LINQ_OrderBy (const Func< Source, Key > &keySelector)
 
template<typename Key >
SharedPtr< IEnumerable< Source > > LINQ_OrderByDescending (const Func< Source, Key > &keySelector)
 
template<typename Key >
SharedPtr< IEnumerable< SharedPtr< System::Linq::IGrouping< Key, Source > > > > LINQ_GroupBy (System::Func< Source, Key > keyPredicate)
 
template<typename Result >
SharedPtr< IEnumerable< Result > > LINQ_SelectMany (const Func< Source, SharedPtr< IEnumerable< Result >>> &selector)
 

Protected Member Functions

 ~LinkedList () override
 Destructor. More...
 
- Protected Member Functions inherited from System::Collections::Generic::IEnumerable< T >
 ~IEnumerable () override
 Destructor. More...
 
virtualized_iteratorGetEnumeratorAsVirtualizedIterator ()
 Gets enumerator instance and prepares it to be used as iterator kernel. More...
 
virtualized_iteratorGetEnumeratorAsVirtualizedIterator () const
 Gets enumerator instance and prepares it to be used as iterator kernel. More...
 

Additional Inherited Members

- Static Public Member Functions inherited from System::Object
static bool ReferenceEquals (ptr const &objA, ptr const &objB)
 Compares objects by reference. More...
 
template<typename T >
static std::enable_if<!IsSmartPtr< T >::value, bool >::type ReferenceEquals (T const &objA, T const &objB)
 Compares objects by reference. More...
 
template<typename T >
static std::enable_if<!IsSmartPtr< T >::value, bool >::type ReferenceEquals (T const &objA, std::nullptr_t)
 Reference-compares value type object with nullptr. More...
 
template<typename T1 , typename T2 >
static std::enable_if< IsSmartPtr< T1 >::value &&IsSmartPtr< T2 >::value, bool >::type Equals (T1 const &objA, T2 const &objB)
 Compares reference type objects in C# style. More...
 
template<typename T1 , typename T2 >
static std::enable_if<!IsSmartPtr< T1 >::value &&!IsSmartPtr< T2 >::value, bool >::type Equals (T1 const &objA, T2 const &objB)
 Compares value type objects in C# style. More...
 
static const TypeInfoType ()
 Implements C# typeof(System.Object) construct. More...
 

Detailed Description

template<typename T>
class System::Collections::Generic::LinkedList< T >

LinkedList forward declaration.

Linked list container. Implements a wrapper over std::list. Objects of this class should only be allocated using System::MakeObject() function. Never create instance of this type on stack or using operator new, as it will result in runtime errors and/or assertion faults. Always wrap this class into System::SmartPtr pointer and use this pointer to pass it to functions as argument.

#include <system/collections/linkedlist.h>
#include <system/smart_ptr.h>
using namespace System;
int main()
{
// Create an instance of the LinkedList class.
auto list = MakeObject<LinkedList<int>>();
// Fill the linked list.
list->AddFirst(1);
list->AddLast(30);
list->AddAfter(list->get_First(), 15);
list->AddBefore(list->get_Last(), 25);
// Print the linked list items.
for (const auto item: list)
{
std::cout << item << ' ';
}
return 0;
}
/*
This code example produces the following output:
1 15 25 30
*/
Template Parameters
TContained value type.

Member Typedef Documentation

◆ const_iterator

template<typename T>
typedef list_t::const_iterator System::Collections::Generic::LinkedList< T >::const_iterator

Const iterator type.

◆ const_reverse_iterator

template<typename T>
typedef list_t::const_reverse_iterator System::Collections::Generic::LinkedList< T >::const_reverse_iterator

Const reverse iterator type.

◆ iterator

template<typename T>
typedef list_t::iterator System::Collections::Generic::LinkedList< T >::iterator

Iterator type.

◆ list_t

template<typename T>
typedef std::list<T, typename pointer_mode_t::allocator_type> System::Collections::Generic::LinkedList< T >::list_t

Underlying data type.

◆ reverse_iterator

template<typename T>
typedef list_t::reverse_iterator System::Collections::Generic::LinkedList< T >::reverse_iterator

Reverse iterator type.

Constructor & Destructor Documentation

◆ LinkedList() [1/2]

template<typename T>
System::Collections::Generic::LinkedList< T >::LinkedList ( )
inline

Creates empty LinkedList.

◆ LinkedList() [2/2]

template<typename T>
System::Collections::Generic::LinkedList< T >::LinkedList ( const SharedPtr< IEnumerable< T >> &  collection)
inline

Copy constructor.

Parameters
collectionCollection to copy data from.

◆ ~LinkedList()

template<typename T>
System::Collections::Generic::LinkedList< T >::~LinkedList ( )
inlineoverrideprotected

Destructor.

Member Function Documentation

◆ Add()

template<typename T>
void System::Collections::Generic::LinkedList< T >::Add ( const T &  element)
inlineoverridevirtual

Adds element to the end of the list.

Parameters
elementElement to add into list.

Implements System::Collections::Generic::ICollection< T >.

◆ AddAfter() [1/2]

template<typename T>
SharedPtr<LinkedListNode<T> > System::Collections::Generic::LinkedList< T >::AddAfter ( const SharedPtr< LinkedListNode< T >> &  node,
const T &  element 
)
inline

Adds element after node of the list.

Parameters
nodeNode after which to insert
elementElement to add
Returns
New node.

◆ AddAfter() [2/2]

template<typename T>
void System::Collections::Generic::LinkedList< T >::AddAfter ( const SharedPtr< LinkedListNode< T >> &  node,
const SharedPtr< LinkedListNode< T >> &  newNode 
)
inline

Adds newNode after node of the list.

Parameters
nodeNode after which to insert
newNodeNew node to add

◆ AddBefore() [1/2]

template<typename T>
SharedPtr<LinkedListNode<T> > System::Collections::Generic::LinkedList< T >::AddBefore ( const SharedPtr< LinkedListNode< T >> &  node,
const T &  element 
)
inline

Adds element before node of the list.

Parameters
nodeNode before which to insert
elementElement to add
Returns
New node.

◆ AddBefore() [2/2]

template<typename T>
void System::Collections::Generic::LinkedList< T >::AddBefore ( const SharedPtr< LinkedListNode< T >> &  node,
const SharedPtr< LinkedListNode< T >> &  newNode 
)
inline

Adds newNode before node of the list.

Parameters
nodeNode before which to insert
newNodeNew node to add

◆ AddFirst() [1/2]

template<typename T>
SharedPtr<LinkedListNode<T> > System::Collections::Generic::LinkedList< T >::AddFirst ( const T &  element)
inline

Adds element to the beginning of the list.

Parameters
elementElement to add.
Returns
New node.

◆ AddFirst() [2/2]

template<typename T>
void System::Collections::Generic::LinkedList< T >::AddFirst ( const SharedPtr< LinkedListNode< T >> &  newNode)
inline

Adds newNode to the beginning of the list.

Parameters
newNodeNew node to add.

◆ AddLast() [1/2]

template<typename T>
SharedPtr<LinkedListNode<T> > System::Collections::Generic::LinkedList< T >::AddLast ( const T &  element)
inline

Adds element to the end of the list.

Parameters
elementElement to add.
Returns
New node.

◆ AddLast() [2/2]

template<typename T>
void System::Collections::Generic::LinkedList< T >::AddLast ( const SharedPtr< LinkedListNode< T >> &  newNode)
inline

Adds newNode to the end of the list.

Parameters
newNodeNew node to add.

◆ begin() [1/2]

template<typename T>
iterator System::Collections::Generic::LinkedList< T >::begin ( )
inlinenoexcept

Gets iterator to the first element of collection.

Returns
An iterator pointing to the first element in the linked list.

◆ begin() [2/2]

template<typename T>
const_iterator System::Collections::Generic::LinkedList< T >::begin ( ) const
inlinenoexcept

Gets iterator to the first element of the const-qualified collection.

Returns
An iterator pointing to the first element in the const-qualified instance of the linked list.

◆ cbegin()

template<typename T>
const_iterator System::Collections::Generic::LinkedList< T >::cbegin ( ) const
inlinenoexcept

Gets iterator to the first const-qualified element of collection.

Returns
An iterator pointing to the first const-qualified element in the linked list.

◆ cend()

template<typename T>
const_iterator System::Collections::Generic::LinkedList< T >::cend ( ) const
inlinenoexcept

Gets iterator for a non-existent const-qualified element behind the end of the collection.

Returns
An iterator pointing to the theoretical const-qualified element placed after the end element in the linked list.

◆ Clear()

template<typename T>
void System::Collections::Generic::LinkedList< T >::Clear ( )
inlineoverridevirtual

Deletes all elements in list.

Implements System::Collections::Generic::ICollection< T >.

◆ Contains()

template<typename T>
bool System::Collections::Generic::LinkedList< T >::Contains ( const T &  element) const
inlineoverridevirtual

Checks if element is present in list.

Parameters
elementElement to look for.
Returns
True if element is found, false otherwise.

Implements System::Collections::Generic::ICollection< T >.

◆ CopyTo()

template<typename T>
void System::Collections::Generic::LinkedList< T >::CopyTo ( ArrayPtr< T >  array,
int  index 
)
inlineoverridevirtual

Copies container data into existing array elements.

Parameters
arraythe destination
indexzero-based index in array at which copying begins.

Implements System::Collections::Generic::ICollection< T >.

◆ crbegin()

template<typename T>
const_reverse_iterator System::Collections::Generic::LinkedList< T >::crbegin ( ) const
inlinenoexcept

Gets a reverse iterator to the last const-qualified element of collection (first in reverse).

Returns
A reverse iterator pointing to the last const-qualified element in the linked list (first in reverse).

◆ crend()

template<typename T>
const_reverse_iterator System::Collections::Generic::LinkedList< T >::crend ( ) const
inlinenoexcept

Gets a reverse iterator for a non-existent const-qualified element before the start of the collection.

Returns
A reverse iterator pointing to the theoretical const-qualified element preceeding the first element in the linked list (last in reverse).

◆ end() [1/2]

template<typename T>
iterator System::Collections::Generic::LinkedList< T >::end ( )
inlinenoexcept

Gets iterator for a non-existent element behind the end of the collection.

Returns
An iterator pointing to the theoretical element placed after the end element in the linked list.

◆ end() [2/2]

template<typename T>
const_iterator System::Collections::Generic::LinkedList< T >::end ( ) const
inlinenoexcept

Gets iterator for a non-existent element behind the end of the const-qualified collection.

Returns
An iterator pointing to the theoretical element placed after the end element in the const-qualified instance of the linked list.

◆ Find()

template<typename T>
SharedPtr<LinkedListNode<T> > System::Collections::Generic::LinkedList< T >::Find ( const T &  element) const
inline

Performs forward direction find of an element in the list.

Parameters
elementElement to find.
Returns
Founded node if element is found, nullptr otherwise.

◆ FindLast()

template<typename T>
SharedPtr<LinkedListNode<T> > System::Collections::Generic::LinkedList< T >::FindLast ( const T &  element) const
inline

Performs reverse direction find of an element in the list.

Parameters
elementElement to find.
Returns
Founded node if element is found, nullptr otherwise.

◆ get_Count()

template<typename T>
int System::Collections::Generic::LinkedList< T >::get_Count ( ) const
inlineoverridevirtual

Gets number of elements in list.

Returns
Actual number of elements in list.

Implements System::Collections::Generic::ICollection< T >.

◆ get_First()

template<typename T>
SharedPtr<LinkedListNode<T> > System::Collections::Generic::LinkedList< T >::get_First ( ) const
inline

Gets pointer to the first element in the list.

Returns
First element in the list.

◆ get_Last()

template<typename T>
SharedPtr<LinkedListNode<T> > System::Collections::Generic::LinkedList< T >::get_Last ( ) const
inline

Gets pointer to the last element in the list.

Returns
Last element in the list.

◆ GetEnumerator()

template<typename T>
SharedPtr<IEnumerator<T> > System::Collections::Generic::LinkedList< T >::GetEnumerator ( )
inlineoverridevirtual

Gets enumerator to iterate through current LinkedList.

Returns
Newly created enumerator object.

Implements System::Collections::Generic::IEnumerable< T >.

◆ rbegin() [1/2]

template<typename T>
reverse_iterator System::Collections::Generic::LinkedList< T >::rbegin ( )
inlinenoexcept

Gets a reverse iterator to the last element of collection (first in reverse).

Returns
A reverse iterator pointing to the last element in the linked list (first in reverse).

◆ rbegin() [2/2]

template<typename T>
const_reverse_iterator System::Collections::Generic::LinkedList< T >::rbegin ( ) const
inlinenoexcept

Gets a reverse iterator to the last element of the const-qualified collection (first in reverse).

Returns
A reverse iterator pointing to the last element in the const-qualified linked list (first in reverse).

◆ Remove() [1/2]

template<typename T>
bool System::Collections::Generic::LinkedList< T >::Remove ( const T &  element)
inlineoverridevirtual

Removes first occurance of the specified element from list.

Parameters
elementElement to remove.
Returns
True if element was found and removed, false otherwise.

Implements System::Collections::Generic::ICollection< T >.

◆ Remove() [2/2]

template<typename T>
void System::Collections::Generic::LinkedList< T >::Remove ( const SharedPtr< LinkedListNode< T >> &  node)
inline

Removes node from list.

Parameters
nodeNode to remove.

◆ RemoveFirst()

template<typename T>
void System::Collections::Generic::LinkedList< T >::RemoveFirst ( )
inline

Removes first node from list.

Exceptions
InvalidOperationExceptionif the LinkedList<T> is empty.

◆ RemoveLast()

template<typename T>
void System::Collections::Generic::LinkedList< T >::RemoveLast ( )
inline

Removes last node from list.

Exceptions
InvalidOperationExceptionif the LinkedList<T> is empty.

◆ rend() [1/2]

template<typename T>
reverse_iterator System::Collections::Generic::LinkedList< T >::rend ( )
inlinenoexcept

Gets a reverse iterator for a non-existent element before the start of the collection.

Returns
A reverse iterator pointing to the theoretical element preceeding the first element in the linked list (last in reverse).

◆ rend() [2/2]

template<typename T>
const_reverse_iterator System::Collections::Generic::LinkedList< T >::rend ( ) const
inlinenoexcept

Gets a reverse iterator for a non-existent element before the start of the const-qualified collection.

Returns
A reverse iterator pointing to the theoretical element preceeding the first element in the const-qualified linked list (last in reverse).

◆ virtualizeBeginConstIterator()

template<typename T>
System::Details::VirtualizedIteratorBase<T>* System::Collections::Generic::LinkedList< T >::virtualizeBeginConstIterator ( ) const
inlineoverridevirtual

Gets the implementation of begin const iterator for the current container.

Returns
Pointer to the newly created iterator kernel object.

Reimplemented from System::Collections::Generic::IEnumerable< T >.

◆ virtualizeBeginIterator()

template<typename T>
System::Details::VirtualizedIteratorBase<T>* System::Collections::Generic::LinkedList< T >::virtualizeBeginIterator ( )
inlineoverridevirtual

Gets the implementation of begin iterator for the current container.

Returns
Pointer to the newly created iterator kernel object.

Reimplemented from System::Collections::Generic::IEnumerable< T >.

◆ virtualizeEndConstIterator()

template<typename T>
System::Details::VirtualizedIteratorBase<T>* System::Collections::Generic::LinkedList< T >::virtualizeEndConstIterator ( ) const
inlineoverridevirtual

Gets the implementation of end const iterator for the current container.

Returns
Pointer to the newly created iterator kernel object.

Reimplemented from System::Collections::Generic::IEnumerable< T >.

◆ virtualizeEndIterator()

template<typename T>
System::Details::VirtualizedIteratorBase<T>* System::Collections::Generic::LinkedList< T >::virtualizeEndIterator ( )
inlineoverridevirtual

Gets the implementation of end iterator for the current container.

Returns
Pointer to the newly created iterator kernel object.

Reimplemented from System::Collections::Generic::IEnumerable< T >.