算法学习总结-线性数据结构遍历

常见线性数据结构有数组和链表
遍历方法分为以下两种

1. 循环遍历
   首先是数组遍历

var arr = [1,2,3,4,5,6,7,8];

function bianArr(arr) {
	if (arr ==null) return;
	for (var i=0 ; i< arr.length ; i++) {
		console.log(arr[i]);
	}
}

其中在算法中严谨性判断非常重要，任何报错行为都是不允许的，严谨性判断是算法的要素，在数组中我们可以通过length获取数组长度，在长度已知情况下我们可以采用for循环遍历

链表遍历

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 bianLink(root) {
    var temp = root;
    while(true){
        if (temp != null) {
            console.log(temp.value);
        }else{
            break;
        }
        temp = temp.next;
    }
}

在链表中我们无法获取该链表长度，用while（true）循环是较好的选择
，首先用temp寄存根节点，在不为空的情况下 打印当前value，为空则结束，此时将temp = temp.next来获取当前节点所指向的下一个节点投入新的循环

2. 递归遍历

首先是数组

function bianArr(arr,i) {
    if (arr == null || arr.length <= i) return;
    console.log(arr[i]);
    bianArr(arr, i + 1);
}

递归遍历数组不常用不推荐，较为麻烦，我们的递归契机是当前数位i，在确保当前数为在不超过数组长度时 打印当前数位的 value 并且将该数组和 当前数位的下一位置投入循环

其次是遍历链表

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

在遍历链表中，我们较为推荐递归算法，递归链表的契机是在于当前节点，在当前节点不为空的前提下，打印当前节点的value，并且将当前节点所指向的下一个节点作为参数重新调用该方法，如果为空则结束循环

这样看来在遍历总 简单来说是自己调用自己，并且参数具有蔓延性，在使用递归时候先思考出口在哪，可以方便快速搭建递归方法

课程练习：
链表逆置
如将如下链表
1→2→3→4→5
改变为
1←2←3←4←5
答案会更新在评论区