Advertisement
Guest User

Untitled

a guest
May 15th, 2019
155
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 5 1.52 KB | None | 0 0
  1. public class Anchor {
  2.     private Element first;
  3.  
  4.     public Anchor() {
  5.         this.first = null;
  6.     }
  7.  
  8.     public Element getFirst() {
  9.         return first;
  10.     }
  11.  
  12.     public void insertAtTheFront(int x){
  13.         Element newNode = new Element(x);
  14.         newNode.setNext(this.first);
  15.         this.first = newNode;
  16.     }
  17.     public void insertAtTheEnd(int x){
  18.         if(this.first == null){
  19.             this.first = new Element(x);
  20.         }
  21.         else {
  22.             Element currentNode;
  23.             currentNode = this.first;
  24.             while (currentNode.getNext() != null)
  25.                 currentNode = currentNode.getNext();
  26.             currentNode.setNext(new Element(x));
  27.         }
  28.     }
  29.     public void removeFirst(){
  30.         if(this.first != null)
  31.             this.first = first.getNext();
  32.     }
  33.     public void removeLast(){
  34.         if(this.first.getNext() != null) {
  35.             Element currentNode;
  36.             currentNode = this.first;
  37.             while (currentNode.getNext().getNext() != null) {
  38.                 currentNode = currentNode.getNext();
  39.             }
  40.             currentNode.setNext(null);
  41.         }
  42.         else
  43.             this.first = null;
  44.     }
  45.  
  46.     @Override
  47.     public String toString() {
  48.         Element currentNode;
  49.         String result = "";
  50.         currentNode = this.first;
  51.         while(currentNode != null){
  52.             result += currentNode.getVal() + ", ";
  53.             currentNode = currentNode.getNext();
  54.         }
  55.         return result;
  56.     }
  57. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement