Visual C++ .NET/Collections/LinkedList

Add to the first of a LinkedList

<source lang="csharp">

1. include "stdafx.h"
2. using <system.dll>

using namespace System; using namespace System::Collections::Generic; int main() {

   array<String^>^ arrList = gcnew array<String^> {"Two", "Three", "Four"};
   LinkedList<String^>^ list = gcnew LinkedList<String^>((IEnumerable<String^>^)arrList);
   list->AddLast("Six");
   list->AddFirst("Zero");
   list->AddAfter(list->First, "One");
   list->AddBefore(list->Last, "5");

}

 </source>

Add to the last of a LinkedList

<source lang="csharp">

1. include "stdafx.h"
2. using <system.dll>

using namespace System; using namespace System::Collections::Generic; int main() {

   array<String^>^ arrList = gcnew array<String^> {"Two", "Three", "Four"};
   LinkedList<String^>^ list = gcnew LinkedList<String^>((IEnumerable<String^>^)arrList);
   list->AddLast("Six");
   list->AddFirst("Zero");
   list->AddAfter(list->First, "One");
   list->AddBefore(list->Last, "5");

}

 </source>

Create LinkedList from array

<source lang="csharp">

1. include "stdafx.h"
2. using <system.dll>

using namespace System; using namespace System::Collections::Generic; int main() {

   array<String^>^ arrList = gcnew array<String^> {"Two", "Three", "Four"};
   LinkedList<String^>^ list = gcnew LinkedList<String^>((IEnumerable<String^>^)arrList);
   list->AddLast("Six");
   list->AddFirst("Zero");
   list->AddAfter(list->First, "One");
   list->AddBefore(list->Last, "5");

}

 </source>

Find an element in a LinkedList

<source lang="csharp">

1. include "stdafx.h"
2. using <system.dll>

using namespace System; using namespace System::Collections::Generic; int main() {

   array<String^>^ arrList = gcnew array<String^> {"Two", "Three", "Four"};
   LinkedList<String^>^ list = gcnew LinkedList<String^>((IEnumerable<String^>^)arrList);
   list->AddLast("Six");
   list->AddFirst("Zero");
   list->AddAfter(list->First, "One");
   list->AddBefore(list->Last, "5");
   
   LinkedListNode<String^>^ node = list->Find("5");
   list->AddBefore(node, "Five");
   list->Remove(node);

}

 </source>

Get element count in a LinedList

<source lang="csharp">

1. include "stdafx.h"
2. using <system.dll>

using namespace System; using namespace System::Collections::Generic; int main() {

   array<String^>^ arrList = gcnew array<String^> {"Two", "Three", "Four"};
   LinkedList<String^>^ list = gcnew LinkedList<String^>((IEnumerable<String^>^)arrList);
   list->AddLast("Six");
   list->AddFirst("Zero");
   list->AddAfter(list->First, "One");
   list->AddBefore(list->Last, "5");
   
   Console::WriteLine("\nNumber of elements = {0}", list->Count);

}

 </source>

Insert after the first element in a LinkedList

<source lang="csharp">

1. include "stdafx.h"
2. using <system.dll>

using namespace System; using namespace System::Collections::Generic; int main() {

   array<String^>^ arrList = gcnew array<String^> {"Two", "Three", "Four"};
   LinkedList<String^>^ list = gcnew LinkedList<String^>((IEnumerable<String^>^)arrList);
   list->AddLast("Six");
   list->AddFirst("Zero");
   list->AddAfter(list->First, "One");
   list->AddBefore(list->Last, "5");

}

 </source>

Insert before the last element in a LinkedList

<source lang="csharp">

1. include "stdafx.h"
2. using <system.dll>

using namespace System; using namespace System::Collections::Generic; int main() {

   array<String^>^ arrList = gcnew array<String^> {"Two", "Three", "Four"};
   LinkedList<String^>^ list = gcnew LinkedList<String^>((IEnumerable<String^>^)arrList);
   list->AddLast("Six");
   list->AddFirst("Zero");
   list->AddAfter(list->First, "One");
   list->AddBefore(list->Last, "5");

}

 </source>

Refernece the first and last in a LinkedList

<source lang="csharp">

1. include "stdafx.h"
2. using <system.dll>

using namespace System; using namespace System::Collections::Generic; int main() {

   array<String^>^ arrList = gcnew array<String^> {"Two", "Three", "Four"};
   LinkedList<String^>^ list = gcnew LinkedList<String^>((IEnumerable<String^>^)arrList);
   list->AddLast("Six");
   list->AddFirst("Zero");
   list->AddAfter(list->First, "One");
   list->AddBefore(list->Last, "5");

}

 </source>

Remove a node from a LinkedList

<source lang="csharp">

1. include "stdafx.h"
2. using <system.dll>

using namespace System; using namespace System::Collections::Generic; int main() {

   array<String^>^ arrList = gcnew array<String^> {"Two", "Three", "Four"};
   LinkedList<String^>^ list = gcnew LinkedList<String^>((IEnumerable<String^>^)arrList);
   list->AddLast("Six");
   list->AddFirst("Zero");
   list->AddAfter(list->First, "One");
   list->AddBefore(list->Last, "5");
   
   LinkedListNode<String^>^ node = list->Find("5");
   list->AddBefore(node, "Five");
   list->Remove(node);

}

 </source>

Remove the first element

<source lang="csharp">

1. include "stdafx.h"
2. using <system.dll>

using namespace System; using namespace System::Collections::Generic; int main() {

   array<String^>^ arrList = gcnew array<String^> {"Two", "Three", "Four"};
   LinkedList<String^>^ list = gcnew LinkedList<String^>((IEnumerable<String^>^)arrList);
   list->AddLast("Six");
   list->AddFirst("Zero");
   list->AddAfter(list->First, "One");
   list->AddBefore(list->Last, "5");
   
   list->RemoveFirst();

}

 </source>

Use while and LinkedList pointer to loop through a LinkedList

<source lang="csharp">

1. include "stdafx.h"
2. using <system.dll>

using namespace System; using namespace System::Collections::Generic; int main() {

   array<String^>^ arrList = gcnew array<String^> {"Two", "Three", "Four"};
   LinkedList<String^>^ list = gcnew LinkedList<String^>((IEnumerable<String^>^)arrList);
   list->AddLast("Six");
   list->AddFirst("Zero");
   list->AddAfter(list->First, "One");
   list->AddBefore(list->Last, "5");
   
   LinkedListNode<String^>^ current = list->Last;
   while (current != nullptr){
       Console::WriteLine(current->Value);
       current = current->Previous;
   }

}

 </source>