JavaScript는 Node.js 환경에서 단일 연결 목록 및 이중 연결 목록 구조를 구현합니다.

단일 링크 목록의 JavaScript 구현 (LinkedList)

NPMJS 관련 라이브러리 :

복잡한 목록, 스마트리스트, 단일 연결된 목록

프로그래밍 아이디어 :

• ADD 메소드는 링크 된 목록의 끝에 요소를 추가하는 데 사용되며 삽입 방법에 의해 구현됩니다.
• 각 함수의 경계 조건 처리에주의하십시오.

자신의 구현 :

Singlenode.js

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

LinkedList.js

 (function () { "strict use"; var node = require ( "./ lib/singlenode"); function linkedList () {this._head = new Node ( "this node. 링크 된 링크. linkedlist.remove = function (item) {var prenode = if (prenode.next! == null) {prenode.next 기능 (warmed); finder.next}}; Currnode; varnode = while.

DoublelinkedList의 JavaScript 구현

NPMJS 관련 라이브러리 :

복잡한 목록, 스마트리스트

프로그래밍 아이디어 :

• 이중 연결 목록에는 전방 트렌드에 대한 추가 포인터가 있으므로 단일 연결 목록의 보조 기능 FindPre가 더 이상 필요하지 않습니다.
• 역 출력 방법이 추가되었습니다.
• 경계 조건의 처리에주의하십시오.

자신의 구현

Doublenode.js

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

DoublelinkedList.js

 (function () { "strict use"; var node = require ( "./ lib/doublenode"); function doublelinkedList () {this._head = new Node ( "this node입니다."); this._size = 0;} doublelinkedlist.prototype.gethead = function (retory}; doublellekedlist.);};}; {return._size. doublinkedlist.add = function (item = null) 님이 retains (item); node.null.previous intember (item = null) var Currnode (currnode); If (! Finder) {NewNode.Previous} else {Newnode.next = finder. }; d thisead ().