Re: Help: my list adt is broken

[John English <je@bton.ac.uk>]

"chris.danx" wrote:
> 
> Hi,
>     Thanks again for everyones help.  In the end it only took 6 lines of
> code to fix (two if statements ...).  One thing interests me though.  Why
> wasn't an exception generated when i walked the list?  I deleted the node p
> in the code, so it shouldn't be there, should it?

Your list still pointed to the deleted item; the block of memory is
still there (you haven't deleted a chunk of physical RAM ;-) but you
were lucky (unlucky?) that the block hadn't been reallocated and
used for something else.

It's your responsibility to avoid referring to memory blocks that you
delete, and that's why the deletion is done by a procedure called
UNCHECKED_Deallocation... there are no runtime checks to ensure that
your pointers are all still valid afterwards.

-----------------------------------------------------------------
 John English              | mailto:je@brighton.ac.uk
 Senior Lecturer           | http://www.it.bton.ac.uk/staff/je
 Dept. of Computing        | ** NON-PROFIT CD FOR CS STUDENTS **
 University of Brighton    |    -- see http://burks.bton.ac.uk
-----------------------------------------------------------------