Insert element in  LinkedList Data Structure

To insert an element at the beginning of the linked list, you can use the AddFirst method:

LinkedList myList = new LinkedList();
myList.AddLast(2);
myList.AddLast(3);
myList.AddLast(4);

// Inserting an element at the beginning
myList.AddFirst(1);

foreach (var item in myList)
{
    Console.WriteLine(item);
}

To insert an element at the middle of the linked list, you'll need to find the desired position and then use the AddAfter method:

LinkedList myList = new LinkedList();
myList.AddLast(1);
myList.AddLast(3);
myList.AddLast(4);

var currentNode = myList.Find(1); // In this case, finding the node with value 1
if (currentNode != null)
{
    myList.AddAfter(currentNode, 2);
}

foreach (var item in myList)
{
    Console.WriteLine(item);
}

To insert an element at the end of the linked list, you can use the AddLast method:

LinkedList myList = new LinkedList();
myList.AddLast(1);
myList.AddLast(2);
myList.AddLast(3);

// Inserting an element at the end
myList.AddLast(4);

foreach (var item in myList)
{
    Console.WriteLine(item);
}