I think he grows around his skeleton.

I’m pretty sure the wolverine is technically not immortal (depending on canon) however the Adamantine casing which is pretty indestructible means there’s always a piece of him to regenerate from.