您好,登錄后才能下訂單哦!
這篇文章給大家分享的是有關js中如何使用removeat刪除節點的內容。小編覺得挺實用的,因此分享給大家做個參考,一起跟隨小編過來看看吧。
1、刪除操作removeAt需要判斷索引邊界和具體添加位置。
2、若要刪除的節點是鏈表的頭部,只需將head移動到下一個節點即可。如果目前鏈表只有一個節點,那么下一個節點是null。
將head指向下一個節點相當于將head設置為null,刪除后鏈表為空。若要刪除的節點在鏈表的中間部分,則需要找出position所在位置的前一個節點,并將其next指針指向position所在位置的下一個節點。
實例
removeAt (position) { // position不能超出邊界值 if (position < 0 || position >= this.length) return null; let current = this.head; if (position === 0) { this.head = current.next; }else { let previous = this.find(position - 1); current = previous.next; previous.next = current.next; } //刪除之后將鏈表長度減1 this.length--; return current.element; }
感謝各位的閱讀!關于“js中如何使用removeat刪除節點”這篇文章就分享到這里了,希望以上內容可以對大家有一定的幫助,讓大家可以學到更多知識,如果覺得文章不錯,可以把它分享出去讓更多的人看到吧!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。