Linked Lists

[jamonathin]

Has anyone here dealt with linked lists in java? I've figured everything out except on how to completely delete an element. I can do all the changing values, but as far as erasing the last node, no such luck.

Simply doing:

currentNode = new intNode (0, null);
or even
currentNode = null;

doesn't seem to work, and ideas?

[HeavenAgain]

isnt there a method called remove?

[Tony]

to remove an object in Java (lets say a node of a linked list), you just have to make sure that nothing points to it -- Java's garbage collector will get to it eventually.

So to remove "current" node, you set "previous" node to point to null. Something like

code:

prev.setNext(null);

doing anything along the lines of

code:

currentNode = null;

doesn't really do anything, since currentNode is most likely just a copy of a pointer -- changing this value will not change the actual object.

[jamonathin]

Excellent, thanks Tony. I dont have time at the moment, but i'll implement this later
Im not sure about a remove method 'heavenagain', but i think Tony's idea will cover what i need.