---

append

• append(e,x) - insert e at the end of list x

---

car

• car(cons(x,y)) -> x, car(NIL)->NIL, otherwise unchanged

---

cdr

• cdr(cons(x,y)) -> y, cdr(NIL)->NIL, otherwise unchanged

---

insert

• insert(e,pos,x) - insert e at position pos in list x insert(e,x) - same as insert(e,0,x)

---

length

• return length of list

---

reverse

• reverse list. i. e. reverse([x1...xn])->[xn...x1]

---

sublist

• sublist(l,pos1,pos2) - get sublist from position pos1 to pos2 in l