From 53ca279c3be946f6543b1b9dc40343d3d6da5be8 Mon Sep 17 00:00:00 2001 From: Oleksii Trekhleb Date: Tue, 27 Mar 2018 15:20:46 +0300 Subject: [PATCH] Add LinkedList. --- src/data-structures/linked-list/LinkedList.js | 8 ++++---- .../linked-list/{Node.js => LinkedListNode.js} | 2 +- .../__test__/{Node.test.js => LinkedListNode.test.js} | 6 +++--- 3 files changed, 8 insertions(+), 8 deletions(-) rename src/data-structures/linked-list/{Node.js => LinkedListNode.js} (69%) rename src/data-structures/linked-list/__test__/{Node.test.js => LinkedListNode.test.js} (50%) diff --git a/src/data-structures/linked-list/LinkedList.js b/src/data-structures/linked-list/LinkedList.js index 2622fdfa..8ec15358 100644 --- a/src/data-structures/linked-list/LinkedList.js +++ b/src/data-structures/linked-list/LinkedList.js @@ -1,4 +1,4 @@ -import Node from './Node'; +import LinkedListNode from './LinkedListNode'; export default class LinkedList { constructor() { @@ -6,7 +6,7 @@ export default class LinkedList { } append(value) { - const newNode = new Node(value); + const newNode = new LinkedListNode(value); // If there is no head yet let's make new node a head. if (!this.head) { @@ -28,8 +28,8 @@ export default class LinkedList { } prepend(value) { - const newNode = new Node(value); - this.head = new Node(value, this.head); + const newNode = new LinkedListNode(value, this.head); + this.head = newNode; return newNode; } diff --git a/src/data-structures/linked-list/Node.js b/src/data-structures/linked-list/LinkedListNode.js similarity index 69% rename from src/data-structures/linked-list/Node.js rename to src/data-structures/linked-list/LinkedListNode.js index 4556a943..f45ef1ac 100644 --- a/src/data-structures/linked-list/Node.js +++ b/src/data-structures/linked-list/LinkedListNode.js @@ -1,4 +1,4 @@ -export default class Node { +export default class LinkedListNode { constructor(value, next = null) { this.value = value; this.next = next; diff --git a/src/data-structures/linked-list/__test__/Node.test.js b/src/data-structures/linked-list/__test__/LinkedListNode.test.js similarity index 50% rename from src/data-structures/linked-list/__test__/Node.test.js rename to src/data-structures/linked-list/__test__/LinkedListNode.test.js index 94f333e9..db5b4d7a 100644 --- a/src/data-structures/linked-list/__test__/Node.test.js +++ b/src/data-structures/linked-list/__test__/LinkedListNode.test.js @@ -1,8 +1,8 @@ -import Node from '../Node'; +import LinkedListNode from '../LinkedListNode'; -describe('Node', () => { +describe('LinkedListNode', () => { it('should create list node with value', () => { - const node = new Node(1); + const node = new LinkedListNode(1); expect(node.value).toBe(1); expect(node.next).toBeNull(); });