Example #1
0
  boolean insert(Pair dataPtr) {
    ListNode prevPtr;
    ListNode nodePtr;
    ListNode currPtr;

    prevPtr = findPrevious(dataPtr);
    currPtr = prevPtr.nextPtr;

    if ((currPtr != null) && (currPtr.dataPtr.firstPtr.compareTo(dataPtr.firstPtr) == 0)) {
      return false;
    }

    nodePtr = new ListNode(dataPtr);

    nodePtr.nextPtr = currPtr;
    prevPtr.nextPtr = nodePtr;
    size++;

    return true;
  }
Example #2
0
 public List() {
   head = new ListNode();
   head.dataPtr = null;
   head.nextPtr = null;
   size = 0;
 }