上一篇:
前端必会算法——线性数据结构的遍历
线性数据结构的递归遍历
数组是知道长度的,最好的遍历方式的循环
var arr = [1,2,3,4];
//循环遍历数组,常见,常用
function ergodic(arr){
for(var i = 0;i<arr.length;i++){
console.log(arr[i]);
}
}
ergodic(arr);
递归遍历数组既不常见也不常用
//递归遍历数组,不常见,不常用
var arr = [1,2,3,4,5];
function ergodic(arr, i) {
if (arr === null || arr.length <= i) return; //数组长度为10,i取到9
console.log(arr[i]);
ergodic(arr, i + 1); //继续遍历下一个
}
ergodic(arr, 0); //传入数组和第一个要遍历的下标
递归遍历链表是非常常见的
用递归遍历链表能够节省大量的开发时间
function Node(value) {
this.value = value;
this.next = null;
}
var node1 = new Node(1);
var node2 = new Node(2);
var node3 = new Node(3);
var node4 = new Node(4);
var node5 = new Node(5);
node1.next = node2;
node2.next = node3;
node3.next = node4;
node4.next = node5;
//递归遍历必须有出口
function ergodic(root) {
if (root === null) return;
console.log(root.value);
ergodic(root.next); //递归:自己调用自己,下一个节点作为根节点传入方法中。
}
ergodic(node1);
运行结果:
下一篇:
前端必会算法——链表的逆置