Linked Lists in Racket

        (define-type StrList (U MT Node))
        (struct MT())
        (struct node ([fst : String][rst : StrList]))

        (Node "apple"
                (Node "cow"
                        (Node "Cabbage"
                                (MT))))

DONT NEED TO DEFINE OUR OWN TYPES ITS BUILT IN!

cons - basically a node(you can put two things in it)

EX: (cons 3 ’())

note - “’()” refers to empty or null

now from before…

(cons “apple” (cons “cow” (cons “cabbage” ’())))

• Using first
  • (first (cons 3 ’())) -> 3
• Using rest
  • (rest (cons 3’()) -> ’()