JAVA'DA LİNKEDLİST NASIL YAPILIR GÖRELİM


JAVA'DA LİNKEDLİST NASIL YAPILIR GÖRELİM
Şimdi sizlerle java'da linkedlist örneği yapacağız. Örnekleri türkçeleştirmeye ve anlatmaya çalıştım sizler için.

package mfg_sadi;

/**
 *
 * @author mfg
 */
public class LinkedList {
    
    //Burada tanımladık.
    Node head; //node sınıfını oluşturana kadar hata verir (eğer baştan yazacaksanız.)
    
    //burada Node sinifini olusturduk
    static class Node { 
        
        int data;  //bu verimizi tutacak bizim icin
        Node next;  // bu sonraki node'un degerini tutacak
  
        // Constructor'ımız burada
        Node(int d) 
        { 
            data = d; 
            next = null; 
        } 
    } 
    
    //Burada Bağlı listeye ekleme yapacağız.
    public static LinkedList insert(LinkedList list, int data) { 
        // Yeni bir node oluşturuyoruz veriyle beraber.
        Node new_node = new Node(data); 
        //Devamını null yapıyoruz çünkü boş devamı.
        new_node.next = null; 
  
        // Eğer linkedlist boş ise
        // o zaman yeni node'u head yapalım.
        if (list.head == null) { 
            list.head = new_node; 
        } 
        else { 
            //Eğer değilse sona kadar gidelim
            Node last = list.head; 
            while (last.next != null) { 
                //Sonun devamı olmadığı için şimdi buraya girdik.
                last = last.next; 
            } 
            //Yeni node'u ekleyelim şimdi devamına.
            last.next = new_node; 
        }  
        // Listeyi döndürelim değer olarak.
        return list; 
    } 
    
    // Listeyi ekranda göstermemiz lazım bir de. 
    public static void printList(LinkedList list) 
    { 
        //Şuanki yeri head node'u yapalım ilk başta
        Node currNode = list.head; 
   
        System.out.print("LinkedList: "); //Listeyi okuyacağız şimdi, başına bunu getirmiş olalım.
   
        // Node'umuz null değeri alana kadar gidelim.
        while (currNode != null) { 
            //Giderken yazdıralım bunları.
            System.out.print(currNode.data + " "); 
   
            // İleriye gitme olayı burada olmaktadır.
            currNode = currNode.next; 
        } 
    } 
   
    // Driver code 
    public static void main(String[] args) 
    { 
        //Boş bir listeyle başlayalım ilk başta.
        LinkedList list = new LinkedList(); 
  
  
        // Yeni değerler ekleyelim.
        list = insert(list, 1); 
        list = insert(list, 2); 
        list = insert(list, 3); 
        list = insert(list, 4); 
        list = insert(list, 5); 
        list = insert(list, 6); 
        list = insert(list, 7); 
        list = insert(list, 8); 
  
        //Ekrana yazdıralım.
        printList(list); 
    } 
  
}

>>>Çıktı





Yorumlar

Bu blogdaki popüler yayınlar

Python ile Turtle Kütüphanesiyle Çizim Denemesi 2

Girdimize en yakın palindrom değeri bulan program (Python3 ile)

Python ile Yazıyı Piramit Gibi Çizdirme