Veri Yapıları Lab- Hafta 09

1. Linklist oluşturma
public static void main(String[] args){

// Creating a LinkedList
LinkedList<String> l = new LinkedList<String>();

// Adding elements to the LinkedList using add() method

[Link]("One");
[Link]("Two");
[Link]("Three");
[Link]("Four");
[Link]("Five");

[Link](l);
}
2. Linklist lerde kullanılan metodlar:

Metod Anlamı
add(int index, E element) Belirtilen dizine öğe ekler.
add(E e) Belirtilen öğeyi listenin sonuna ekler.
Belirtilen indeksten başlayarak
addAll(int index, Collection<E> c)
koleksiyonun tüm öğelerini ekler.
addAll(Collection<E> c) Koleksiyonun tüm öğelerini sona ekler.
Bu yöntem, belirtilen öğeyi listenin başına
addFirst(E e)
ekler.
addLast(E e) Sonuna ekler
clear() Listedeki bütün elemanları siler
clone() Linklist in bir kopyasını oluşturur.
contains(Object o) Eğer aranılan öğe varsa true ya döner.
Bu yöntem, bu çift uçlu kuyruktaki
descendingIterator() elemanlar üzerinde ters sıralı bir yineleyici
döndürür.
Bu yöntem, listenin başındaki (ilk öğesi)
element()
öğeyi alır ancak listeden kaldırmaz.
Bu yöntem, listede belirtilen konumdaki
get(int index)
öğeyi döndürür.
getFirst() Bu yöntem listedeki ilk öğeyi döndürür.
getLast() Bu yöntem listedeki son öğeyi döndürür.
Öğenin ilk indeksini döndürün veya öğe
indexOf(Object o)
mevcut değilse -1 döndürün.
Öğenin son indeksini döndürün veya öğe
lastIndexOf(Object o)
mevcut değilse -1 döndürün.
Bu yöntem, öğelerin bir liste yineleyicisini
listIterator(int index)
döndürür.
Bu yöntem, belirtilen öğeyi listenin sonuna
offer(E e)
(en son öğesine) ekler.
offerFirst(E e) Bu yöntem, belirtilen öğeyi listenin başına
 ekler.
Bu yöntem, belirtilen öğeyi listenin sonuna
offerLast(E e)
ekler.
Bu yöntem, listenin başındaki (ilk öğesi)
peek()
öğeyi alır ancak listeden kaldırmaz.
Bu yöntem, listenin ilk öğesini alır ancak
peekFirst() listeden kaldırmaz; liste boşsa null değerini
döndürür.
Bu yöntem, listenin son öğesini alır ancak
peekLast() listeden kaldırmaz; liste boşsa null değerini
döndürür.
Bu yöntem, listenin başındaki (ilk) öğeyi alır
poll()
ve listeden kaldırır.
Bu yöntem, listedeki ilk öğeyi alır ve
pollFirst() listeden kaldırır; liste boşsa null değerini
döndürür.
Bu yöntem, listedeki son öğeyi alır ve
pollLast()
kaldırır; liste boşsa null değerini döndürür.
Bu yöntem, bu liste tarafından temsil edilen
pop()
yığından bir öğeyi çıkarır.
Bu yöntem, bu liste tarafından temsil edilen
push(E e)
yığına bir öğe ekler.
Bu yöntem, listenin başındaki (ilk) öğeyi alır
remove()
ve listeden kaldırır.
Bu yöntem, listede belirtilen konumdaki
remove(int index)
öğeyi kaldırır.
Bu yöntem, belirtilen öğenin listede mevcut
remove(Object o) olması durumunda ilk geçtiği yeri listeden
kaldırır.
Bu yöntem, listeden ilk öğeyi kaldırır ve
removeFirst()
döndürür.
Bu yöntem, belirtilen öğenin listedeki ilk
removeFirstOccurrence(Object o)
geçişini kaldırır.
Bu yöntem, listedeki son öğeyi kaldırır ve
removeLast()
döndürür.
Bu yöntem, belirtilen öğenin listedeki son
removeLastOccurrence(Object o)
tekrarını kaldırır.
Bu yöntem, listedeki belirtilen konumdaki
set(int index, E element)
öğeyi belirtilen öğeyle değiştirir.
Bu yöntem listedeki eleman sayısını
size()
döndürür.
Bu yöntem, listedeki öğeler üzerinde geç
spliterator() bağlamalı ve hızlı hata ayıklama özelliğine
sahip bir Spliterator oluşturur.
Bu yöntem, listedeki tüm öğeleri doğru
toArray()
sırayla içeren bir dizi döndürür.
Verilen türdeki tüm öğelerin dizisini
toArray(T[] a)
döndürür.
toString() Bu yöntem, listenin dize temsilini döndürür.
VERİ YAPILARI LAB. UYGULAMA SORULARI-HAFTA 9

1) 2->4->1->9->5->3->6->15->23->7 elemanlarından oluşan bir diziyi linklist olarak tanımlayıp

aşağıdaki işlemleri uygulayınız (her bir işlemi metod olarak tanımlayarak):
a. Listenin uzunluğunu bulan kodu yazınız.
b. İndis 3 pozisyonundaki veriyi listeden siliniz.
c. Linklistin orta elemanı bulan kodu yazınız.
2) Verilen 2 sıralı bağlı listelerin kesişimini bulunuz.

Liste 1 : 2->4->1->9->5->3

Liste 2: 9->5->3->6->15->23

3) 1. Soruda verilen bağlantılı listede çift ve tek sayıları ayırın.

ALGORİTMALAR LAB. UYGULAMA SORULARI-HAFTA 9

1) a= {5,7,2,9,6,1,3} dizisini kabarcık sıralamasıyla sıralayalım. Kabarcık sıralaması ayrı sınıf

olarak tanımlanıp main class da çağrılarak sıralama yapılacak.
2) b = {6,4,2,3,1,5} dizisini seçerek sıralamaya göre sıralamasını yapıp ekrana yazdıralım. Yine
bu da ayrı sınıfta yapılıp, main class dan çağrılacak.
3) x ={3,8,0,7,1,6,9,2,4,5}; dizisini hızlı sıralamaya göre sıralamasını yapıp ekrana yazdıralım.
Yine bu da ayrı sınıfta yapılıp, main class dan çağrılacak.
4) c = {15, 19, 4, 3, 18, 6, 2, 12, 7, 9, 11, 16} dizisini birleştirme sıralamasına göre sıralamasını
yapıp ekrana yazdıralım. Yine bu da ayrı sınıfta yapılıp, main class dan çağrılacak.
5) d = {1,67,41,66,123,71,5,3,7,9,99} dizisini yığınlama sıralamasına göre sıralamasını yapıp
ekrana yazdıralım. Yine bu da ayrı sınıfta yapılıp, main class dan çağrılacak.