当前位置：首页 > 前端技术 > javascript >内容正文

javascript

【数据结构 JavaScript版】- web前端开发精品课程【红点工场】 --javascript-- 链表实现...

发布时间：2024/4/15 javascript 47 豆豆

生活随笔收集整理的这篇文章主要介绍了【数据结构 JavaScript版】- web前端开发精品课程【红点工场】 --javascript-- 链表实现... 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

<!DOCTYPE html> <html><head><title></title> </head><body><script>//【数据结构 JavaScript版】- web前端开发精品课程【红点工场】 --javascript-- 链表实现// 对象存储的方式var linkSheet = function() {var head = null;var length = 0;var Node = function(element) {this.element = element;this.next = null;}// 链表尾部添加元素this.append = function(element) {var node = new Node(element)if (head == null) {head = node;} else {var current = head;while (current.next) {current = current.next;}}length++;}//链表插入元素this.insert = function(position, element) {if (position >= -1 && position < length) {var node = new Node(element);if (position == 0) {var current = head;head = node;head.next = current;} else {var index = 0;var current = head;var previous = null;while (index < position) {previous = current;current = current.next;index++;}previous.next = node;node.next = current;}length++;}}// 移除下标元素this.removeAt = function(position){if(position>-1&&position<length){if(position==0){var current = head;head = current.next;}else{var current = head;var previous = null;var index = 0;while(index<position){previous = current;current = current.next;index++;}previous.next= current.next;}length--;return current;}return null;}// 获取元素下标this.indexOf = function(element){var current = head;var index = 0;while(current){if(current.element==element){return index;}current= current.next;index++;return index;}return -1;}// 移除元素this.remove = function(element){return this.removeAt(this.indexOf(element));}// 判断为空this.isEmpty = function(){return length==0;}// 获取长度this.size = function(){return length;}// 返回头部this.getHead = function(){return head;}}</script> </body></html>

转载于:https://www.cnblogs.com/SunlikeLWL/p/10124318.html

超强干货来袭云风专访：近40年码龄，通宵达旦的技术人生

总结

以上是生活随笔为你收集整理的【数据结构 JavaScript版】- web前端开发精品课程【红点工场】 --javascript-- 链表实现...的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。