C# bağlı liste düğüm arama (searching node)

C# dilinde bir bağlı liste (linked list) yapısında düğüm arama (search) işleminde yapılacak işlem şu şekildedir;

  1. Fonksiyona aranacak düğüm parametre olarak gönderilir.
  2. İşaretçi ilk düğümü gösterecek şekilde ayarlanır.
  3.  İşaretçinin gösterdiği düğümün değeri ile aranan düğümün değeri karşılaştırılır.
  4.  Eşit ise
    • aranan düğüm ilk düğümdür.
  5. Değil ise
    • işaretçi bir sonraki düğümü gösterecek şekilde ayarlanır. Adım 3’e dönülür.

C# dilinde tek yönlü bir bağlı listede (linked list) arama (search) işlemi için örnek kodlar şu şekildedir:

Veri yapısı (data structure)

class Node

{

public string nodeValue;

public Node nextNode;

}

Arama fonksiyonu (search function)

public string nodeSearch(Node searching)

{

Node dg = firstNode;
while (dg!=null)

{

if (dg.nodeValue==searching.nodeValue)

{

return dg.nodeValue;  //found value

}

dg = dg.nextNode;

}

return "not found";

}

Diğer konular için;

Düğüm listeme (listing nodes)
Düğüm silme (delete node)
Düğüm ekleme (add node)

Kağan Murat Geliştirici on 6 Ocak 2016 yazdı
Yorum Ekle
  • 0 Yanıt(lar)
  • Yanıtınız

    Cevabınızı göndererek Gizlilik Politikası ve Hizmet Şartlarını kabul ediyorsunuz.