PHP链表反转

作者: dino.ma 分类: PHP 发布时间: 2019-08-02 15:04
<?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));

发表评论

电子邮件地址不会被公开。 必填项已用*标注