[PHP] 数据结构-反转链表PHP实现
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实现的更多相关文章
- 数据结构与算法(c++)——反转链表
算法概述:要求实现将一条单向链表反转并考虑时间复杂度. 算法分析: 数组法(略): 将列表元素逐个保存进数组,之后再逆向重建列表 点评:实现逻辑最简单,需要额外的内存开销. 移动指针: 通过三个指针逐 ...
- 反转链表的golang实现
问题:反转一个单链表. 输入: ->->->->->NULL 输出: ->->->->->NULL 首先先认识一下链表这个数据结构: 链表节 ...
- 数据结构-单链表-类定义2-C++
上一次的C++链表实现两个单链表的连接不太理想,此次听了一些视频课,自己补了个尾插法,很好的实现了两个链表的连接,当然了,我也是刚接触,可能是C++的一些语法还不太清楚,不过硬是花了一些时间尽量在数据 ...
- 数据结构之链表(LinkedList)(一)
链表(Linked List)介绍 链表是有序的列表,但是它在内存中是存储如下 1)链表是以节点方式存储的,是链式存储 2)每个节点包含data域(value),next域,指向下一个节点 3)各个节 ...
- 【剑指Offer面试编程题】题目1518:反转链表--九度OJ
题目描述: 输入一个链表,反转链表后,输出链表的所有元素. (hint : 请务必使用链表) 输入: 输入可能包含多个测试样例,输入以EOF结束. 对于每个测试案例,输入的第一行为一个整数n(0< ...
- 如何k个一组反转链表
之前的文章「递归反转链表的一部分」讲了如何递归地反转一部分链表,有读者就问如何迭代地反转链表,这篇文章解决的问题也需要反转链表的函数,我们不妨就用迭代方式来解决. 本文要解决「K 个一组反转链表」,不 ...
- leetcode 练习--反转链表
最近开始学习数据结构和算法的学习,也自然开始在 leetcode 上练习,所以每周大概会分享做过的leetcode 练习,尽量做到每天更新一道题目. 作为 leetcode 练习笔记的第一道题目,选择 ...
- 学习javascript数据结构(二)——链表
前言 人生总是直向前行走,从不留下什么. 原文地址:学习javascript数据结构(二)--链表 博主博客地址:Damonare的个人博客 正文 链表简介 上一篇博客-学习javascript数据结 ...
- 剑指Offer面试题:15.反转链表
一.题目:反转链表 题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点. 链表结点定义如下,这里使用的是C#描述: public class Node { public in ...
随机推荐
- javascript跨域传递消息 / 服务器实时推送总结
参考文档,下面有转载[非常好的两篇文章]: http://www.cnblogs.com/loveis715/p/4592246.html [跨源的各种方法总结] http://kb.cnblogs. ...
- s11.9 sar:收集系统信息
功能说明: 通过sar命令,可以全面地获取系统的CPU.运行队列.磁盘I/O.分页(交换区).内存.CPU中断和网络等性能数据. 语法格式 sar option interval count sar ...
- 【慕课网实战】Spark Streaming实时流处理项目实战笔记十五之铭文升级版
铭文一级:[木有笔记] 铭文二级: 第12章 Spark Streaming项目实战 行为日志分析: 1.访问量的统计 2.网站黏性 3.推荐 Python实时产生数据 访问URL->IP信息- ...
- Codeforces Round #486 (Div. 3) E. Divisibility by 25
Codeforces Round #486 (Div. 3) E. Divisibility by 25 题目连接: http://codeforces.com/group/T0ITBvoeEx/co ...
- post网络请求坑
微信小程序开发中网络请求必不可少.GET.POST请求是最常用的.GET请求 POST请求的时候有好几个坑.我已经为大家填好了.
- PHP字符串函数之 strcmp strncmp strcasecmp strncasecmp strnatcmp strnatcasecmp
strcmp – 二进制安全字符串比较 strncmp – 二进制安全比较字符串开头的若干个字符 strcasecmp – 二进制安全比较字符串(不区分大小写) strncasecmp – 二进制安全 ...
- socketserver实现FTP
功能: 1.用户加密认证 2.允许同时多用户登录 3.每个用户有自己的家目录 ,且只能访问自己的家目录 4.对用户进行磁盘配额,每个用户的可用空间不同 5.允许用户在ftp server上随意切换目录 ...
- BASH 正则表达式和文本处理工具
本节内容 1. 什么是正则 2. grep 3. sed 4. awk 5. 其他补充 一 什么是正则 正则就是用一些具有特殊含义的符号组合到一起(称为正则表达式)来描述字符或者字符串的方 ...
- Servlet案例3:验证码功能
这里介绍简单的验证码功能 动态生成图片 一个简单的页面: <!DOCTYPE html> <html> <head> <meta charset=" ...
- linux ls统计文件个数
Linux下有三个命令:ls.grep.wc.通过这三个命令的组合可以统计目录下文件及文件夹的个数. 统计当前目录下文件的个数(不包括目录) ls -l |grep "^-"|wc ...