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.