1.常见方法分为迭代和递归,迭代是从头到尾,递归是从尾到头
2.设置两个指针,old和new,每一项添加在new的后面,新链表头指针指向新的链表头
3.old->next不能直接指向new,而是应该设置一个临时指针tmp,指向old->next指向的地址空间,保存原链表数据,然后old->next指向new,new往前移动到old处new=old,最后old=tmp取回数据
while(old!=null){
  tmp=old->next
  old->next=new
  new=old
  old=tmp
}

<?php
class Node{
public $data;
public $next;
}
//头插法创建一个链表
$linkList=new Node();
$linkList->next=null;//头结点
for($i=1;$i<=10;$i++){
$node=new Node();
$node->data="aaa{$i}";//创建新结点$node
$node->next=$linkList->next;//$node->next指向头结点->next
$linkList->next=$node;//头结点->next指向$node
} var_dump($linkList); function ReverseList($pHead){
$old=$pHead->next;//跳过头结点
$new=null;
$tmp=null;
//反转过程
while($old!=null){
$tmp=$old->next;
$old->next=$new;
$new=$old;
$old=$tmp;
}
//给新链表加个头结点
$newHead=new Node();
$newHead->next=$new;
var_dump($newHead);
}
ReverseList($linkList);
object(Node)#1 (2) {
["data"]=>
NULL
["next"]=>
object(Node)#11 (2) {
["data"]=>
string(5) "aaa10"
["next"]=>
object(Node)#10 (2) {
["data"]=>
string(4) "aaa9"
["next"]=>
object(Node)#9 (2) {
["data"]=>
string(4) "aaa8"
["next"]=>
object(Node)#8 (2) {
["data"]=>
string(4) "aaa7"
["next"]=>
object(Node)#7 (2) {
["data"]=>
string(4) "aaa6"
["next"]=>
object(Node)#6 (2) {
["data"]=>
string(4) "aaa5"
["next"]=>
object(Node)#5 (2) {
["data"]=>
string(4) "aaa4"
["next"]=>
object(Node)#4 (2) {
["data"]=>
string(4) "aaa3"
["next"]=>
object(Node)#3 (2) {
["data"]=>
string(4) "aaa2"
["next"]=>
object(Node)#2 (2) {
["data"]=>
string(4) "aaa1"
["next"]=>
NULL
}
}
}
}
}
}
}
}
}
}
}
object(Node)#12 (2) {
["data"]=>
NULL
["next"]=>
object(Node)#2 (2) {
["data"]=>
string(4) "aaa1"
["next"]=>
object(Node)#3 (2) {
["data"]=>
string(4) "aaa2"
["next"]=>
object(Node)#4 (2) {
["data"]=>
string(4) "aaa3"
["next"]=>
object(Node)#5 (2) {
["data"]=>
string(4) "aaa4"
["next"]=>
object(Node)#6 (2) {
["data"]=>
string(4) "aaa5"
["next"]=>
object(Node)#7 (2) {
["data"]=>
string(4) "aaa6"
["next"]=>
object(Node)#8 (2) {
["data"]=>
string(4) "aaa7"
["next"]=>
object(Node)#9 (2) {
["data"]=>
string(4) "aaa8"
["next"]=>
object(Node)#10 (2) {
["data"]=>
string(4) "aaa9"
["next"]=>
object(Node)#11 (2) {
["data"]=>
string(5) "aaa10"
["next"]=>
NULL
}
}
}
}
}
}
}
}
}
}
}

[PHP] 数据结构-反转链表PHP实现的更多相关文章

  1. 数据结构与算法(c++)——反转链表

    算法概述:要求实现将一条单向链表反转并考虑时间复杂度. 算法分析: 数组法(略): 将列表元素逐个保存进数组,之后再逆向重建列表 点评:实现逻辑最简单,需要额外的内存开销. 移动指针: 通过三个指针逐 ...

  2. 反转链表的golang实现

    问题:反转一个单链表. 输入: ->->->->->NULL 输出: ->->->->->NULL 首先先认识一下链表这个数据结构: 链表节 ...

  3. 数据结构-单链表-类定义2-C++

    上一次的C++链表实现两个单链表的连接不太理想,此次听了一些视频课,自己补了个尾插法,很好的实现了两个链表的连接,当然了,我也是刚接触,可能是C++的一些语法还不太清楚,不过硬是花了一些时间尽量在数据 ...

  4. 数据结构之链表(LinkedList)(一)

    链表(Linked List)介绍 链表是有序的列表,但是它在内存中是存储如下 1)链表是以节点方式存储的,是链式存储 2)每个节点包含data域(value),next域,指向下一个节点 3)各个节 ...

  5. 【剑指Offer面试编程题】题目1518:反转链表--九度OJ

    题目描述: 输入一个链表,反转链表后,输出链表的所有元素. (hint : 请务必使用链表) 输入: 输入可能包含多个测试样例,输入以EOF结束. 对于每个测试案例,输入的第一行为一个整数n(0< ...

  6. 如何k个一组反转链表

    之前的文章「递归反转链表的一部分」讲了如何递归地反转一部分链表,有读者就问如何迭代地反转链表,这篇文章解决的问题也需要反转链表的函数,我们不妨就用迭代方式来解决. 本文要解决「K 个一组反转链表」,不 ...

  7. leetcode 练习--反转链表

    最近开始学习数据结构和算法的学习,也自然开始在 leetcode 上练习,所以每周大概会分享做过的leetcode 练习,尽量做到每天更新一道题目. 作为 leetcode 练习笔记的第一道题目,选择 ...

  8. 学习javascript数据结构(二)——链表

    前言 人生总是直向前行走,从不留下什么. 原文地址:学习javascript数据结构(二)--链表 博主博客地址:Damonare的个人博客 正文 链表简介 上一篇博客-学习javascript数据结 ...

  9. 剑指Offer面试题:15.反转链表

    一.题目:反转链表 题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点. 链表结点定义如下,这里使用的是C#描述: public class Node { public in ...

随机推荐

  1. Java面试题3

    1.servlet执行流程 客户端发出http请求,web服务器将请求转发到servlet容器,servlet容器解析url并根据web.xml找到相对应的servlet,并将request.resp ...

  2. java 支持 超大上G , 多附件上传

    首先 确定要上传的目录 WEB.XML 文件 Java代码   <listener> <listener-class><!-- 临时文件收集器 , 支持超大附件必须项 - ...

  3. Git学习篇之git remote add origin错误

    提示出错信息:fatal: remote origin already exists. 解决办法如下: 1.先输入$ git remote rm origin 2.再输入$ git remote ad ...

  4. git代码同步服务器代码需要注意的问题

    魔鬼藏在细节之中,git代码同步服务器代码需要注意的问题 1. 全文件夹覆盖  git pull 当前文件夹 2. 覆盖前做代码备份  mv origin origin_20190404_bak

  5. iostat 命令详解

    前言 话说搞运维的人没有两把"刷子",都不好意思上服务器操作.还好,我还不是搞运维的,我一直都自诩是开发人员,奈何现在的东家运维人员"水"的一比,还要我这个自诩 ...

  6. SQL Server PageIOLatch和PageLatch

    Latch是轻量级的锁,它是SQL Server内部用来同步资源访问的一个数据结构,使数据的访问同步有序,这意味着,当一个线程获得资源R的Latch的独占使用权时,如果其他的线程也想访问这个Latch ...

  7. 「SDOI2016」储能表(数位dp)

    「SDOI2016」储能表(数位dp) 神仙数位 \(dp\) 系列 可能我做题做得少 \(QAQ\) \(f[i][0/1][0/1][0/1]\) 表示第 \(i\) 位 \(n\) 是否到达上界 ...

  8. python 使用 sorted 对 列表嵌套元组的数据进行排序

    在开发的过程可能会遇到这么一个需求,存在一个列表嵌套元组的数据: data = [(1, 'a'),(2, 'b'),(5, 'c'),(3, 'd'),(4, 'e')] 需要将这个列表按照元组的第 ...

  9. C语言中volatile的作用和使用方法

    在程序设计中,尤其是在C语言.C++.C#和Java语言中,使用volatile关键字声明的变量或对象通常具有与优化.多线程相关的特殊属性. 通常,volatile关键字用来阻止(伪)编译器认为的无法 ...

  10. 深度学习python的配置(Windows)

    Windows下深度学习python的配置 1.安装包的下载 (1)anaconda (2)pycharm 2.安装教程 (1)anaconda a.降版本 b.换源 (2)pycharm a.修改h ...