idzik

Java/LinkedList/LinkedList.java

Jan 7th, 2016
336
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.81 KB | None | 0 0
  1.  
  2. public class LinkedList {
  3.     private Node header;
  4.     private int size;
  5.    
  6.     public LinkedList(){
  7.             header=new Node(null);
  8.             size=0;
  9.        
  10.     }
  11.    
  12.     public void insertAtStart(Integer data){
  13.             Node n=new Node(data);
  14.             if(size==0){
  15.         header.next=n;
  16.         size++;
  17.                 System.out.println("Wstawiono pierwszy element "+data+" na początku listy");
  18.             }
  19.             else{
  20.         Node temp=header.next;
  21.         header.next=n;
  22.         n.next=temp;
  23.         size++;
  24.                 System.out.println("Wstawiono kolejny element "+data+" na początku listy ");
  25.         }
  26.     }
  27.    
  28.         public void insertAtEnd(Integer data){
  29.             Node n = new Node(data);
  30.             if(size == 0){
  31.                 header.next = n;
  32.         size++;
  33.             }
  34.             else{
  35.         Node temp=header.next;
  36.                 Node rob=header;
  37.                 while(temp!=null)
  38.                 {      
  39.                         rob=temp;
  40.                     temp=temp.next;
  41.                 }
  42.                 Node nowy=new Node(data);
  43.                 rob.next=nowy;
  44.                 size++;
  45.             }
  46.         }
  47.        
  48.     public void removeFirst(){
  49.         if(size!=0){
  50.             header.next=header.next.next;
  51.             size--;
  52.         }
  53.     }
  54.    
  55.     public void removeLast(){
  56.             if(size==1){
  57.         header.next=null;
  58.         size--;
  59.         }
  60.             else if(size!=0){
  61.         Node temp = header.next;
  62.         int licznik = 1;
  63.         while(licznik!=size-1){
  64.             temp=temp.next;
  65.             licznik++;
  66.         }
  67.                 temp.next=null;
  68.         size--;
  69.         }
  70.     }
  71.    
  72.     public void insertAt(int index, Integer data){
  73.    
  74.     }
  75.    
  76.     public void removeAt(int index){
  77.        
  78.     }
  79.        
  80.    
  81.    
  82.     public int getSize(){
  83.         return size;
  84.     }
  85.    
  86.     public String toString(){
  87.         Node n=header.next;
  88.         String temp="";
  89.         while(n!=null){
  90.             temp=temp+n.dane+" ";
  91.             n=n.next;
  92.         }
  93.         return temp;
  94.     }
  95.    
  96.    
  97. }
Advertisement
Add Comment
Please, Sign In to add comment