Linked List Manipulation

[Duncan]

What sort of manipulations will we be asked to do with linked lists?
Will we have to do any reversals or sorts?

[Greg]

Hi Duncan,

Any manipulation that tests your prowess at manipulating the nodes of
a list is fair game. Our goal of such an implementation question would
be to make sure that you can control the list in any way you choose,
rather than only through a small number of predefined idioms.

The old, public 15-111/200 linked list mastery exam pool (http://
www.intro.cs.cmu.edu/mastery) is a good example of the types of
questions that the intro faculty thought were important in the past.

it shold be noted that it is unlikely that any of these questiosn
would ever be repeated, simple becuase they are "Out there". But, the
fact that they were from a past exam might be indicitive.

As always, I'm not making guarantees or promises. Just trying to
define the general scope and the ways we might choose to ask
questions.