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
Yorum Gönder