利用PHP实现递归删除链表元素的方法示例

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