summaryrefslogtreecommitdiff
path: root/shared/lists.rkt
blob: 9279a57e5795f0e98722b4b74fea5d4ee2a2b0d9 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#lang racket
(provide
  append
  length
  list-ref)

(define (append list1 list2)
  (if (null? list1)
    list2
    (cons (car list1) (append (cdr list1) list2))))

(define (length items)
  (define (length-iter a c)
    (if (null? a)
      c
      (length-iter (cdr a) (+ 1 c))))
  (length-iter items 0))

(define (list-ref items n)
  (if (= n 0)
    (car items)
    (list-ref 
      (cdr items) 
      (- 1 n))))
(define (last-pair l)
  (if (null? (cdr l))
    l
    (last-pair (cdr l))))