javascript實現列表資料結構

2021-08-21 08:00:20 字數 980 閱讀 5849

設計列表的資料結構,需要明確給出列表的定義:

列表是一組有序的書,每個列表中的資料項稱為元素。在js中煉表的每個元素可以是任意型別,可以儲存和使用的元素數量沒有固定的限制,只和記憶體大小有關。如下介紹鍊錶的抽象資料型別定義:

下面看具體的建構函式:

//js實現列表資料結構

function list ()

//在列表末尾新增乙個元素

this.datastore[ this.listsize++ ] = element

}//在列表中查詢到目標元素

function find ( element )

}return -1;

}//從列表中刪除目標元素

function remover ( element )

return false;

}function length ()

function tostring ()

function insert ( element , after)

return false

}function clear ()

function contains ( element )

}return false;

}function front ()

function end ()

function prev()

function next ()

function currpos()

function moveto( position )

function getelement()

使用迭代器訪問列表,可以不關心資料的內部儲存形式,就可以實現對鍊錶的遍歷,以下為**:

for(names.front(); names.currpos() < names.length(); names.next())

IE中JavaScript錯誤列表

error 5 無效的過程呼叫或引數 error 6 溢位 error 7 記憶體不夠 error 9 下標越界 error 10 該陣列為定長的或臨時被鎖定 error 11 被零除 error 13 型別不匹配 error 14 字串空間不夠 error 17 不能執行所需的操作 error 2...

多級下拉列表的JavaScript

這是乙個開發人員非常重要的一點。在大多數類似的指令碼,選單項和相應的html 是由指令碼往往晦澀難懂的 生成。這對開發者嚴格的限制。其中兩個最顯著是 整合這個選單到web伺服器 和難度來指定自定義外觀 也往往只有一種可能性,從硬編碼的主題,數量有限,選擇其中之一 的難度 值得一提所謂的下拉列表建設者...

javascript 四數之和LeetCod 18

給定乙個包含 n 個整數的陣列nums和乙個目標值target,判斷nums中是否存在四個元素 a,b,c 和 d 使得 a b c d 的值與target相等?找出所有滿足條件且不重複的四元組。注意 答案中不可以包含重複的四元組。var foursum function nums,target 先...