C# LinkedList Class

LinkedList<T> class in C# is the part of the removal namespace. This generic type allows fast inserting and removal of elements. It implements a classic linked list. Each object is separately allocated. In the LinkedList, certain operations do not require the whole collection to be copied. But in many common cases, LinkedList hinders performance.

• LinkedList<T> is a general-purpose linked list. It supports enumerators.
• Each node in a LinkedList<T> object is of the type LinkedListNode<T> which contains data and references to the previous and next nodes.
• The Count property is maintained internally and can be accessed in constant time without needing to traverse the list.
• The LinkedList class does not support chaining, splitting, cycles, or other features that can leave the list in an inconsistent state.

Example: This example demonstrates how to create a LinkedList, add elements using AddLast(), and print them using the for-each loop.

One
Two
Three

Declaration of LinkedList

In C#, the LinkedList is declared as:

LinkedList<T> linkedList = new LinkedList<T>();

Constructors

Example: This example demonstrates how to check if the list is empty or not using Count property.

LinkedList is not empty

Properties

The LinkedList<T>class provides several properties to access its state.

Example: This example, demonstrates how to access the Count, First and Last properities.

Count: 4
First: Java
Last: Python

Methods

Example 1: This example demonstrates how to check if the specified element present in the list using the Contains() method.

Element B is presene in the List: True

Example 2: This example demonstrates how to remove the first node using Remove() and display the list before and after removal.