How do you link objects so that they use the same materials?
Select all your objects, make sure that the last object you select is the one with the material you want to link over to the other ones. Than press Ctrl+L and link Materials
And you're all set.