225_12_space

# 225_12_space - thislinkedlist 1 SampleOutput(middleMax Theoriginallist 23529844 Level0:Theinitiallist 23529844 Level0:Thefirstsublist 2352

This preview shows pages 1–3. Sign up to view the full content.

1 Draw pictures to indicate the subproblems middleMax  solves at each level and the resulting  PrevPtr for each on  this linked list:

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
2 Sample Output (middleMax): The original list:  23  52  98  44 Level 0: The initial list:   23   52   98   44 Level 0: The first sublist:   23   52 Level 0: The second sublist:   98   44 Level 1: The initial list:   23   52 Level 1: The first sublist:   23 Level 1: The second sublist:   52 Level 2: The initial list:   23 Level 2: The max is at the start of the list. Level 2: The maximum value is: 23 Level 2: The initial list:   52 Level 2: The max is at the start of the list. Level 2: The maximum value is: 52 Level 1: The cell before the max has value: 23 Level 1: The maximum value is: 52 Level 1: The list after being restored:   23   52 Level 1: The initial list:   98   44 Level 1: The first sublist:   98 Level 1: The second sublist:   44 Level 2: The initial list:   98 Level 2: The max is at the start of the list. Level 2: The maximum value is: 98 Level 2: The initial list:   44 Level 2: The max is at the start of the list. Level 2: The maximum value is: 44
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 01/15/2012 for the course CSC 225 taught by Professor Valerieking during the Spring '10 term at University of Victoria.

### Page1 / 12

225_12_space - thislinkedlist 1 SampleOutput(middleMax Theoriginallist 23529844 Level0:Theinitiallist 23529844 Level0:Thefirstsublist 2352

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online