Transcription of Linked List Basics - Stanford University
{{id}} {{{paragraph}}}
Linked ListBasicsBy Nick ParlanteCopyright 1998-2001, Nick ParlanteAbstractThis document introduces the basic structures and techniques for building Linked listswith a mixture of explanations, drawings, sample code, and exercises. The material isuseful if you want to understand Linked lists or if you want to see a realistic, appliedexample of pointer-intensive code. A separate document, Linked List Problems( ), presents 18 practice problems covering a wide rangeof lists are useful to study for two reasons. Most obviously, Linked lists are a datastructure which you may want to use in real programs. Seeing the strengths andweaknesses of Linked lists will give you an appreciation of the some of the time, space,and code issues which are useful to thinking about any data structures in less obviously, Linked lists are great way to learn about pointers.
good value before using it. Accidentally using a pointer when it is bad is the most common bug in pointer code. In Java and other runtime oriented languages, pointers automatically start out with the NULL value, so dereferencing one is detected immediately. Java programs are much easier to debug for this reason.
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}