Özet - Linked List Oluşturucu

Sıfırdan bağlı bir liste oluşturalım! Her düğümün bir sonrakine işaret ettiği ve bellekte birbirine bağlı değerlerden oluşan bir zincir meydana getiren bir veri yapısı oluşturacaksın.

Kodunu iki dosyaya ayıracaksın:

• linkedlist.go: Node (int) ve Value (*Node) alanlarına sahip bir Next struct'ı tanımla. LinkedList düğümüne bir işaretçi tutan bir Head struct'ı oluştur. Bu metotları *LinkedList üzerinde uygula:
  • Append - verilen değere sahip yeni bir düğümü listenin sonuna ekler
  • Prepend - verilen değere sahip yeni bir düğümü listenin başına ekler
  • Print - listede gezinir ve tüm değerleri -> ile ayırarak yazdırır; çıktıyı nil ile bitirir
• main.go: Girdiden değerleri oku, düğümleri sona ve başa ekleyerek bir bağlı liste oluştur, ardından son liste yapısını yazdır.

Aşağıdaki girdiler sağlanacaktır:

• 1. satır: Eklenecek ilk değer
• 2. satır: Eklenecek ikinci değer
• 3. satır: Başa eklenecek değer

Print metodun listeyi şu formatta çıktılamalıdır:

[value1] -> [value2] -> [value3] -> nil

Örneğin 10, 20 ve 5 verildiğinde çıktın şu şekilde olmalıdır:

5 -> 10 -> 20 -> nil

Append metodu, yeni düğümü eklemeden önce listenin sonuna (Next'in nil olduğu yere) kadar ilerlemelidir. Prepend metodu yeni bir düğüm oluşturmalı, düğümün Next alanını mevcut başa işaret edecek şekilde ayarlamalı, ardından başı yeni düğüm olarak güncellemelidir. Boş bir listenin nil başa sahip olduğunu unutma; bu nedenle Append metodunda bu durumu ele al.