早上好,最近在看但链表的翻转,之前一直困惑,怎样使用php实现,后来发现重要的是捋清单链表的数据结构和翻转的基本原理,至于什么语言实现,万变不离其中,都是一样的道理,接下来,介绍一下,php实现单链表的翻转。
1、最重要的是理解单链表的数据结构,(链表操作一定要画图,画图才能理解的更为深刻。)
1:单向链表:
单向链表的链表对象维护了一个 first 引用,该引用指向节点链表中的第一个节点对象,每个节点对象维护一个 next 引用,next引用指向下一个节点对象;(这里注意:是引用指向的是节点对象:节点对象包含存储的数据和next引用)
2、我们知道迭代是从前往后依次处理,直到循环到链尾;而递归恰恰相反,首先一直迭代到链尾也就是递归基判断的准则,然后再逐层返回处理到开头。总结来说,链表翻转操作的顺序对于迭代来说是从链头往链尾,而对于递归是从链尾往链头。下面我会用详细的图文来剖析其中实现的细节
1)非递归方式(迭代)方式
迭代的方式是从链头开始处理,如下图给定一个存放5个数的链表
、