#include <linkedlist.h>

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< Object >	ptr
	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
	Object ()
	Creates object. Initializes all internal data structures. More...

virtual	~Object ()
	Destroys object. Frees all internal data structures. More...

	Object (Object const &x)
	Copy constructor. Doesn't copy anything, really, just initializes new object and enables copy constructing subclasses. More...

Object &	operator= (Object const &x)
	Assignment operator. Doesn't copy anything, really, just initializes new object and enables copy constructing subclasses. More...

Object *	SharedRefAdded ()
	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...

void	Lock ()
	Implements C# lock() statement locking. Call directly or use LockContext sentry object. More...

void	Unlock ()
	Implements C# lock() statement unlocking. Call directly or use LockContext sentry object. More...

virtual bool	Equals (ptr obj)
	Compares objects using C# Object.Equals semantics. More...

virtual int32_t	GetHashCode () const
	Analog of C# Object.GetHashCode() method. Enables hashing of custom objects. More...

virtual String	ToString () const
	Analog of C# Object.ToString() method. Enables converting custom objects to string. More...

virtual ptr	MemberwiseClone () const
	Analog of C# Object.MemberwiseClone() method. Enables cloning custom types. More...

virtual const TypeInfo &	GetType () const
	Gets actual type of object. Analog of C# System.Object.GetType() call. More...

virtual bool	Is (const TypeInfo &targetType) const
	Check if object represents an instance of type described by targetType. Analog of C# 'is' operator. More...

virtual 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 bool	FastCast (const Details::FastRttiBase &helper, void **out_ptr) const
	For internal purposes only. 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 int	get_Count () const =0
	Gets number of elements in collection. More...

virtual void	Add (const T &item)=0
	Adds element into collection. More...

virtual void	Clear ()=0
	Deletes all elements from collection. More...

virtual bool	Contains (const T &item) const =0
	Checks if element is present in collection. More...

virtual bool	Remove (const T &item)=0
	Deletes element from collection. More...

virtual bool	get_IsReadOnly () const
	Checks if collection is read only. More...

virtual void	CopyTo (System::ArrayPtr< T > array, int arrayIndex)=0
	Copies all collection elements to existing array elements. More...

ICollection &	operator= (ICollection &&) noexcept
	Move assignment operator. More...

ICollection &	operator= (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< Object >	get_SyncRoot () const
	Gets the object the collection is being synchronized through. More...

Public Member Functions inherited from System::Collections::Generic::IEnumerable< T >
virtual SharedPtr< IEnumerator< T > >	GetEnumerator ()=0
	Gets enumerator. More...

T	LINQ_ElementAt (int index)
	Returns the element at a specified index in a sequence. More...

T	LINQ_First ()
	Returns the first element of a sequence. More...

T	LINQ_First (const Func< T, bool > &predicate)
	Returns the first element of a sequence that satisfy the specified condition. More...

T	LINQ_FirstOrDefault ()
	Returns the first element of a sequence, or a default value if the sequence is empty. More...

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

T	LINQ_Last ()
	Returns the last element of a sequence. More...

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

virtual virtualized_iterator *	virtualizeBeginIterator ()
	Gets the implementation of begin iterator for the current container. More...

virtual virtualized_iterator *	virtualizeEndIterator ()
	Gets the implementation of end iterator for the current container. More...

virtual virtualized_iterator *	virtualizeBeginConstIterator () const
	Gets the implementation of begin const iterator for the current container. More...

virtual virtualized_iterator *	virtualizeEndConstIterator () const
	Gets the implementation of end const iterator for the current container. 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_iterator *	GetEnumeratorAsVirtualizedIterator ()
	Gets enumerator instance and prepares it to be used as iterator kernel. More...

virtualized_iterator *	GetEnumeratorAsVirtualizedIterator () 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 TypeInfo &	Type ()
	Implements C# typeof(System.Object) construct. 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...

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;
using namespace System::Collections::Generic;
 
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

T	Contained 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

collection Collection 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

element Element to add into list.

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

◆ AddAfter() [1/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

node	Node after which to insert
newNode	New node to add

◆ AddAfter() [2/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

node	Node after which to insert
element	Element to add

Returns: New node.

◆ AddBefore() [1/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

node	Node before which to insert
newNode	New node to add

◆ AddBefore() [2/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

node	Node before which to insert
element	Element to add

Returns: New node.

◆ AddFirst() [1/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

newNode New node to add.

◆ AddFirst() [2/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

element Element to add.

Returns: New node.

◆ AddLast() [1/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

newNode New node to add.

◆ AddLast() [2/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

element Element to add.

Returns: New node.

◆ begin() [1/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.

◆ begin() [2/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.

◆ 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

element Element 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

array	the destination
index	zero-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 >

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.

◆ end() [2/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.

◆ 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

element Element 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

element Element 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 >

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

◆ rbegin() [2/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).

◆ Remove() [1/2]

template<typename T >

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

inline

Removes node from list.

Parameters

node	Node to remove.

◆ Remove() [2/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

element Element to remove.

Returns: True if element was found and removed, false otherwise.

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

◆ RemoveFirst()

template<typename T >

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

inline

Removes first node from list.

Exceptions

InvalidOperationException if the LinkedList<T> is empty.

◆ RemoveLast()

template<typename T >

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

inline

Removes last node from list.

Exceptions

InvalidOperationException if the LinkedList<T> is empty.

◆ rend() [1/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).

◆ rend() [2/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).

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

Classes

Public Types

Public Member Functions

Protected Member Functions

Additional Inherited Members

Detailed Description

Member Typedef Documentation

◆ const_iterator

◆ const_reverse_iterator

◆ iterator

◆ list_t

◆ reverse_iterator

Constructor & Destructor Documentation

◆ LinkedList() [1/2]

◆ LinkedList() [2/2]

◆ ~LinkedList()

Member Function Documentation

◆ Add()

◆ AddAfter() [1/2]

◆ AddAfter() [2/2]

◆ AddBefore() [1/2]

◆ AddBefore() [2/2]

◆ AddFirst() [1/2]

◆ AddFirst() [2/2]

◆ AddLast() [1/2]

◆ AddLast() [2/2]

◆ begin() [1/2]

◆ begin() [2/2]

◆ cbegin()

◆ cend()

◆ Clear()

◆ Contains()

◆ CopyTo()

◆ crbegin()

◆ crend()

◆ end() [1/2]

◆ end() [2/2]

◆ Find()

◆ FindLast()

◆ get_Count()

◆ get_First()

◆ get_Last()

◆ GetEnumerator()

◆ rbegin() [1/2]

◆ rbegin() [2/2]

◆ Remove() [1/2]

◆ Remove() [2/2]

◆ RemoveFirst()

◆ RemoveLast()

◆ rend() [1/2]

◆ rend() [2/2]

◆ virtualizeBeginConstIterator()

◆ virtualizeBeginIterator()

◆ virtualizeEndConstIterator()

◆ virtualizeEndIterator()