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元等您想捐的金額吧，狠狠點擊下面給點支持吧，站長非常感激您！手機微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對您有幫助就好】元
