Method delete

/* Delete one instance of item from the multiset, if there is one. */

public void delete(int item)

{

int k;

/* Let k be index of leftmost occurrence of item in list, or currentSize if item isn't in list. */

list[currentSize] = item;

k = 0;

while (list[k] != item) k++;

if ( k!=currentSize ) {

list[k] = list[currentSize-1];

currentSize--;

}

}

Previous slide

Next slide

Back to first slide

View graphic version