In an unordered list
In an ordered list
Forgetful Version Recognizing Equality Comparison Tree
Linked List vs. Contiguous List
We are given a list of records. Each record is associated with a key.
We are given one key (target), and are asked to search the list to find the record(s) whose key is the same as the target.
May be more than one record with the same key.
In each 10-minute lesson, you are given a small amount of material to master. In most cases, the material in
each lesson builds on that presented in the previous lesson, so although you can jump around between lessons,
you will be best served to start the book at the beginning and move through it in order. You can come back
and forth as you master each lesson, in case you forget a command or how to do something.
These guidelines apply similarly to both hard copy correspondence and email.
The main difference between the two is format: your signature block (your address, etc.) goes below your name in email versions, while it goes at the top of the page on hard copy. You won't have a handwritten signature on email, but don't forget this important detail on a hard copy letter.
This tale is founded upon two sagas, which have been translated literally and without attempt to accord their
discrepancies by York Powell and Vigfussen in their invaluable Origines Icelandicae. As well as those
versions I have had another authority to help me, in Laing's Sea-Kings of Norway. I have blent the two
accounts into one, and put forward the result with this word of explanation, which I hope will justify me in the
treatment I have given them.