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. javascript跨域传递消息 / 服务器实时推送总结

    参考文档,下面有转载[非常好的两篇文章]: http://www.cnblogs.com/loveis715/p/4592246.html [跨源的各种方法总结] http://kb.cnblogs. ...

  2. s11.9 sar:收集系统信息

    功能说明: 通过sar命令,可以全面地获取系统的CPU.运行队列.磁盘I/O.分页(交换区).内存.CPU中断和网络等性能数据. 语法格式 sar  option interval count sar ...

  3. 【慕课网实战】Spark Streaming实时流处理项目实战笔记十五之铭文升级版

    铭文一级:[木有笔记] 铭文二级: 第12章 Spark Streaming项目实战 行为日志分析: 1.访问量的统计 2.网站黏性 3.推荐 Python实时产生数据 访问URL->IP信息- ...

  4. Codeforces Round #486 (Div. 3) E. Divisibility by 25

    Codeforces Round #486 (Div. 3) E. Divisibility by 25 题目连接: http://codeforces.com/group/T0ITBvoeEx/co ...

  5. post网络请求坑

    微信小程序开发中网络请求必不可少.GET.POST请求是最常用的.GET请求 POST请求的时候有好几个坑.我已经为大家填好了.

  6. PHP字符串函数之 strcmp strncmp strcasecmp strncasecmp strnatcmp strnatcasecmp

    strcmp – 二进制安全字符串比较 strncmp – 二进制安全比较字符串开头的若干个字符 strcasecmp – 二进制安全比较字符串(不区分大小写) strncasecmp – 二进制安全 ...

  7. socketserver实现FTP

    功能: 1.用户加密认证 2.允许同时多用户登录 3.每个用户有自己的家目录 ,且只能访问自己的家目录 4.对用户进行磁盘配额,每个用户的可用空间不同 5.允许用户在ftp server上随意切换目录 ...

  8. BASH 正则表达式和文本处理工具

    本节内容 1.  什么是正则 2.  grep 3.  sed 4.  awk 5.  其他补充 一  什么是正则 正则就是用一些具有特殊含义的符号组合到一起(称为正则表达式)来描述字符或者字符串的方 ...

  9. Servlet案例3:验证码功能

    这里介绍简单的验证码功能 动态生成图片 一个简单的页面: <!DOCTYPE html> <html> <head> <meta charset=" ...

  10. linux ls统计文件个数

    Linux下有三个命令:ls.grep.wc.通过这三个命令的组合可以统计目录下文件及文件夹的个数. 统计当前目录下文件的个数(不包括目录) ls -l |grep "^-"|wc ...