个人中心
gpt4 book ai didi

PHP实现单链表翻转操作示例

转载 作者：qq735679552 更新时间：2022-09-28 22:32:09 36 4
gpt4 key购买 nike

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章PHP实现单链表翻转操作示例由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.

本文实例讲述了PHP实现单链表翻转操作。分享给大家供大家参考，具体如下:

当一个序列中只含有指向它的后继结点的链接时，就称该链表为单链表.

这里给出了一个单链表的定义及翻转操作方法:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
<?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 ;
   }
   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 ;
   }
}
//遍历，将当前节点的下一个节点缓存后更改当前节点指针
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 ;
   }
   //将原链表的头节点的下一个节点置为null，再将反转后的头节点赋给head
   $head ->setNext(null);
   $head = $pre ;
   return $head ;
}
//递归，在反转当前节点之前先反转后续节点
function reverse2( $head ){
   if (null == $head || null == $head ->getNext()) {
     return $head ;
   }
   $reversedHead = reverse2( $head ->getNext());
   $head ->getNext()->setNext( $head );
   $head ->setNext(null);
   return $reversedHead ;
}
function test(){
   $head = new Node(0);
   $tmp = null;
   $cur = null;
   // 构造一个长度为10的链表，保存头节点对象head 
   for ( $i =1; $i <10; $i ++){
     $tmp = new Node( $i );
     if ( $i == 1){
       $head ->setNext( $tmp );
     } else {
       $cur ->setNext( $tmp );
     }
     $cur = $tmp ;
   }
   //print_r($head);exit;
   $tmpHead = $head ;
   while ( $tmpHead != null){
     echo $tmpHead ->getValue(). ' ' ;
     $tmpHead = $tmpHead ->getNext();
   }
   echo "\n" ;
   //$head = reverse($head);
   $head = reverse2( $head );
   while ( $head != null){
     echo $head ->getValue(). ' ' ;
     $head = $head ->getNext();
   }
}
test();
?>

运行结果:

?
1
0 1 2 3 4 5 6 7 8 9 9 8 7 6 5 4 3 2 1 0

希望本文所述对大家PHP程序设计有所帮助.

原文链接：http://blog.csdn.net/u013474436/article/details/50773736 。

最后此篇关于PHP实现单链表翻转操作示例的文章就讲到这里了,如果你想了解更多关于PHP实现单链表翻转操作示例的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。

36 4 0
文章推荐： js实现鼠标滑动到某个div禁止滚动
文章推荐： C#使用Jquery zTree实现树状结构显示 异步数据加载
文章推荐： 原生js+css实现tab切换功能
文章推荐： 详解StackExchange.Redis通用封装类分享
qq735679552
个人简介

我是一名优秀的程序员,十分优秀！

滴滴打车优惠券免费领取
滴滴打车优惠券
全站热门文章
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com