Anolis carolinensis
A green anole can grow a new tail after shedding the old one. The replacement has a tube of cartilage where the old tail had separate vertebrae. The pattern of muscles changes too, giving you an example of regrowth that restores a body part with a different internal design.
More about Anolis carolinensis