JavaScript mengimplementasikan daftar link tunggal dan struktur daftar double-link di bawah lingkungan Node.js

Implementasi JavaScript dari daftar tertaut tunggal (LinkedList)

Perpustakaan Terkait NPMJ:

daftar kompleks, daftar pintar, daftar singly-linked

Ide Pemrograman:

• Metode Tambah digunakan untuk menambahkan elemen ke akhir daftar yang ditautkan, dan diimplementasikan oleh metode insert;
• Perhatikan pemrosesan kondisi batas setiap fungsi.

Implementasi Anda sendiri:

Singlenode.js

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

LinkedList.js

 (function () {"Gunakan ketat"; var node = membutuhkan ("./ lib/singlenode"); function linkedlist () {this._head = node new ("Ini adalah node head."); this._size = 0;} linkedlist.prototype.isempty = function () {return this._size === 0; linklist.prototype.isempty = function () {this.size ==== 0;} linklist.prototype.isempty = function () {this.size ==== 0; {===; function () {return this._size; Linkedlist.prototype.remove = function (item) {if (item) {var prenode = this.findpre (item) function (item) {this.insert (item); finder.Next = newNode;} this._size ++; Currnode; NULL) NULL;

Implementasi JavaScript dari Doublelinkedlist

Perpustakaan Terkait NPMJ:

daftar kompleks, daftar pintar

Ide Pemrograman:

• Daftar double-linked memiliki pointer tambahan untuk tren maju, sehingga fungsi tambahan FindPre dalam daftar tunggal terkait tidak lagi diperlukan;
• Menambahkan metode output terbalik;
• Perhatikan pemrosesan kondisi batas.

Implementasi Anda sendiri

Doublenode.js

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

Doublelinkedlist.js

 (function () {"Gunakan ketat"; var node = membutuhkan ("./ lib/doublenode"); function doublelinkedlist () {this._head = node baru ("Ini adalah head node."); this._size = 0;} doublelinkedlist.prototype.gethead = {) {) {) {) {) {) {) {) {) {) {) {) {{) {) {) {) {) {) {) {) {) {) {) {) {) {) {) {) {) {) {) =) {return this._size === 0; Doublelinkedlist.prototype.add = Function (item) {if (item == null) NULL NULL; node.previous.Next = null; if (item == NULL) NULL; NULL; Doublelinkedlist.prototype.dispreverse = function () {var Currnode = this.findlast (); this.gethead (). Next;