All Courses

LinkedList Collection in C#

Updated on Sep 3, 2025

45,998 Views

Table of Content

constructors in linkedlist collection
properties in linkedlist collection
methods in linkedlist collection
create a linked list
linked list operations

The LinkedList Collection represents a doubly linked list. It allows insertion, deletion and other operations from the linked list. This collection is found in System.Collections.Generic namespace.

Constructors in LinkedList Collection

The different constructors and their description is given as follows:

Constructors	Description
LinkedList<T>()	This constructor initializes a new instance of the LinkedList<T> class that is empty.
LinkedList<T>(IEnumerable<T>)	This constructor initializes a new instance of the LinkedList<T> class that contains elements copied from the specified IEnumerable and has sufficient capacity to accommodate the number of elements copied.
LinkedList<T>(SerializationInfo, StreamingContext)	This constructor initializes a new instance of the LinkedList<T> class that is serializable with the specified SerializationInfo and StreamingContext.

Table: Constructors in LinkedList Collection in C#
Source: MSDN

Properties in LinkedList Collection

The different properties and their description is given as follows:

Properties	Description
Count	This property gets the number of nodes actually contained in the LinkedList<T>.
First	This property gets the first node of the LinkedList<T>.
Last	This property gets the last node of the LinkedList<T>.

Table: Properties in LinkedList Collection in C#
Source: MSDN

Methods in LinkedList Collection

The different methods and their description is given as follows:

Methods	Description
AddAfter(LinkedListNode<T>, LinkedListNode<T>)	This method adds the specified new node after the specified existing node in the LinkedList<T>.
AddAfter(LinkedListNode<T>, T)	This method adds a new node containing the specified value after the specified existing node in the LinkedList<T>.
AddBefore(LinkedListNode<T>, LinkedListNode<T>)	This method adds the specified new node before the specified existing node in the LinkedList<T>.
AddBefore(LinkedListNode<T>, T)	This method adds a new node containing the specified value before the specified existing node in the LinkedList<T>.
AddFirst(LinkedListNode<T>)	This method adds the specified new node at the start of the LinkedList<T>.
AddFirst(T)	This method adds a new node containing the specified value at the start of the LinkedList<T>.
AddLast(LinkedListNode<T>)	This method adds the specified new node at the end of the LinkedList<T>.
AddLast(T)	This method adds a new node containing the specified value at the end of the LinkedList<T>.
Clear()	This method removes all the nodes from the LinkedList<T>.
Contains(T)	This method determines whether a value is in the LinkedList<T>.
Equals(Object)	This method determines whether the specified object is equal to the current object.
Find(T)	This method finds the first node that contains the specified value.
FindLast(T)	This method finds the last node that contains the specified value.
GetHashCode()	This method serves as the default hash function.
Remove(LinkedListNode<T>)	This method removes the specified node from the LinkedList<T>.
Remove(T)	This method removes the first occurrence of the specified value from the LinkedList<T>.
RemoveFirst()	This method removes the node at the start of the LinkedList<T>.
RemoveLast()	This method removes the node at the end of the LinkedList<T>.
ToString()	This method returns a string that represents the current object.

Table: Methods in LinkedList Collection in C#
Source: MSDN

Create a Linked List

Before beginning with the Linked List operations, let us first see how to create a simple Linked List:

using System;
using System.Collections.Generic;
class Example
{
   static void Main()
   {
       string [] empID = {"E0001","E0005","E0006"};
       Console.WriteLine("Displaying elements of a Linked List: ");
       LinkedList<string> myList = new LinkedList<string>(empID);                
        foreach (var res in myList)  
       {
           Console.WriteLine(res);  
       }
   }
}

Source Code: Program to create a Linked List in C#

The output of the above program is as follows:

Displaying elements of a Linked List:
E0001
E0005
E0006

Linked List Operations

Some of the Linked List operations are given as follows:

Adding elements in Linked List

An element is added to the start of the Linked List using the AddFirst() method. Similarly, the AddLast() method can be used to add the element to the end of the linked list. The program that demonstrates this is given as follows:

using System;
using System.Collections.Generic;
namespace LinkedListDemo
{
  class Example
  {
     static void Main(string[] args)
     {
        LinkedList <int> L = new LinkedList<int>();
        L.AddFirst(5);
        L.AddFirst(2);
        L.AddFirst(8);
        L.AddLast(4);
        L.AddLast(9);
        L.AddLast(1);
        Console.Write("Linked List elements are: ");
        foreach (int i in L)
        {
            Console.Write(i + " ");
        }
     }
  }
}

Source Code: Program to add elements in Linked List in C#

The output of the above program is as follows:

Linked List elements are: 8 2 5 4 9 1

Deleting elements from Linked List

An element can be deleted from the start of the Linked List using the RemoveFirst() method. Similarly, the RemoveLast() method can be used to delete the element from the end of the linked list. The program that demonstrates this is given as follows:

using System;
using System.Collections.Generic;
namespace LinkedListDemo  
{
  class Example
  {
     static void Main(string[] args)
     {
        LinkedList <int> L = new LinkedList<int>();
        L.AddFirst(5);
        L.AddFirst(2);
        L.AddFirst(8);
        L.AddLast(4);
        L.AddLast(9);
        L.AddLast(1);
        Console.Write("Original Linked List: ");
        foreach (int i in L)
        {
            Console.Write(i + " ");
        }
        L.RemoveFirst();
        L.RemoveLast();
        Console.WriteLine();
        Console.Write("Linked List after deletion: ");
        foreach (int i in L)
        {
            Console.Write(i + " ");
        }
     }
  }
}

Source Code: Program to delete elements from Linked List in C#

The output of the above program is as follows:

Original Linked List: 8 2 5 4 9 1
Linked List after deletion: 2 5 4 9

Finding an element in Linked List

The Contains method finds if an element is present in Linked List or not. If it is present, Contains() returns TRUE and otherwise it returns FALSE.

The program that demonstrates this is given as follows:

using System;
using System.Collections.Generic;
namespace LinkedListDemo  
{
  class Example
  {
     static void Main(string[] args)
     {
        LinkedList <int> list = new LinkedList<int>();
        list.AddLast(4);
        list.AddLast(9);
        list.AddLast(1);
        list.AddLast(3);
        list.AddLast(6);
        list.AddLast(2);
        Console.Write("Linked List: ");
        foreach (int i in list )
        {
            Console.Write(i + " ");
        }
        Console.WriteLine();
        Console.WriteLine("The value 3 is present in Linked List: " + list.Contains(3));
        Console.WriteLine("The value 5 is present in Linked List: " + list.Contains(5));
     }
  }
}

Source Code: Program to find an element in Linked List in C#

The output of the above program is as follows:

Linked List: 4 9 1 3 6 2
The value 3 is present in Linked List: True
The value 5 is present in Linked List: False

Add a node at the first position in a Linked List

Use the AddFirst() method to add a node at the first position in a Linked List. Let us see how:

using System;
using System.Collections.Generic;
class Demo
{
   static void Main()
   {
       string [] devices = {"Smartphones","Smartwatches"};
       LinkedList<string> myList = new LinkedList<string>(devices);                
        foreach (var d in myList)  
       {
           Console.WriteLine(d);  
       }
       Console.WriteLine("\nNew list...");
       myList.AddFirst("Calculators");
        foreach (var d in myList)  
       {
           Console.WriteLine(d);  
       }
   }
}

Source Code: Program to add a node at the first position in a Linked List in C#

The output of the above program is as follows:

Smartphones
Smartwatches

New list...
Calculators
Smartphones
Smartwatches

using System;
using System.Collections.Generic;
class Demo
{
   static void Main()
   {
       string [] devices = {"Smartphones","Smartwatches"};
       LinkedList<string> myList = new LinkedList<string>(devices);                
        foreach (var d in myList)  
       {
           Console.WriteLine(d);  
       }
       Console.WriteLine("\nNew list...");
       myList.AddFirst("Calculators");
        foreach (var d in myList)  
       {
           Console.WriteLine(d);  
       }
       Console.WriteLine("\nNew list...");
       myList.AddLast("PDAs");
        foreach (var d in myList)  
       {
           Console.WriteLine(d);  
       }
   }
}

Add a node at the last position in a Linked List

Use the AddLast() method to add a node at the last position in a Linked List. Let us see how:

using System;
using System.Collections.Generic;
class Demo
{
   static void Main()
   {
       string [] devices = {"Smartphones","Smartwatches"};
       LinkedList<string> myList = new LinkedList<string>(devices);                
        foreach (var d in myList)  
       {
           Console.WriteLine(d);  
       }
       Console.WriteLine("\nNew list...");
       myList.AddFirst("Calculators");
        foreach (var d in myList)  
       {
           Console.WriteLine(d);  
       }
       Console.WriteLine("\nNew list...");
       myList.AddLast("PDAs");
        foreach (var d in myList)  
       {
           Console.WriteLine(d);  
       }
   }
}

Source Code: Program to add a node at the last position in a Linked List in C#

The above program gives the following output:

Smartphones
Smartwatches

New list...
Calculators
Smartphones
Smartwatches

New list...
Calculators
Smartphones
Smartwatches
PDAs

Add a node after the given node in a Linked List

If you want to add a node after the given node, use the AddAfter() method. Let us see an example:

using System;
using System.Collections.Generic;
class Demo
{
   static void Main()
   {
       string [] devices = {"Smartphones","Smartwatches"};
       LinkedList<string> myList = new LinkedList<string>(devices);                
        foreach (var d in myList)  
       {
           Console.WriteLine(d);  
       }
       Console.WriteLine("\nNew list...");
       var n = myList.AddFirst("Calculators");
       myList.AddAfter(n, "PDAs");
        foreach (var d in myList)  
       {
           Console.WriteLine(d);  
       }
   }
}

Source Code: Program to add a node after the given node in a Linked List in C#

The output of the above program is as follows:

Smartphones
Smartwatches

New list...
Calculators
PDAs
Smartphones
Smartwatches

Add a node before the given node in a Linked List

If you want to add a node before the given node, use the AddBefore() method. Let us see an example:

using System;
using System.Collections.Generic;
class Demo
{
   static void Main()
   {
       string [] devices = {"Smartphones","Smartwatches"};
       LinkedList<string> myList = new LinkedList<string>(devices);                
        foreach (var d in myList)  
       {
           Console.WriteLine(d);  
       }
       Console.WriteLine("\nNew list...");
       var n = myList.AddFirst("Calculators");
       myList.AddBefore(n, "PDAs");
        foreach (var d in myList)  
       {
           Console.WriteLine(d);  
       }
   }
}

Source Code: Program to add a node before the given node in a Linked List in C#

The above program gives the following output:

Smartphones
Smartwatches

New list...
PDAs
Calculators
Smartphones
Smartwatches

Check whether a node is in a Linked List or not

To check whether a node is in a Linked List or not, the best way is to use the Contains() method:

using System;
using System.Collections.Generic;
class Demo
{
   static void Main()
   {
       string [] devices = {"Smartphones","Smartwatches"};
       LinkedList<string> myList = new LinkedList<string>(devices);                
        foreach (var d in myList)  
       {
           Console.WriteLine(d);  
       }
       Console.WriteLine("Smartphones in the list?: "+myList.Contains("Smartphones"));
   }
}

Source Code: Program to check whether a node is in a Linked List or not in C#

The output of the given program:

Smartphones
Smartwatches
Smartphones in the list?: True

Remove the first occurrence of a node in a Linked List

Use the Remove() method to remove the first occurrence of a node. Let us see an example:

using System;
using System.Collections.Generic;
class Demo
{
   static void Main()
   {
       string [] devices = {"Smartphones","Smartwatches"};
       LinkedList<string> myList = new LinkedList<string>(devices);                
       foreach (var d in myList)  
       {
           Console.WriteLine(d);  
       }
       Console.WriteLine("\nNew list...");
       var n = myList.AddFirst("Calculators");
       myList.AddBefore(n, "PDAs");
        foreach (var d in myList)  
       {
           Console.WriteLine(d);  
       }
       myList.Remove("Smartwatches");
       Console.WriteLine("\nNew list after removing an element...");
        foreach (var d in myList)  
       {
           Console.WriteLine(d);  
       }
   }
}

Source Code: Program to remove the first occurrence of a node in C#

The above program gives the following output:

Smartphones
Smartwatches

New list...
PDAs
Calculators
Smartphones
Smartwatches

New list after removing an element...
PDAs
Calculators
Smartphones

Remove a node at the end of the Linked List

Use the RemoveLast() method to remove a node at the end of the Linked List.

The following is an example:

using System;
using System.Collections.Generic;
class Demo
{
   static void Main()
   {
       string [] devices = {"Smartphones","Smartwatches", "Laptop"};
       LinkedList<string> myList = new LinkedList<string>(devices);                
       foreach (var d in myList)  
       {
           Console.WriteLine(d);  
       }
       Console.WriteLine("\nNew list...");
       var n = myList.AddFirst("Calculators");
       myList.AddBefore(n, "PDAs");
        foreach (var d in myList)  
       {
           Console.WriteLine(d);  
       }
       myList.RemoveLast();
       Console.WriteLine("\nNew list after removing the last element...");
        foreach (var d in myList)  
       {
           Console.WriteLine(d);  
       }
   }
}

Source Code: Program to remove a node at the end of the Linked List in C#

The above program gives the following output:

Smartphones
Smartwatches
Laptop

New list...
PDAs
Calculators
Smartphones
Smartwatches
Laptop

New list after removing the last element...
PDAs
Calculators
Smartphones
Smartwatches

Remove a node at the beginning of a Linked List

Use the RemoveFirst() method to remove a node at the beginning of a Linked List. The following is an example demonstrating the same:

using System;
using System.Collections.Generic;
class Demo
{
   static void Main()
   {
       string [] devices = {"Monitors","Headphones", "Laptop"};
       LinkedList<string> myList = new LinkedList<string>(devices);                
       foreach (var d in myList)  
       {
           Console.WriteLine(d);  
       }
       Console.WriteLine("\nNew list...");
       var n = myList.AddFirst("Printer");
       myList.AddBefore(n, "PDAs");
        foreach (var d in myList)  
       {
           Console.WriteLine(d);  
       }
       myList.RemoveFirst();
       Console.WriteLine("\nNew list after removing the first node...");
        foreach (var d in myList)  
       {
           Console.WriteLine(d);  
       }   
   }
}

Source Code: Program to remove a node at the beginning of the Linked List in C#

The above program gives the following output:

Monitors
Headphones
Laptop

New list...
PDAs
Printer
Monitors
Headphones
Laptop

New list after removing the first node...
Printer
Monitors
Headphones
Laptop

Clear a Linked List

To clear a Linked List, use the Clear() method. Let us see an example:

using System;
using System.Collections.Generic;
class Demo
{
   static void Main()
   {
       string [] devices = {"Monitors","Headphones", "Laptop"};
       LinkedList<string> myList = new LinkedList<string>(devices);                
       foreach (var d in myList)  
       {
           Console.WriteLine(d);  
       }
       myList.Clear();
       Console.WriteLine("\nLinked List cleared...");
       Console.WriteLine("\nNew list...");
       var n = myList.AddFirst("Printer");
       myList.AddBefore(n, "PDAs");
       foreach (var d in myList)  
       {
           Console.WriteLine(d);  
       }
   }
}

Source Code: Program to clear a Linked List in C#

The above program gives the following output:

Monitors
Headphones
Laptop

Linked List cleared...

New list...
PDAs
Printer

Full Name*

Email*

+91

Phone Number*

United States +1

India +91

Canada +1

Australia +61

Singapore +65

New Zealand +64

Germany +49

United Arab Emirates +971

Hong Kong +852

Ireland +353

Afghanistan +93

Aland Islands +358

Albania +355

Algeria +213

AmericanSamoa +1684

Andorra +376

Angola +244

Anguilla +1264

Antarctica +672

Antigua and Barbuda +1268

Argentina +54

Armenia +374

Aruba +297

Ascension Island +247

Austria +43

Azerbaijan +994

Bahamas +1242

Bahrain +973

Bangladesh +880

Barbados +1246

Belarus +375

Belgium +32

Belize +501

Benin +229

Bermuda +1441

Bhutan +975

Bolivia +591

Bosnia and Herzegovina +387

Botswana +267

Brazil +55

British Indian Ocean Territory +246

Brunei Darussalam +673

Bulgaria +359

Burkina Faso +226

Burundi +257

Cambodia +855

Cameroon +237

Cape Verde +238

Cayman Islands +1345

Central African Republic +236

Chad +235

Chile +56

China +86

Christmas Island +61

Cocos (Keeling) Islands +61

Colombia +57

Comoros +269

Congo +242

Cook Islands +682

Costa Rica +506

Cote d'Ivoire +225

Croatia +385

Cuba +53

Cyprus +357

Czech Republic +420

Democratic Republic of the Congo +243

Denmark +45

Djibouti +253

Dominica +1767

Dominican Republic +1849

Ecuador +593

Egypt +20

El Salvador +503

Equatorial Guinea +240

Eritrea +291

Estonia +372

Eswatini +268

Ethiopia +251

Falkland Islands (Malvinas) +500

Faroe Islands +298

Fiji +679

Finland +358

France +33

French Guiana +594

French Polynesia +689

Gabon +241

Gambia +220

Georgia +995

Ghana +233

Gibraltar +350

Greece +30

Greenland +299

Grenada +1473

Guadeloupe +590

Guam +1671

Guatemala +502

Guernsey +44

Guinea +224

Guinea-Bissau +245

Guyana +592

Haiti +509

Holy See (Vatican City State) +379

Honduras +504

Hungary +36

Iceland +354

Indonesia +62

Iran +98

Iraq +964

Isle of Man +44

Israel +972

Italy +39

Jamaica +1876

Japan +81

Jersey +44

Jordan +962

Kazakhstan +77

Kenya +254

Kiribati +686

Korea, Democratic People's Republic of Korea +850

Korea, Republic of South Korea +82

Kosovo +383

Kyrgyzstan +996

Laos +856

Latvia +371

Lebanon +961

Lesotho +266

Liberia +231

Libya +218

Liechtenstein +423

Lithuania +370

Luxembourg +352

Macau +853

Madagascar +261

Malawi +265

Malaysia +60

Maldives +960

Mali +223

Malta +356

Marshall Islands +692

Martinique +596

Mauritania +222

Mauritius +230

Mayotte +262

Mexico +52

Micronesia, Federated States of Micronesia +691

Moldova +373

Monaco +377

Mongolia +976

Montenegro +382

Montserrat +1664

Morocco +212

Mozambique +258

Myanmar +95

Namibia +264

Nauru +674

Nepal +977

Netherlands +31

New Caledonia +687

Nicaragua +505

Niger +227

Nigeria +234

Niue +683

Norfolk Island +672

North Macedonia +389

Northern Mariana Islands +1670

Norway +47

Oman +968

Pakistan +92

Palau +680

Palestine +970

Papua New Guinea +675

Paraguay +595

Peru +51

Philippines +63

Pitcairn +872

Poland +48

Portugal +351

Puerto Rico +1939

Qatar +974

Reunion +262

Romania +40

Russia +7

Rwanda +250

Saint Barthelemy +590

Saint Helena, Ascension and Tristan Da Cunha +290

Saint Kitts and Nevis +1869

Saint Lucia +1758

Saint Martin +590

Saint Pierre and Miquelon +508

Saint Vincent and the Grenadines +1784

Samoa +685

San Marino +378

Sao Tome and Principe +239

Saudi Arabia +966

Senegal +221

Serbia +381

Seychelles +248

Sierra Leone +232

Sint Maarten +1721

Slovakia +421

Slovenia +386

Solomon Islands +677

Somalia +252

South Africa +27

South Georgia and the South Sandwich Islands +500

South Sudan +211

Spain +34

Sri Lanka +94

Sudan +249

Suriname +597

Svalbard and Jan Mayen +47

Sweden +46

Switzerland +41

Syrian Arab Republic +963

Taiwan +886

Tajikistan +992

Tanzania, United Republic of Tanzania +255

Thailand +66

Timor-Leste +670

Togo +228

Tokelau +690

Tonga +676

Trinidad and Tobago +1868

Tunisia +216

Turkey +90

Turkmenistan +993

Turks and Caicos Islands +1649

Tuvalu +688

Uganda +256

Ukraine +380

United Kingdom +44

Uruguay +598

Uzbekistan +998

Vanuatu +678

Venezuela, Bolivarian Republic of Venezuela +58

Vietnam +84

Virgin Islands, British +1284

Virgin Islands, U.S. +1340

Wallis and Futuna +681

Yemen +967

Zambia +260

Zimbabwe +263

By Signing up, you agree to ourTerms & Conditionsand ourPrivacy and Policy

Get your free handbook for CSM!!

Recommended Courses