前端算法第四天----线性数据结构的遍历

一.遍历

• 遍历是从一个集合里面获取或者查看每个元素的操作(非官方的阐述)

二.线性数据结构的遍历代码演示

	// 1.数组的遍历
			var arr1 = [1,2,3,4,5,6,7,8,9];
			function foreach(arr){
				if(arr == null){
					return ;
				}
				for(var i =0; i < arr.length;i++){
					console.log(arr[i]);
				}
			}
			foreach(arr1);
	//2.链表的遍历
			function Node(value){
				this.value = value;
				this.next = null;
			}//节点构造函数
			var a = new Node(1);
			var b = new Node(2);
			var c = new Node(3);
			var d = new Node(4);
			var e = new Node(5);
			a.next = b;
			b.next = c;
			c.next = d;
			d.next = e;	
			function foreachLB(firstNode){
				var temp = firstNode;
				while(true){
					if(temp != null){
						console.log(temp.value);
					}else{
						break;
					}
					temp = temp.next;
				}
			}
			foreachLB(a);//传入根节点