var linkedlist = function()
//在尾部新增元素
var node = new node(element)
if(head == null)
else
current.next = node;
}length++; //每新增乙個元素,長度+1
} //在pos位置上插入節點element
this.insert = function(pos,element)
else
node.next = current;
previous.next = node;
}length ++; //插入乙個節點,鍊錶長度+1
}} //獲取節點在鍊錶中的位置
this.indexof = function(element)
current = current.next;
index ++;
}return -1; //找不到返回-1
} //根據位置刪除節點
this.removeat = function(pos)
else
previous.next = current.next; //將當前位置的前乙個節點的next,直接置成當前位置的下乙個節點的值,相當於刪除當前位置的節點
}length--; //刪除乙個節點,鍊錶長度-1
return current;
}return -1; //找不到返回-1
} //根據元素刪除節點
this.remove = function(element)
//獲取鍊錶長度
this.size = function()
//判斷鍊錶是否為空
this.isempty = function()
//將鍊錶置為空
this.clear = function()
//獲取鍊錶
this.gethead = function()
}
資料結構知識整理 鏈隊
初始化 入隊 出隊 取隊頭元素 棧和佇列是兩種重要的線性結構,與一般線性表不同,它們是操作受限的特殊線性表,主要用於輔助其他資料結構的操作和處理,基本不用於儲存資料元素資訊。佇列 queue 是一種先進先出 first in first out,fifo 的線性表。它只允許在表的一端插入,而在表的另...
21資料結構 串知識整理
4.2 串的模式匹配演算法 串是由零個或多個字元組成的有限序列。串中的個數稱為串的串的長度,含有零個元素的串叫做空串。char str abcdef 輸出字元直接 cout namespace std intmain str 10 0 莫失莫忘,仙壽恆昌!cout 輸出結果 0123456789字串...
js實現資料結構 棧
棧是一種遵從後進先出 lifo 原則的有序集合。新新增的或待刪除的元素都儲存在棧的同一端,稱作棧頂,另一端就叫棧底。後進先出 新元素都靠近棧頂,舊元素都接近棧底,所以新元素會比舊元素要先出棧 放在桌子上的一堆書和餐廳裡堆放的盤子 建立棧 建立乙個類來表示棧,宣告棧的各種屬性和方法,如下 宣告棧和棧的...