[Tutor] Linked Lists

[Terry Carroll]

On Wed, 27 Aug 2003, Sukrit K Mehra wrote:

> On Tue, Aug 26, 2003 at 03:48:22PM -0700, Scott Widney wrote:
>  
> > If all you need simple singly-linked-list functionality for a project you're
> 
> I don't need it, I want it. I am trying to learn.

You might find http://www.ibiblio.org/obp/thinkCSpy/chap17.htm helpful.

> Ok, how would you do a doubly-linked list?

Doubly-link lists are almost the same except that, in addition to each 
node ccontaining a pointer to the next node, each node also contains a 
pointer to the previous node.  


-- 
Terry Carroll        |   "I say to you that the VCR is to the American
Santa Clara, CA      |   film producer and the American public as the 
carroll at tjc.com      |   Boston strangler is to the woman home alone."  
                     |       Jack Valenti, MPAA President
Modell delendus est  |       Testimony before Congress, 1982