Advertisement
Guest User

Untitled

a guest
Nov 21st, 2014
141
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 2.04 KB | None | 0 0
  1. package linkedlist;
  2.  
  3. public class LinkList {
  4.     private Node head;
  5.     private int listCount;
  6.  
  7.     public LinkList() {
  8.         head = new Node(null);
  9.         listCount = 0;
  10.     }
  11.  
  12.     public void add(Object data)
  13.     {
  14.         Node temp = new Node(data);
  15.         Node current = head;
  16.         System.out.println("belep");
  17.         while (current.getNext() != null) {
  18.             System.out.println("bent van");
  19.             current = current.getNext();  
  20.         }  
  21.         current.setNext(temp);
  22.         listCount++;
  23.     }
  24.  
  25.     public void add(Object data, int index){
  26.         Node temp = new Node(data);
  27.         Node current = head;
  28.         for (int i = 1; i < index && current.getNext() != null; i++) {
  29.             current = current.getNext();
  30.         }
  31.         temp.setNext(current.getNext());
  32.         current.setNext(temp);
  33.         listCount++;
  34.     }
  35.  
  36.     public Object get(int index)
  37.     {
  38.         if (index <= 0) {
  39.             return null;
  40.         }
  41.         Node current = head.getNext();
  42.         for (int i = 1; i < index; i++) {
  43.             if (current.getNext() == null) {
  44.                 return null;
  45.             }
  46.             current = current.getNext();
  47.         }
  48.         return current.getData();
  49.     }
  50.  
  51.     public boolean remove(int index)
  52.     {
  53.         if (index < 1 || index > size()) {
  54.             return false;
  55.         }
  56.         Node current = head;
  57.         for (int i = 1; i < index; i++) {
  58.             if (current.getNext() == null) {
  59.                 return false;
  60.             }
  61.             current = current.getNext();
  62.         }
  63.         current.setNext(current.getNext().getNext());
  64.         listCount--;
  65.         return true;
  66.     }
  67.  
  68.     public int size()
  69.     {
  70.         return listCount;
  71.     }
  72.     @Override
  73.     public String toString() {
  74.         Node current = head.getNext();
  75.         String output = "";
  76.         while (current != null) {
  77.             output += "[" + current.getData().toString() + "]";
  78.             current = current.getNext();
  79.         }
  80.         return output;
  81.     }
  82. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement