Unformatted text preview: p.86 3.12 a. Write a nonrecursive procedure to reverse a singly linked list in O(N) time. *b. Write a procedure to reverse a singly linked list in O(N) time using constant extra space....
View Full Document
This note was uploaded on 02/16/2011 for the course CS 136 taught by Professor Yuechen during the Winter '08 term at Zhejiang University.
- Winter '08