Notes

using System;

class Node
{
public int Value; // Düğümün değeri
public Node Next; // Sonraki düğüme işaretçi

public Node(int value)
{
Value = value;
Next = null;
}
}

class LinkedList
{
public Node Head; // Listenin başlangıç düğümü

public LinkedList()
{
Head = null;
}

// Listeye sonuna ekleme yap
public void AddLast(int value)
{
Node newNode = new Node(value);
if (Head == null)
{
Head = newNode;
}
else
{
Node current = Head;
while (current.Next != null)
{
current = current.Next;
}
current.Next = newNode;
}
}

// Belirli bir düğümden sonra yeni düğüm ekle
public void AddAfter(Node node, int value)
{
if (node == null) return;
Node newNode = new Node(value);
newNode.Next = node.Next;
node.Next = newNode;
}

// Listeyi yazdır
public void PrintList()
{
Node current = Head;
while (current != null)
{
Console.Write(current.Value + " ");
current = current.Next;
}
Console.WriteLine();
}

// Listeyi düzenle (5 olan bir eleman bulunduğunda bir önceki düğüme -5 ekle)
public void UpdateList()
{
Node current = Head;
Node prev = null;

while (current != null)
{
if (current.Value == 5 && prev != null)
{
AddAfter(prev, -5); // Önceki düğümden sonra -5 ekle
}
prev = current; // Önceki düğümü güncelle
current = current.Next; // Sonraki düğüme geç
}
}
}

class Program
{
static void Main()
{
// LinkedList oluştur
LinkedList linkedList = new LinkedList();

// 1'den 100'e kadar sayıları listeye ekle
for (int i = 1; i <= 100; i++)
{
linkedList.AddLast(i);
}

Console.WriteLine("Orijinal LinkedList:");
linkedList.PrintList();

// Listeyi düzenle
linkedList.UpdateList();

Console.WriteLine("nGüncellenmiş LinkedList:");
linkedList.PrintList();
}
}


Açıklama:
AddAfter metodu bir düğümden sonra yeni bir düğüm eklemek için kullanılıyor.
UpdateList metodunda şu kontrol sağlanır:
Eğer current.Value == 5 ise, bir önceki düğümden (prev) sonra -5 eklenir.
prev değişkeni, her adımda current düğümünü işaret eder.
prev düğümünden sonra -5 eklendikten sonra, döngü normal akışında devam eder.