JavaScript реализует одно связанный список и структуру списка с двойной связью в среде node.js

Реализация JavaScript единого связанного списка (LinkedList)

Библиотеки, связанные с NPMJS:

комплекс-лист, умный список, отдельный список

Идеи программирования:

• Метод добавления используется для добавления элементов к концу связанного списка и реализуется методом вставки;
• Обратите внимание на обработку границ каждой функции.

Ваша собственная реализация:

Singlenode.js

 (function () {"strict"; function node (element) {this.element = element; this.next = null;} module.exports = node;}) ();

LinkedList.js

 (function () {"strict"; var node = require ("./ lib/singlenode"); function linkedlist () {this._head = new Node ("Это узел головы."); this._size = 0;} linkedlist.prototype.isempty = function () everate this._size == 0;}; this._size; LinkedList.prototype.remove = function (item) Функция (ITER) {INSERT (ITER); finder.next = newnode; currnode; return;

Реализация JavaScript DoubleLinkedList

Библиотеки, связанные с NPMJS:

комплекс-лист, умный список

Идеи программирования:

• Список с двойным связью имеет дополнительный указатель на тенденцию вперед, поэтому вспомогательная функция FindPre в односменном списке больше не нужна;
• Добавлен метод обратного вывода;
• Обратите внимание на обработку граничных условий.

Ваша собственная реализация

Doublenode.js

 (function () {"strict"; function node (element) {this.element = element; this.next = null; this.previous = null;} module.exports = node;}) ();

DoubleLinkedList.js

 (function () {"strict"; var node = require ("./ lib/doublenode"); function doubleLinkedList () {this._head = new Node ("Это голов. function () retury._size === 0; DoubleLinkedlist.prototype.Add = Функция (ITER) {if (item == null). node.previous.next = null; Функция (ITER) {if (item == null) null; это. }; this.gethead (). Далее;