Beefy Boxes and Bandwidth Generously Provided by pair Networks
Syntactic Confectionery Delight
 
PerlMonks  

Re: Linked List

by Ratazong (Prior)
on Sep 04, 2013 at 06:51 UTC ( #1052224=note: print w/ replies, xml ) Need Help??


in reply to Linked List

Hi code-ninja!

When you pass through the list you check if the current element is the one you want to remove:

if($temp->[VAL] == $ele) {
and if it isn't, you move to the next element:
$temp = $temp->[NEXT];
However the pred-Element still stays the first one ... so when you remove the 16, you would link the 25 directly after the 1. You will need to adjust pred also.

note: your code also needs some adjustment if you want the possibility to delete the first element.

HTH, Rata


Comment on Re: Linked List
Select or Download Code
Re^2: Linked List
by code-ninja (Scribe) on Sep 04, 2013 at 06:57 UTC
    perfect. That was a stupid mistake. :/
    ... } else { $temp = $temp->[NEXT]; $pred = $pred->[NEXT]; # this is what you are saying. } ...

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://1052224]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others pondering the Monastery: (12)
As of 2015-07-06 16:09 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    The top three priorities of my open tasks are (in descending order of likelihood to be worked on) ...









    Results (77 votes), past polls