LİnkedList

public class Dugum {

public int veri;
public Dugum sonraki;

public Dugum(int gelenVeri)
{
veri = gelenVeri;
}

public void yazdir()
{
System.out.println(" " + veri);
}

}

public class BagliListe {

private Dugum bas;

public BagliListe()

{

bas = null;

}

public Dugum ara(int aranan)

{

Dugum etkin = bas;

while(etkin.veri != aranan)

{

if(etkin.sonraki == null)

return null;

else

etkin = etkin.sonraki;

}

return etkin;

}

public void basaEkle(int yeniVeri)

{

Dugum yeniDugum = new Dugum(yeniVeri);

yeniDugum.sonraki = bas;

bas = yeniDugum;

}

public Dugum sil(int silinecek)

{

Dugum etkin = bas;

Dugum onceki = bas;

while(etkin.veri != silinecek)

{

if(etkin.sonraki == null)

return null;

else

{

onceki = etkin;

etkin = etkin.sonraki;

}

}

if(etkin == bas)

bas = bas.sonraki;

else

onceki.sonraki = etkin.sonraki;

return etkin;

}

public void listele()

{

Dugum etkin = bas;

while(etkin != null)

{

System.out.println(etkin.veri+ " ");

etkin = etkin.sonraki;

}

}

}

import java.util.Scanner;

public class Test {

public static void main(String args[])

{

BagliListe liste = new BagliListe();

 

liste.basaEkle(2);

liste.basaEkle(7);

liste.basaEkle(9);

liste.basaEkle(5);

liste.basaEkle(3);

 

liste.listele();

 

Scanner girdi = new Scanner(System.in);

System.out.println("Aranacak sayiyi giriniz");

int sayi = girdi.nextInt();

 

Dugum d = liste.ara(sayi);

if(d == null)

System.out.println(sayi + "Bulunamadı");

else

System.out.println(sayi + "Bulundu");

 

System.out.println("Silinecek sayiyi giriniz");

int sayi2 = girdi.nextInt();

Dugum s = liste.sil(sayi2);

liste.listele();

 

}

}