<?php
class NodeList
{
public $next;
public $data;
}
$linkList = new NodeList();
$linkList->next = null;
for ($i = 0; $i<= 3; $i++) {
$node = new NodeList();
$node->data = 'dino.ma-'.$i;
$node->next = $linkList->next;
$linkList->next = $node;
}
print_r($linkList);
function reversList($pHead)
{
if ($pHead == null) {
return false;
}
$old = $pHead->next;
$new = $tmp = null;
while ($old != null) {
$tmp = $old->next;
$old->next = $new;
$new = $old;
$old = $tmp;
}
$newHead = new NodeList();
$newHead->next = $new;
return $newHead;
}
echo 'reversList:'.PHP_EOL;
print_r(reversList($linkList));