本文实例讲述了PHP实现单链表翻转操作。分享给大家供大家参考，具体如下：
当一个序列中只含有指向它的后继结点的链接时，就称该链表为单链表。
这里给出了一个单链表的定义及翻转操作方法：
<?php
/**
* @file reverseLink.php
* @author showersun
* @date 2016/03/01 10:33:25
**/
class Node{
private $value;
private $next;
public function __construct($value=null){
$this->value = $value;
在本文中，我们将深入探讨如何使用PHP实现单链表的翻转操作。单链表是一种基本的数据结构，其中每个节点包含一个数据元素和一个指向下一个节点的引用（或称为指针）。翻转单链表意味着将原链表的顺序反转，例如原链表1 -> 2 -> 3 -> 4 -> 5 反转后变为 5 -> 4 -> 3 -> 2 -> 1。
我们来看一下PHP中单链表节点的定义。在提供的代码中，`Node` 类用于创建链表节点：
```php
class Node {
private $value;
private $next;
public function __construct($value = null) {
$this->value = $value;
}
public function getValue() {
return $this->value;
}
public function setValue($value) {
$this->value = $value;
}
public function getNext() {
return $this->next;
}
public function setNext($next) {
$this->next = $next;
}
}
```
这个类包含两个私有属性，`$value` 存储节点的值，`$next` 存储指向下一个节点的引用。另外，还有四个公共方法用于获取和设置这两个属性的值。
接下来，我们讨论两种不同的翻转链表的方法。
1. **迭代翻转**：这种方法使用三个变量 `$pre`（前一个节点），`$cur`（当前节点）和 `$next`（当前节点的下一个节点）来完成翻转。在遍历过程中，我们将当前节点的下一个节点设置为前一个节点，然后更新前一个和当前节点。原链表的头节点将成为新的尾节点，其`$next`指针设置为`null`，而新的头节点是原来的尾节点。
```php
function reverse($head) {
if ($head == null) {
return $head;
}
$pre = $head;
$cur = $head->getNext();
$next = null;
while ($cur != null) {
$next = $cur->getNext();
$cur->setNext($pre);
$pre = $cur;
$cur = $next;
}
$head->setNext(null);
$head = $pre;
return $head;
}
```
2. **递归翻转**：此方法通过递归地翻转链表的其余部分，然后在每个节点上调整指针方向来实现。如果链表为空或只有一个元素，直接返回头节点。否则，递归翻转所有后续节点，然后将原头节点连接到新的头节点的末尾，最后将原头节点的`$next`设为`null`。
```php
function reverse2($head) {
if (null == $head || null == $head->getNext()) {
return $head;
}
$reversedHead = reverse2($head->getNext());
$head->getNext()->setNext($head);
$head->setNext(null);
return $reversedHead;
}
```
在测试代码中，我们创建了一个长度为10的链表，然后使用上述两种方法之一进行翻转，并输出翻转后的链表。这有助于验证翻转操作的正确性。
```php
function test() {
// 创建链表
$head = new Node(0);
// ... 构建链表的其余部分
// 输出原始链表
// ... 打印链表
// 翻转链表
// $head = reverse($head); 或 $head = reverse2($head);
// 输出翻转后的链表
// ... 打印翻转后的链表
}
test();
```
通过这种方式，我们可以轻松地在PHP中实现单链表的翻转操作。无论是迭代还是递归，这两种方法都能有效地完成任务，但递归方法可能会占用更多的内存，因为它需要额外的函数调用堆栈空间。选择哪种方法取决于实际场景的需求和性能考虑。
