Contents    Page-10    Prev    Next    Page+10    Index   

Linked List

A linked list is one of the simplest data structures. A linked list element is a record with two fields:

In Lisp, a list is written inside parentheses:

(list 'a 'b 'c)         ->  (a b c)
list("a", "b", "c")

(list (+ 2 3) (* 2 3))  ->  (5 6)

We will use parentheses and spaces as a notation for linked lists, in Java as well as in Lisp.