CPSC 220
Fall 2005
HW 2: More Review and BubbleSort

  1. L&C Exercise 10.5

  2. Write Java code to remove the first occurrence of a value X from a doubly-linked list. Assume that DoubleNode variable front refers to the front of the list.

  3. Carefully read the section on Bubble Sort (p 348-350). Trace the execution of method bubbleSort on an array holding the values below. Show the values of variables position, scan and data as you proceed through the loop.
    6  3  8  4  1