rendered paste bodypackage labb1;import java.util.*;import java.util.Collections;import java.util.Collection;import datastructures.*;import lab1paket.*;public class SortedLinkCollection<E extends java.lang.Comparable<?super E>> extends LinkedCollection<E> implements CollectionWithGet<E> { public SortedLinkCollection(){} public boolean add(E element){ Entry curr; if (element == null) return false; if (head == null){ head = new Entry(element,null); return true; }else{ if (element.compareTo(head.element) < 0){ head = new Entry(element, head); return true; } Entry lastone = head; for (curr = head.next; (curr !=null && curr.next != null); curr = curr.next){ if (element.compareTo(curr.element) <= 0){ Entry newEntry = new Entry(element,curr); lastone.next = newEntry; curr = newEntry; return true; } lastone = curr; } curr = new Entry(element, null); return true; } } public E get(E q){ if (head == null) return (E)null; Iterator<E> it = this.iterator(); while (it.hasNext()){ E next = it.next(); if (next.compareTo(q) == 0) return next; //else if (q.compareTo(next) > 0) //return (E)null; } return (E)null; }}