算法——3.线性数据结构的遍历与递归遍历

                友情提示：书写算法不能有任何报错。

                                  注：算法需要严谨性。

一、遍历

                概念：将一个集合中的每一个元素进行获取并查看。

// 数组遍历
let arr = [1,2,3,4,5,6,7,8,9];

function forEachArr(arr){
    if (arr == null) return;    // 算法注意严谨性
    for (let i = 0; i < arr.length; i++) {
        console.log(arr[i]);
    }
}

forEachArr(arr);

// 链表遍历
function Node(value){
    this.value = value;
    this.next = null;
}

let node1 = new Node(1);
let node2 = new Node(2);
let node3 = new Node(3);
let node4 = new Node(4);
let node5 = new Node(5);

node1.next = node2;
node2.next = node3;
node3.next = node4;
node4.next = node5;

function forEachLink(root){
    let temp = root;
    while(true){
        if(temp != null){
            console.log(temp.value);
        } else{
            break;
        }
        temp = temp.next;
    }
}

forEachLink(node1);

二、递归遍历

                友情提示：递归遍历必须有出口，不然电脑会冒烟！！！

// 链表递归遍历
function Node(value) {
    this.value = value;
    this.next = null;
}

let node1 = new Node(1);
let node2 = new Node(2);
let node3 = new Node(3);
let node4 = new Node(4);
let node5 = new Node(5);

node1.next = node2;
node2.next = node3;
node3.next = node4;
node4.next = node5;

function forEachLink(root) {
    if (root.next == null) return;
    console.log(root.value);
    forEachLink(root.next);
}

forEachLink(node1);