Creo que al final vas a "re-inventar" la rueda y lo peor es que vas a seguir sin entender las propuestas o modificaciones que te indican.
Lo más sano es que tomes un "carrito" ya hecho, lo uses y cuando tengas tiempo ya aprenderas en que se basa: Un array propagado en una sesión .. es así de simple. Si sabes operar con un array (de N dimensiones) ya tienes tu carrito hecho .. y si esa "variable" (array) lo mantienes en una sesión .. ya tienes tu carrito completo listo.
Vemos que dice el buscador del foro (por qué este tema se ha tratado infididad de veces):
A ver si te sirve este:
http://www.forosdelweb.com/f18/ayuda-con-este-carro-350268/
O este completo tutorial en castellano al respecto:
http://www.desarrolloweb.com/articulos/1634.php
Toma nota de los códigos propuesto y lee sobre "arrays" (arreglos):
www.php.net/array
Un saludo,