Getting data from one way array in reverse order

Question

I have an array like a one way list:

array(
    \'data1\' => ,
    \'next\' => array(
        \'data2\' => ,
              


        

Answer 1

You're not looking for the reverse of the array, but you're looking for something reverse.

Getting a better understanding first of the kind of reverse might help you.

You need the parent of each individual element. The parent is always the previous one if you traverse on next. So if you add the previous one as the parent, then the last element of the array is the one you're looking for.

So sounds straight forward. The harder part is to express this with so called variable aliasing / references.

Let's add all the parents and while traversing the array, removing the 'next' entry after referencing it:

/* traverse the path on 'next' and keep previous to set 'parent' of current */
$walk = &$array; // start at root node
while ($walk) {

    if (isset($previous)) {
        $walk['parent'] = &$previous;
    }

    $previous = &$walk;

    $hasNext = array_key_exists('next', $walk);
    if ($hasNext) {
        $walk = &$walk['next'];
        unset($previous['next']);
    } else {
        break;
    }
}
unset($previous);

As written the last element then would contain the array you're looking for. That last element is $walk here:

print_r($walk);

Which gives you (Demo):

Array
(
    [data5] => 
    [parent] => Array
        (
            [data4] => 
            [parent] => Array
                (
                    [data3] => 
                    [parent] => Array
                        (
                            [data2] => 
                            [parent] => Array
                                (
                                    [data1] => 
                                )
    ...
)

Hope this is helpful and understandable.