Quiz
請(qǐng)嘗試完成下列完形填空：
/*
創(chuàng)建一個(gè)隊(duì)列，頭為head0，尾為tail0
*/
function
IntList(head0, tail0){
this
.head = head0 || 0
;
this
.tail = tail0 ||
null
;
}
/*
返回一個(gè)IntList包含數(shù)組中的所有數(shù)
*/
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;
};
/*
返回該對(duì)象的字符串表示
*/
IntList.prototype.toString
=
function
(){
var
temp = ""
;
temp
+= "["
;
for
(
var
L =
this
; L !==
null
; L =
L.tail){
temp
= temp + " " +
L.head;
}
temp
+= " ]"
;
return
temp;
};
/*
* 返回一個(gè)IntList，包含IntList A和IntList B，
* 其中B的元素在A的后面。不能使用new關(guān)鍵字。
*/
function
dcatenate(A, B){
/*
完成功能
*/
}
/*
* 返回一個(gè)新的IntList，其長(zhǎng)度為len，
* 以#start元素為開(kāi)頭（其中#0是第一個(gè)元素），
* 不能改變L。
*/
function
sublist(L, start, len){
/*
完成功能
*/
}
這是一個(gè)用Javascript寫(xiě)的鏈表題。由于鏈表?yè)碛休^為復(fù)雜的引用操作，正好可以用來(lái)考察下對(duì)Javascript的引用的理解。附帶簡(jiǎn)單的測(cè)試用例：
/*
測(cè)試dcatenate和sublist函數(shù)是否正確
*/
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函數(shù)正確。"
);
}
else
{
alert(
"dcatenate函數(shù)錯(cuò)誤。"
);
}
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函數(shù)正確。"
);
}
else
{
alert(
"sublist函數(shù)正確。"
);
}
}
?
Javascript引用？
實(shí)際上，在對(duì)變量賦予引用類型實(shí)例時(shí)，變量保存的是該實(shí)例的引用：
var temp = new Object();
這種表現(xiàn)非常切合它的名字，引用類型，其實(shí)例當(dāng)然是來(lái)引用的。
而當(dāng)將該變量再付給另一個(gè)變量的時(shí)候，實(shí)際上只是進(jìn)行了對(duì)引用的復(fù)制操作：
var temp2 = temp;
所以雖然從定義式來(lái)看：temp2 = temp，但他們并沒(méi)有直接聯(lián)系，例如修改了temp的引用：
var
temp =
{
name:
"temp"
};
var
temp2 =
temp;
temp
=
{
name:
"not temp2"
};
temp
=== temp2;
//
false
當(dāng)然，如果我們修改的只是指針指向的實(shí)例本身，那么temp2依然等于temp：
var
temp =
{
name:
"temp"
};
var
temp2 =
temp;
temp.name
= "also temp2"
;
temp
=== temp2;
//
true
?
IntList是什么東東？
我們來(lái)分析一下下圖：
- 創(chuàng)建兩個(gè)空的變量，所以右圖中L和Q是空的。
- 創(chuàng)建一個(gè)新的IntList其頭部為3，尾部為空，將L引用的值賦給Q，所以L和Q都指向這個(gè)新的IntList。
- Q指向一個(gè)新創(chuàng)建的IntList其頭部為42，尾部為空，將Q的指針賦給L.tail，這樣兩個(gè)IntList被套嵌起來(lái)。
可見(jiàn)IntList是個(gè)通過(guò)指針達(dá)到多重套嵌的數(shù)據(jù)結(jié)構(gòu)，被稱為鏈表（Linked List）。
?
IntList合并
?我們只需要將其中一個(gè)的尾部指向另一個(gè)就行了。這樣這兩個(gè)IntList就連接起來(lái)了：
/*
* 返回一個(gè)IntList，包含IntList A和IntList B，
* 其中B的元素在A的后面。不能使用new關(guān)鍵字。
*/
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截取
由于題目要求不能改變?cè)璉ntList，所以我們只能從原IntList取出數(shù)據(jù)再重建一個(gè)新的數(shù)據(jù)。?
/*
* 返回一個(gè)新的IntList，其長(zhǎng)度為len，
* 以#start元素為開(kāi)頭（其中#0是第一個(gè)元素），
* 不能改變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. 函數(shù)傳參數(shù)的時(shí)候是怎么傳的？例如下面代碼的引用過(guò)程是怎樣的？
var
obj =
{
name:
"anything"
};
function
getName(__obj){
return
__obj.name;
}
var
name = getName(obj);
?
擴(kuò)展閱讀
更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主
微信掃碼或搜索：z360901061
微信掃一掃加我為好友
QQ號(hào)聯(lián)系： 360901061
您的支持是博主寫(xiě)作最大的動(dòng)力，如果您喜歡我的文章，感覺(jué)我的文章對(duì)您有幫助，請(qǐng)用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點(diǎn)擊下面給點(diǎn)支持吧，站長(zhǎng)非常感激您！手機(jī)微信長(zhǎng)按不能支付解決辦法：請(qǐng)將微信支付二維碼保存到相冊(cè)，切換到微信，然后點(diǎn)擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對(duì)您有幫助就好】元
