public TwoNodeCBr4 findWhereToInsert(double distance) { TwoNodeCBr4 temp = first.getNext(); while (temp != last && distance > temp.getKey()) { temp = temp.getNext(); } return temp; }
public void insert(TwoNodeCBr4 cBr4) { TwoNodeCBr4 temp = findWhereToInsert(cBr4.getKey()); if (length == maxLength && temp.getNext() != last) { insertBefore(temp, cBr4); removeLast(); } if (length < maxLength) { insertBefore(temp, cBr4); } }