In Perl, deletion is simple:
Just remove the deleted item from the linked list
In Python, a little trickier:
Throw away the tombstones when you rebuild the table