Quiz
請嘗試完成下列完形填空:
/* 創建一個隊列,頭為head0,尾為tail0 */ function IntList(head0, tail0){ this .head = head0 || 0 ; this .tail = tail0 || null ; } /* 返回一個IntList包含數組中的所有數 */ IntList.list = function (__args){ var sentinel = new IntList(), len = __args.length, p; p = sentinel; for ( var i = 0; i < len; i++ ){ p.tail = new IntList(__args[i]); p = p.tail; } return sentinel.tail; }; /* 返回該對象的字符串表示 */ IntList.prototype.toString = function (){ var temp = "" ; temp += "[" ; for ( var L = this ; L !== null ; L = L.tail){ temp = temp + " " + L.head; } temp += " ]" ; return temp; }; /* * 返回一個IntList,包含IntList A和IntList B, * 其中B的元素在A的后面。不能使用new關鍵字。 */ function dcatenate(A, B){ /* 完成功能 */ } /* * 返回一個新的IntList,其長度為len, * 以#start元素為開頭(其中#0是第一個元素), * 不能改變L。 */ function sublist(L, start, len){ /* 完成功能 */ }
這是一個用Javascript寫的鏈表題。由于鏈表擁有較為復雜的引用操作,正好可以用來考察下對Javascript的引用的理解。附帶簡單的測試用例:
/* 測試dcatenate和sublist函數是否正確 */ function test(){ var A = IntList.list([4,6,7,3,8 ]), B = IntList.list([3,2,5,9 ]); dcatenate(A, B); if (A.toString() === "[ 4 6 7 3 8 3 2 5 9 ]" ){ alert( "dcatenate函數正確。" ); } else { alert( "dcatenate函數錯誤。" ); } var L = IntList.list([3,4,5,2,6,8,1,9 ]), result = sublist(L, 3, 3 ); if (result.toString() === "[ 2 6 8 ]" ){ alert( "sublist函數正確。" ); } else { alert( "sublist函數正確。" ); } }
?
Javascript引用?
實際上,在對變量賦予引用類型實例時,變量保存的是該實例的引用:
var temp = new Object();
這種表現非常切合它的名字,引用類型,其實例當然是來引用的。
而當將該變量再付給另一個變量的時候,實際上只是進行了對引用的復制操作:
var temp2 = temp;
所以雖然從定義式來看:temp2 = temp,但他們并沒有直接聯系,例如修改了temp的引用:
var temp = { name: "temp" }; var temp2 = temp; temp = { name: "not temp2" }; temp === temp2; // false
當然,如果我們修改的只是指針指向的實例本身,那么temp2依然等于temp:
var temp = { name: "temp" }; var temp2 = temp; temp.name = "also temp2" ; temp === temp2; // true
?
IntList是什么東東?
我們來分析一下下圖:
- 創建兩個空的變量,所以右圖中L和Q是空的。
- 創建一個新的IntList其頭部為3,尾部為空,將L引用的值賦給Q,所以L和Q都指向這個新的IntList。
- Q指向一個新創建的IntList其頭部為42,尾部為空,將Q的指針賦給L.tail,這樣兩個IntList被套嵌起來。
可見IntList是個通過指針達到多重套嵌的數據結構,被稱為鏈表(Linked List)。
?
IntList合并
?我們只需要將其中一個的尾部指向另一個就行了。這樣這兩個IntList就連接起來了:
/* * 返回一個IntList,包含IntList A和IntList B, * 其中B的元素在A的后面。不能使用new關鍵字。 */ function dcatenate(A, B){ var p; for (p = A; p != null ; p = p.tail){ if (p.tail === null ){ p.tail = B; break ; } } return A }
?
IntList截取
由于題目要求不能改變原IntList,所以我們只能從原IntList取出數據再重建一個新的數據。?
/* * 返回一個新的IntList,其長度為len, * 以#start元素為開頭(其中#0是第一個元素), * 不能改變L。 */ function sublist(L, start, len){ var K, P, J; var i = 0 , end = start + len; for (P = L; i <= end; P = P.tail, i++ ){ if (i < start){ continue ; } else if (i === start){ K = new IntList(P.head); J = K; } else if (i > start && i < end){ J.tail = new IntList(P.head); J = J.tail; } else if (i >= end){ break ; } } return K; }
?
思考題
?1. 函數傳參數的時候是怎么傳的?例如下面代碼的引用過程是怎樣的?
var obj = { name: "anything" }; function getName(__obj){ return __obj.name; } var name = getName(obj);
?
擴展閱讀
更多文章、技術交流、商務合作、聯系博主
微信掃碼或搜索:z360901061

微信掃一掃加我為好友
QQ號聯系: 360901061
您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。
【本文對您有幫助就好】元
