Be well,
rir
#!/usr/bin/perl
use strict;
use warnings;
use Data::Dumper;
my $h = { 4 => -1, 2 => 6, 6 => 4, 3 => 5, 5 => -1, 99 => -1 };
sub LEAF() { -1 }
# Make a list of toplevel keys: values occurring once and not LEAF
my %tl;
++$tl{$_} for grep { $_ != LEAF } %$h ;
my @toplevel = grep { $tl{$_} == 1 } keys %tl;
# Build linked lists from head as HoHo...
my %answer = ();
for my $k ( @toplevel ) {
my $cursor = \%answer;
$cursor->{$k} = $h->{$k};
while ( LEAF != ( my $next_k = $cursor->{$k}) ) {
$cursor = $cursor->{$k} = { $next_k, $h->{ $next_k } };
$k = $next_k;
}
}
print Dumper \%answer;
-
Are you posting in the right place? Check out Where do I post X? to know for sure.
-
Posts may use any of the Perl Monks Approved HTML tags. Currently these include the following:
<code> <a> <b> <big>
<blockquote> <br /> <dd>
<dl> <dt> <em> <font>
<h1> <h2> <h3> <h4>
<h5> <h6> <hr /> <i>
<li> <nbsp> <ol> <p>
<small> <strike> <strong>
<sub> <sup> <table>
<td> <th> <tr> <tt>
<u> <ul>
-
Snippets of code should be wrapped in
<code> tags not
<pre> tags. In fact, <pre>
tags should generally be avoided. If they must
be used, extreme care should be
taken to ensure that their contents do not
have long lines (<70 chars), in order to prevent
horizontal scrolling (and possible janitor
intervention).
-
Want more info? How to link
or How to display code and escape characters
are good places to start.
|