利用PHP实现递归删除链表元素的方法示例
例如某个数组 $arr = [1,2,3,4,5,6,7,8,9,10]; 需要求和,通过实现递归函数对数组求和来帮助学习对递归的理解。这是一个链表类,可以使用 addFirst() 方法向链表头部添加元素,可使用 getHead() 获取链表 head 节点对象信息,可以使用 setHead() 改变 head,另外下面定义了一个链表节点类 Node:这个类定义了一个 deleteElement 方法可以将传进的链表类中指定元素值的节点删除掉,recursionDelete 方法是一个递归函数,它能递归删除 head 中指定元素值等于 $val 的节点删除:代码仓库 :