All pastes #386168 Raw Edit

Something

public java v1 · immutable
·published 2007-03-08 13:28 UTC
rendered paste body
package 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){				Entry newhead = new Entry(element, head);				head = newhead;				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;	}}