Untitled

package ciftBagli2;

public class main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		String deneme=new String("merhaba");
		
		int sayi=10;
		
		Integer sayi2=new Integer(10);
		
		int [] sayilar=new int[50];
		
		boolean dogruMu=true;
		Boolean dogruMu2=new Boolean(true);
		
		double sayi4=12.4;
		Double sayi5=new Double(12.6);
		
		DoubleLinkedList liste=new DoubleLinkedList();
		main mainObj=new main();
		
		mainObj.insert(liste, 11);
		mainObj.insert(liste, 45);
		mainObj.insert(liste, 17);
		mainObj.insert(liste, 26);
		mainObj.insert(liste, 100);
		mainObj.insert(liste, 87);
		mainObj.insert(liste, 5);
		mainObj.insert(liste, 2);
		mainObj.print(liste);
		
		//System.out.println("�imdi tersten yazd�r�yorum.");
		//mainObj.terstenPrint(liste);
		
		mainObj.delete(liste, 11);
		mainObj.print(liste);
		
		mainObj.delete(liste, 2);
		mainObj.print(liste);
		
		mainObj.delete(liste, 87);
		mainObj.print(liste);
		
		mainObj.delete(liste, 5);
		mainObj.print(liste);
		
		mainObj.delete(liste, 110);
	}
	
	
	
	
	void print(DoubleLinkedList liste)
	{
		if(liste.root==null)
		{
			System.out.println("Liste Bo�");
		}
		else {
			Node iterator=liste.root;
			
			while(iterator.next!=null) {
				System.out.println(iterator.data);
				iterator=iterator.next;
				}
				System.out.println(iterator.data);
				System.out.println("------");
		}
	}
	
	void terstenPrint(DoubleLinkedList liste)
	{
		if(liste.root==null)
		{
			System.out.println("Liste Bo�");
		}
		else {
			Node iterator=liste.root;
			
			while(iterator.next!=null) 
				iterator=iterator.next;
			
			while(iterator.previous!=null) {
				System.out.println(iterator.data);
				iterator=iterator.previous;
				}
			
			System.out.println(iterator.data);		
			System.out.println("------");
		}
	}
	
	void delete(DoubleLinkedList liste, int silinecekData)
	{
		if(liste.root==null)
			System.out.println("Liste Bo�");
		else {
			
			if(liste.root.data==silinecekData)
			{
				liste.root=liste.root.next;
				
				if(liste.root!=null)
				liste.root.previous=null;
				
				//liste.root.next.previous=null;
				//liste.root=liste.root.next;
			}
			else {
				Node iterator=liste.root;
				
				//silmek istenen eleman listede bir yerde
				//yada hi�bir yerde ise
				//while(iterator.next!=null &&
				//			iterator.next.data!=silinecekData)
				//	iterator=iterator.next;
				
				while(iterator.next!=null &&
						iterator.data!=silinecekData)
				iterator=iterator.next;
				
				if(iterator.next==null && iterator.data!=silinecekData)
					System.out.println("Say� bulunamad�");
				else {
					
					iterator.previous.next=iterator.next;					
					if(iterator.next!=null)
					iterator.next.previous=iterator.previous;
					
					//iterator.next=iterator.next.next;
					
					//if(iterator.next!=null)
					//iterator.next.previous=iterator;
					
					//Node temp=iterator.next.next;
					//iterator.next=temp;
					//temp.previous=iterator;
					
				}
				
			}
		}
	}
	
	void insert(DoubleLinkedList liste, int data)
	{
		Node yeniDugum=new Node(data);
		
		if(liste.root==null)
		{
			liste.root=yeniDugum;
			yeniDugum.previous=null;
		}
		else {
			Node iterator=liste.root;
			
			while(iterator.next!=null)
				iterator=iterator.next;
			
			iterator.next=yeniDugum;
			yeniDugum.previous=iterator;
			
		}
			
	}

}