Ajax
ASP
C,C++
C#,.NET
CSS,HTML
Delphi,Kylix
Experience
Flash
Java
JavaScript
PHP
Python
QT
SQL
ShellScript
VB
U :
P :
Register
Lost Password
Other Links
Code Archive
Save Giovanni
Java Category Code
Real Name
:
mucahit
Subject
:
Java ile veri yapıları (Bağlantılı listeler)
Description
:
Bağlantılı listeler program yazacağımız zaman karşımıza çıkma olasılığı yüksek olan veri yapılarından biridir.
Java ile bağlantılı listeler... Bağlantılı listeler program yazacağımız zaman karşımıza çıkma olasılığı yüksek olan veri yapılarından biridir. Bu listeleri anlamak daha kolay ve hatasız kod yazmamızı sağlayacaktır. Bağlantılı listeleri anlamanın en kolay yolu çizmektir. Kod yazarken de çizdiğimiz şekil üzerinden gitmemiz bizim için faydalı olacaktır. Listeler düğümlerden oluşmaktadır ve her düğümün data (veri) ve next adlı 2 alanı vardır. Veri alanında tutmak istediğimiz veriyi tutarız, next alanı ise diğer düğümü gösterecektir.Listede herhangi bir düğüme erişmek istediğimiz zaman o düğüme kadar olan tüm düğümleri taramamız gerekecektir ve bu nedenle bağlantılı listeler ardışık (sequential) erişim sağladığı için verimsiz kabul edilirler. Fakat kullanımının da uygun olduğu alanlar yok değildir. Bağlantılı listelerde son düğümün next alanı listenin sonunu belirtmek için null ' u göstermektedir. Bu yapıyı Javada gerçeklemek oldukça basittir. Listemiz ile Düğümümüz ayrı 2 sınıf olacaktır. Liste ise birden çok düğümden oluşacaktır ve head adlı düğüm listenin başını gösterecektir. Aşağıda bunu gerçekleyen kod verilmiştir: class LList { private Node head; // listenin başına işaretçi public LList() { head = null; // başlangıçta liste boş } public void print() { Node temp = head; while (temp != null) { // listenin sonuna kadar tara System.out.print(temp.getData() + " "); temp = temp.getNext(); } System.out.println(); } public int boyut() // kaç eleman var ? { int count = 0; Node ptr = head; while (ptr != null) { count++; ptr = ptr.getNext(); } return count; } public void append (Object object) // yeni eleman ekle { Node newNode = new Node (object); // yeni düğümü yarat newNode.setNext(null); // yeni düğüm sona ekleneceğinden next alanı null olmalı if (head == null) { // liste boşsa head = newNode; // yeni düğüm head olur } else { // aksi halde en sona ekle Node temp = head; while (temp.getNext() != null) { // sona dek tara temp = temp.getNext(); } temp.setNext(newNode); // ekle } } } class Node { private Object data; private Node next; // görüldüğü gibi Node (kendi türünden) türünden bir objeye referans var public Node () { next = null; data= null; } public Node (Object object) { veri = object; data= null; } // accessor memberlar public Object getData () { return data; } public Node getNext () { return next; } // mutator memberlar public void setData (Object object) { data = object; } public void setNext (Node node) { next = node; } } Listelerden düğüm silmek de oldukça basittir. Sadece yapmamız gereken listeyi tarayarak silmek istediğimiz veriyi bulmak ve basit bazı atama işlemleriyle silmek istediğimiz düğümü silebiliriz. Bu da okuyucuya exercise olarak bırakılmıştır.
Rating
:
2.86
(out of 5)
Visitor Voting Booth
:
Excellent
Very Good
Good
Fair
Poor
Copyright © 2006 SharingCode.NET . All rights reserved. Hosted By: SisNetworks