From b257a591f891977cc3d6203609d83ebba2393633 Mon Sep 17 00:00:00 2001
From: Md Asif Alam Alam <measifalam@gmail.com>
Date: Sun, 7 May 2023 17:45:50 +0530
Subject: [PATCH] =?UTF-8?q?measifalam=20=F0=9F=8D=89?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
---
 .../dsa-functional Approach/linkedList.js &#124; 145 ++++++++++++++++++
 1 file changed, 145 insertions(+)
 create mode 100644 src/javascript/dsa-functional Approach/linkedList.js
diff --git a/src/javascript/dsa-functional Approach/linkedList.js b/src/javascript/dsa-functional Approach/linkedList.js
new file mode 100644
index 0000000..7d1abaa
--- /dev/null
+++ b/src/javascript/dsa-functional Approach/linkedList.js	
@@ -0,0 +1,145 @@
+function createNode(value) {
+ return {
+ value,
+ next: null
+ }
+}
+
+function createLinkedList() {
+ return {
+ head: null,
+ tail: null,
+ length: 0,
+
+ push(value) {
+ const node = createNode(value)
+
+ if (this.head === null) {
+ this.head = node
+ this.tail = node
+ this.length++
+ return node
+ }
+
+ this.tail.next = node
+ this.tail = node
+ this.length++
+
+ return node
+ },
+
+ pop() {
+ if (this.isEmpty()) {
+ return null
+ }
+
+ const node = this.tail
+
+ if (this.head === this.tail) {
+ this.head = null
+ this.tail = null
+ this.length--
+ return node
+ }
+
+ let current = this.head
+ let penultimate
+ while (current) {
+ if (current.next === this.tail) {
+ penultimate = current
+ break
+ }
+
+ current = current.next
+ }
+
+ penultimate.next = null
+ this.tail = penultimate
+ this.length--
+
+ return node
+ },
+
+ get(index) {
+ if (index < 0 &#124;&#124; index> this.length - 1) {
+ return null
+ }
+
+ if (index === 0) {
+ return this.head
+ }
+
+ let current = this.head
+ let i = 0
+ while (i < index) { + i++ + current = current.next + } + + return current + }, + + delete(index) { + if (index < 0 &#124;&#124; index> this.length - 1) {
+ return null
+ }
+
+ if (index === 0) {
+ const deleted = this.head
+
+ this.head = this.head.next
+ this.length--
+
+ return deleted
+ }
+
+ let current = this.head
+ let previous
+ let i = 0
+
+ while (i < index) { + i++ + previous = current + current = current.next + } + + const deleted = current + previous.next = current.next + + if (previous.next === null) { + this.tail = previous + } + + this.length-- + + return deleted + }, + + isEmpty() { + return this.length === 0 + }, + + print() { + const values = [] + let current = this.head + + while (current) { + values.push(current.value) + current = current.next + } + + return values.join(' => ')
+ }
+ }
+}
+
+const list = createLinkedList()
+const values = ['a', 'b', 'c', 'd', 'e']
+const nodes = values.map(val => list.push(val))
+
+list.pop()
+console.log(list.delete(1))
+console.log(list.print())
+
+exports.createNode = createNode
+exports.createLinkedList = createLinkedList
</div><div class="naked_ctrl">
<form action="/index.cgi/larger-text" method="get" name="gate">
<p><a href="http://altstyle.alfasado.net">AltStyle</a> によって変換されたページ <a href="https://patch-diff.githubusercontent.com/raw/sudheerj/datastructures-algorithms/pull/2.patch">(-&gt;オリジナル)</a>
/ <label>アドレス: <input type="text" name="naked_post_url" value="https://patch-diff.githubusercontent.com/raw/sudheerj/datastructures-algorithms/pull/2.patch" size="22" /></label> <label>モード: <select name="naked_post_mode">
<option value="default">デフォルト</option>
<option value="speech">音声ブラウザ</option>
<option value="ruby">ルビ付き</option>
<option value="contrast">配色反転</option>
<option value="larger-text" selected="selected">文字拡大</option>
<option value="mobile">モバイル</option>
</select>
<input type="submit" value="表示" />
</p>
</form>
</div>