[morsch]

Store multiple pointers to the same datum?

[gsg]

Then for deletion you need to traverse every data structure in which you store said pointers.