LinkedList

LinkedList class

LinkedList forward declaration.

template<typename T>class LinkedList : public virtual System::Object,
                                       public System::Collections::Generic::ICollection<T>,
                                       private System::Collections::Invalidatable

Template parameters

ParameterDescription
TContained value type.

Methods

MethodDescription
void Add(const T&) overrideAdds element to the end of the list.
SharedPtr<LinkedListNode<T>> AddAfter(const SharedPtr<LinkedListNode<T>>&, const T&)Adds element after node of the list.
void AddAfter(const SharedPtr<LinkedListNode<T>>&, const SharedPtr<LinkedListNode<T>>&)Adds newNode after node of the list.
SharedPtr<LinkedListNode<T>> AddBefore(const SharedPtr<LinkedListNode<T>>&, const T&)Adds element before node of the list.
void AddBefore(const SharedPtr<LinkedListNode<T>>&, const SharedPtr<LinkedListNode<T>>&)Adds newNode before node of the list.
SharedPtr<LinkedListNode<T>> AddFirst(const T&)Adds element to the beginning of the list.
void AddFirst(const SharedPtr<LinkedListNode<T>>&)Adds newNode to the beginning of the list.
SharedPtr<LinkedListNode<T>> AddLast(const T&)Adds element to the end of the list.
void AddLast(const SharedPtr<LinkedListNode<T>>&)Adds newNode to the end of the list.
iterator begin()Gets iterator to the first element of collection.
const_iterator begin() constGets iterator to the first element of the const-qualified collection.
const_iterator cbegin() constGets iterator to the first const-qualified element of collection.
const_iterator cend() constGets iterator for a non-existent const-qualified element behind the end of the collection.
void Clear() overrideDeletes all elements in list.
bool Contains(const T&) const overrideChecks if element is present in list.
void CopyTo(ArrayPtr<T>, int) overrideCopies container data into existing array elements.
const_reverse_iterator crbegin() constGets a reverse iterator to the last const-qualified element of collection (first in reverse).
const_reverse_iterator crend() constGets a reverse iterator for a non-existent const-qualified element before the start of the collection.
iterator end()Gets iterator for a non-existent element behind the end of the collection.
const_iterator end() constGets iterator for a non-existent element behind the end of the const-qualified collection.
virtual bool Equals(ptr)Compares objects using C# Object.Equals semantics.
static std::enable_if<IsSmartPtr<T1>::value&&IsSmartPtr<T2>::value, bool>::type Equals(T1 const&, T2 const&)Compares reference type objects in C# style.
static std::enable_if<!IsSmartPtr<T1>::value&&!IsSmartPtr<T2>::value, bool>::type Equals(T1 const&, T2 const&)Compares value type objects in C# style.
static bool Equals(float const&, float const&)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.
static bool Equals(double const&, double const&)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.
virtual bool FastCast(const Details::FastRttiBase&, void **) constFor internal purposes only.
SharedPtr<LinkedListNode<T>> Find(const T&) constPerforms forward direction find of an element in the list.
SharedPtr<LinkedListNode<T>> FindLast(const T&) constPerforms reverse direction find of an element in the list.
int get_Count() const overrideGets number of elements in list.
SharedPtr<LinkedListNode<T>> get_First() constGets pointer to the first element in the list.
virtual bool get_IsReadOnly() constChecks if collection is read only.
SharedPtr<LinkedListNode<T>> get_Last() constGets pointer to the last element in the list.
SharedPtr<Object> get_SyncRoot() constGets the object the collection is being synchronized through.
Detail::SmartPtrCounter * GetCounter()Gets reference counter data structure associated with the object.
SharedPtr<IEnumerator<T>> GetEnumerator() overrideGets enumerator to iterate through current LinkedList.
virtual int32_t GetHashCode() constAnalog of C# Object.GetHashCode() method. Enables hashing of custom objects.
virtual const TypeInfo& GetType() constGets actual type of object. Analog of C# System.Object.GetType() call.
ICollection()Default constructor.
ICollection(const ICollection&)Copy constructor.
ICollection(ICollection&&)Move constructor.
virtual bool Is(const TypeInfo&) constCheck if object represents an instance of type described by targetType. Analog of C# ‘is’ operator.
LinkedList()Creates empty LinkedList.
LinkedList(const SharedPtr<IEnumerable<T>>&)Copy constructor.
T LINQ_Aggregate(const Func<T, T, T>&)Applies an accumulator function over a sequence.
bool LINQ_All(std::function<bool(T)>)Determines whether all elements of a sequence satisfy a condition.
bool LINQ_Any()Determines whether a sequence contains any elements.
bool LINQ_Any(std::function<bool(T)>)Determines whether any element of a sequence exists or satisfies a condition.
SharedPtr<IEnumerable<ResultType>> LINQ_Cast()Casts the elements to the specified type.
SharedPtr<IEnumerable<Result>> LINQ_Cast()
SharedPtr<IEnumerable<T>> LINQ_Concat(SharedPtr<IEnumerable<T>>)Concatenates two sequences.
bool LINQ_Contains(T)Determines if a sequence contains a specified value.
int LINQ_Count()Returns the number of elements in the sequence (calculated via direct counting).
int LINQ_Count(const Func<T, bool>&)Returns the number of elements in the sequence that satisfy the specified condition.
T LINQ_ElementAt(int)Returns the element at a specified index in a sequence.
T LINQ_ElementAtOrDefault(int)Returns the element at a specified index in a sequence.
T LINQ_First()Returns the first element of a sequence.
T LINQ_First(const Func<T, bool>&)Returns the first element of a sequence that satisfy the specified condition.
T LINQ_FirstOrDefault()Returns the first element of a sequence, or a default value if the sequence is empty.
T LINQ_FirstOrDefault(std::function<bool(T)>)Returns the first element of the sequence that satisfies a condition or a default value if no such element is found.
System::SharedPtr<IEnumerable<System::SharedPtr<System::Linq::IGrouping<Key, T>>>> LINQ_GroupBy(System::Func<T, Key>)Groups the elements of a sequence.
SharedPtr<IEnumerable<SharedPtr<System::Linq::IGrouping<Key, Source>>>> LINQ_GroupBy(System::Func<Source, Key>)
T LINQ_Last()Returns the last element of a sequence.
T LINQ_LastOrDefault()Returns the last element of a sequence, or a default value if the sequence is empty.
ResultType LINQ_Max(const Func<T, ResultType>&)Invokes a transform function on each element of a generic sequence and returns the maximum resulting value.
ResultType LINQ_Max(const Func<Source, ResultType>&)
ResultType LINQ_Min(const Func<T, ResultType>&)Invokes a transform function on each element of a generic sequence and returns the minimum resulting value.
ResultType LINQ_Min(const Func<Source, ResultType>&)
SharedPtr<IEnumerable<ResultType>> LINQ_OfType()Filters the elements of the sequence based on the specified type.
SharedPtr<IEnumerable<Result>> LINQ_OfType()
SharedPtr<Linq::IOrderedEnumerable<T>> LINQ_OrderBy(const Func<T, Key>&)Sorts the elements of a sequence in ascending order according to the key values selected by keySelector.
SharedPtr<Linq::IOrderedEnumerable<Source>> LINQ_OrderBy(const Func<Source, Key>&)
SharedPtr<Linq::IOrderedEnumerable<T>> LINQ_OrderByDescending(const Func<T, Key>&)Sorts the elements of a sequence in descending order according to the key values selected by keySelector.
SharedPtr<Linq::IOrderedEnumerable<Source>> LINQ_OrderByDescending(const Func<Source, Key>&)
SharedPtr<IEnumerable<T>> LINQ_Reverse()Inverts the order of the elements in a sequence.
SharedPtr<IEnumerable<ResultType>> LINQ_Select(const Func<T, ResultType>&)Transforms elements of a sequence.
SharedPtr<IEnumerable<ResultType>> LINQ_Select(const Func<T, int32_t, ResultType>&)Transforms each element of a sequence into a new form by incorporating the element’s index.
SharedPtr<IEnumerable<Result>> LINQ_Select(const Func<Source, Result>&)
SharedPtr<IEnumerable<Result>> LINQ_Select(const Func<Source, int32_t, Result>&)
SharedPtr<IEnumerable<ResultType>> LINQ_SelectMany(const Func<T, SharedPtr<IEnumerable<ResultType>>>&)Projects each element of a sequence and combines the resulting sequences into one sequence.
SharedPtr<IEnumerable<Result>> LINQ_SelectMany(const Func<Source, SharedPtr<IEnumerable<Result>>>&)
SharedPtr<IEnumerable<T>> LINQ_Take(int32_t)Returns a specified number of contiguous elements from the start of a sequence.
System::ArrayPtr<T> LINQ_ToArray()Creates an array from a sequence.
SharedPtr<List<T>> LINQ_ToList()Creates a List from a sequence.
SharedPtr<IEnumerable<T>> LINQ_Where(std::function<bool(T)>)Filters a sequence based on the specified predicate.
void Lock()Implements C# lock() statement locking. Call directly or use LockContext sentry object.
virtual ptr MemberwiseClone() constAnalog of C# Object.MemberwiseClone() method. Enables cloning custom types.
Object()Creates object. Initializes all internal data structures.
Object(Object const&)Copy constructor. Doesn’t copy anything, really, just initializes new object and enables copy constructing subclasses.
Object& operator=(Object const&)Assignment operator. Doesn’t copy anything, really, just initializes new object and enables copy constructing subclasses.
ICollection& operator=(ICollection&&)Move assignment operator.
ICollection& operator=(const ICollection&)Move assignment operator.
reverse_iterator rbegin()Gets a reverse iterator to the last element of collection (first in reverse).
const_reverse_iterator rbegin() constGets a reverse iterator to the last element of the const-qualified collection (first in reverse).
static bool ReferenceEquals(ptr const&, ptr const&)Compares objects by reference.
static std::enable_if<!IsSmartPtr<T>::value, bool>::type ReferenceEquals(T const&, T const&)Compares objects by reference.
static std::enable_if<!IsSmartPtr<T>::value, bool>::type ReferenceEquals(T const&, std::nullptr_t)Reference-compares value type object with nullptr.
bool ReferenceEquals(String const&, std::nullptr_t)Specialization of Object::ReferenceEquals for case of string and nullptr.
bool ReferenceEquals(String const&, String const&)Specialization of Object::ReferenceEquals for case of strings.
bool Remove(const T&) overrideRemoves first occurance of the specified element from list.
void Remove(const SharedPtr<LinkedListNode<T>>&)Removes node from list.
int RemovedSharedRefs(int)Decreases shared reference count by specified value.
void RemoveFirst()Removes first node from list.
void RemoveLast()Removes last node from list.
reverse_iterator rend()Gets a reverse iterator for a non-existent element before the start of the collection.
const_reverse_iterator rend() constGets a reverse iterator for a non-existent element before the start of the const-qualified collection.
virtual void SetTemplateWeakPtr(uint32_t)Set n’th template argument a weak pointer (rather than shared). Allows switching pointers in containers to weak mode.
int SharedCount() constGets current value of shared reference counter.
Object * SharedRefAdded()Increments shared reference count. Shouldn’t be called directly; instead, use smart pointers or ThisProtector.
int SharedRefRemovedSafe()Decrements and returns shared reference count. Shouldn’t be called directly; instead, use smart pointers or ThisProtector.
virtual String ToString() constAnalog of C# Object.ToString() method. Enables converting custom objects to string.
static const TypeInfo& Type()Implements C# typeof(System.Object) construct.
void Unlock()Implements C# lock() statement unlocking. Call directly or use LockContext sentry object.
System::Details::VirtualizedIteratorBase<T> * virtualizeBeginConstIterator() const overrideGets the implementation of begin const iterator for the current container.
System::Details::VirtualizedIteratorBase<T> * virtualizeBeginIterator() overrideGets the implementation of begin iterator for the current container.
System::Details::VirtualizedIteratorBase<T> * virtualizeEndConstIterator() const overrideGets the implementation of end const iterator for the current container.
System::Details::VirtualizedIteratorBase<T> * virtualizeEndIterator() overrideGets the implementation of end iterator for the current container.
Detail::SmartPtrCounter * WeakRefAdded()Increments weak reference count. Shouldn’t be called directly; instead, use smart pointers or ThisProtector.
void WeakRefRemoved()Decrements weak reference count. Shouldn’t be called directly; instead, use smart pointers or ThisProtector.
virtual ~ICollection()Destructor.
virtual ~Object()Destroys object. Frees all internal data structures.

Typedefs

TypedefDescription
list_tUnderlying data type.
iteratorIterator type.
const_iteratorConst iterator type.
reverse_iteratorReverse iterator type.
const_reverse_iteratorConst reverse iterator type.

Remarks

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
*/

See Also

KVPairIterator LinkedListNode