Tek yönlü bağlı liste

Tek yönlü bağlı liste de bir düğün (node) sınıfımız var ve bu sınıfın içinde tuttuğu bilgiler var. Örnek olarak içinde bir integer sayı tutan bir düğüm olsun, bu düğüm yapısının bir sonraki hedefi gösterdiği bir de işaret referansı(next) vardır. Dizilerden farklı, dizilerde elemanlar sıra ile dizilmişti ama burda elemanlar sıralı değil. Sırasız bu elemanların referanslarını kullanarak birbirlerini göstermesini sağlıyoruz.

Öncelikle bahsettiğimiz düğüm yapısını verelim:

public class node {
    Object element;
    node next;
   
    //yapılandırıcılar

    public node(){
    }

     public node(Object e, node n){
         element=e;
         next=n;
    }
}

Şimdi de eleman ekleme kısmını verelim:

public class bagliListe{

  Node head = null;

  Node tail = null;

  public bagliListeEkleme () {

    Node x = null;

    for (int i = 0; i < 10; i++){

       x = new Node();

        x.element = new Integer(i);

              if (head = = null ) {

           head = x;

           x.next = null;

           tail = x;}

             else{

                        x.next = head;

                  head = x;

             }

        }

     }

}