+1 (218) 451-4151
glass
pen
clip
papers
heaphones

1. Describe a scheme for creating list iterators that fail fast, that is, they all become invalid…

1. Describe a scheme for creating list iterators that fail fast, that is, they all become invalid…

1. Describe a scheme for creating list iterators that fail fast, that is, they all become invalid as soon as the underlying list changes.2. There is a simple algorithm, called bubble-sort, for sorting a list L of n comparable elements. This algorithm scans the list n − 1 times, where, in each scan, the algorithm compares the current element with the next one and swaps them if they are out of order. Give a pseudocode description of bubble-sort that is as efficient as possible assuming L is implemented with a doubly linked list. What is the running time of this algorithm?