Linocut is done on lino (which is ground up cork, mixed with linseed oil then adhered to a hessian backing)

Woodcut uses wood instead

Both lino and woodcut are relief printing where you use tools to carve out lines/sections, you then apply ink thinly using a brayer, and the paper is placed onto the inked surface to print the image

I recommend the links as they explain the entire process (better than me on Saturday morning without having had any coffee) plus all the tools/materials etc