{ "type": "Program", "body": [ { "type": "ImportDeclaration", "specifiers": [ { "type": "ImportDefaultSpecifier", "local": { "type": "Identifier", "name": "Node", "range": [ 7, 11 ], "loc": { "start": { "line": 1, "column": 7 }, "end": { "line": 1, "column": 11 } } }, "range": [ 7, 11 ], "loc": { "start": { "line": 1, "column": 7 }, "end": { "line": 1, "column": 11 } } } ], "source": { "type": "Literal", "value": "./Node", "raw": "'./Node'", "range": [ 17, 25 ], "loc": { "start": { "line": 1, "column": 17 }, "end": { "line": 1, "column": 25 } } }, "range": [ 0, 26 ], "loc": { "start": { "line": 1, "column": 0 }, "end": { "line": 1, "column": 26 } }, "trailingComments": [ { "type": "Block", "value": "*\n * LinkedList: represents a (singly, non-circular) linked list.\n ", "range": [ 28, 99 ], "loc": { "start": { "line": 3, "column": 0 }, "end": { "line": 5, "column": 3 } } } ] }, { "type": "Identifier", "id": { "type": "Identifier", "name": "LinkedList", "range": [ 106, 116 ], "loc": { "start": { "line": 6, "column": 6 }, "end": { "line": 6, "column": 16 } } }, "superClass": null, "body": { "type": "ClassBody", "body": [ { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "constructor", "range": [ 121, 132 ], "loc": { "start": { "line": 7, "column": 2 }, "end": { "line": 7, "column": 13 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [], "body": { "type": "BlockStatement", "body": [ { "type": "ExpressionStatement", "expression": { "type": "AssignmentExpression", "operator": "=", "left": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 140, 144 ], "loc": { "start": { "line": 8, "column": 4 }, "end": { "line": 8, "column": 8 } } }, "property": { "type": "Identifier", "name": "head", "range": [ 145, 149 ], "loc": { "start": { "line": 8, "column": 9 }, "end": { "line": 8, "column": 13 } } }, "range": [ 140, 149 ], "loc": { "start": { "line": 8, "column": 4 }, "end": { "line": 8, "column": 13 } } }, "right": { "type": "Identifier", "name": "undefined", "range": [ 152, 161 ], "loc": { "start": { "line": 8, "column": 16 }, "end": { "line": 8, "column": 25 } } }, "range": [ 140, 161 ], "loc": { "start": { "line": 8, "column": 4 }, "end": { "line": 8, "column": 25 } } }, "range": [ 140, 162 ], "loc": { "start": { "line": 8, "column": 4 }, "end": { "line": 8, "column": 26 } } } ], "range": [ 134, 166 ], "loc": { "start": { "line": 7, "column": 15 }, "end": { "line": 9, "column": 3 } } }, "generator": false, "expression": false, "range": [ 132, 166 ], "loc": { "start": { "line": 7, "column": 13 }, "end": { "line": 9, "column": 3 } } }, "kind": "constructor", "computed": false, "range": [ 121, 166 ], "loc": { "start": { "line": 7, "column": 2 }, "end": { "line": 9, "column": 3 } }, "trailingComments": [ { "type": "Block", "value": "*\n * Return the head node of the linked list.\n * @return {Node} true if any vertex has this value else false\n ", "range": [ 170, 290 ], "loc": { "start": { "line": 11, "column": 2 }, "end": { "line": 14, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "getHead", "range": [ 293, 300 ], "loc": { "start": { "line": 15, "column": 2 }, "end": { "line": 15, "column": 9 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [], "body": { "type": "BlockStatement", "body": [ { "type": "ReturnStatement", "argument": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 315, 319 ], "loc": { "start": { "line": 16, "column": 11 }, "end": { "line": 16, "column": 15 } } }, "property": { "type": "Identifier", "name": "head", "range": [ 320, 324 ], "loc": { "start": { "line": 16, "column": 16 }, "end": { "line": 16, "column": 20 } } }, "range": [ 315, 324 ], "loc": { "start": { "line": 16, "column": 11 }, "end": { "line": 16, "column": 20 } } }, "range": [ 308, 325 ], "loc": { "start": { "line": 16, "column": 4 }, "end": { "line": 16, "column": 21 } } } ], "range": [ 302, 329 ], "loc": { "start": { "line": 15, "column": 11 }, "end": { "line": 17, "column": 3 } } }, "generator": false, "expression": false, "range": [ 300, 329 ], "loc": { "start": { "line": 15, "column": 9 }, "end": { "line": 17, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 293, 329 ], "loc": { "start": { "line": 15, "column": 2 }, "end": { "line": 17, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * Return the head node of the linked list.\n * @return {Node} true if any vertex has this value else false\n ", "range": [ 170, 290 ], "loc": { "start": { "line": 11, "column": 2 }, "end": { "line": 14, "column": 5 } } } ], "trailingComments": [ { "type": "Block", "value": "*\n * Sets the node at the head of the LinkedList to the node provided.\n * @param {Node} value to find in the graph.\n * @return {void}\n ", "range": [ 333, 480 ], "loc": { "start": { "line": 19, "column": 2 }, "end": { "line": 23, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "setHead", "range": [ 483, 490 ], "loc": { "start": { "line": 24, "column": 2 }, "end": { "line": 24, "column": 9 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [ { "type": "Identifier", "name": "node", "range": [ 491, 495 ], "loc": { "start": { "line": 24, "column": 10 }, "end": { "line": 24, "column": 14 } } } ], "body": { "type": "BlockStatement", "body": [ { "type": "ExpressionStatement", "expression": { "type": "AssignmentExpression", "operator": "=", "left": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 502, 506 ], "loc": { "start": { "line": 25, "column": 4 }, "end": { "line": 25, "column": 8 } } }, "property": { "type": "Identifier", "name": "head", "range": [ 507, 511 ], "loc": { "start": { "line": 25, "column": 9 }, "end": { "line": 25, "column": 13 } } }, "range": [ 502, 511 ], "loc": { "start": { "line": 25, "column": 4 }, "end": { "line": 25, "column": 13 } } }, "right": { "type": "Identifier", "name": "node", "range": [ 514, 518 ], "loc": { "start": { "line": 25, "column": 16 }, "end": { "line": 25, "column": 20 } } }, "range": [ 502, 518 ], "loc": { "start": { "line": 25, "column": 4 }, "end": { "line": 25, "column": 20 } } }, "range": [ 502, 519 ], "loc": { "start": { "line": 25, "column": 4 }, "end": { "line": 25, "column": 21 } } } ], "range": [ 496, 523 ], "loc": { "start": { "line": 24, "column": 15 }, "end": { "line": 26, "column": 3 } } }, "generator": false, "expression": false, "range": [ 490, 523 ], "loc": { "start": { "line": 24, "column": 9 }, "end": { "line": 26, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 483, 523 ], "loc": { "start": { "line": 24, "column": 2 }, "end": { "line": 26, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * Sets the node at the head of the LinkedList to the node provided.\n * @param {Node} value to find in the graph.\n * @return {void}\n ", "range": [ 333, 480 ], "loc": { "start": { "line": 19, "column": 2 }, "end": { "line": 23, "column": 5 } } } ], "trailingComments": [ { "type": "Block", "value": "*\n * @param {element} creates a new Node with element as value and appends to end of LinkedList\n * @return {void}\n ", "range": [ 527, 652 ], "loc": { "start": { "line": 28, "column": 2 }, "end": { "line": 31, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "append", "range": [ 655, 661 ], "loc": { "start": { "line": 32, "column": 2 }, "end": { "line": 32, "column": 8 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [ { "type": "Identifier", "name": "element", "range": [ 662, 669 ], "loc": { "start": { "line": 32, "column": 9 }, "end": { "line": 32, "column": 16 } } } ], "body": { "type": "BlockStatement", "body": [ { "type": "VariableDeclaration", "declarations": [ { "type": "VariableDeclarator", "id": { "type": "Identifier", "name": "node", "range": [ 680, 684 ], "loc": { "start": { "line": 33, "column": 8 }, "end": { "line": 33, "column": 12 } } }, "init": { "type": "NewExpression", "callee": { "type": "Identifier", "name": "Node", "range": [ 691, 695 ], "loc": { "start": { "line": 33, "column": 19 }, "end": { "line": 33, "column": 23 } } }, "arguments": [ { "type": "Identifier", "name": "element", "range": [ 696, 703 ], "loc": { "start": { "line": 33, "column": 24 }, "end": { "line": 33, "column": 31 } } } ], "range": [ 687, 704 ], "loc": { "start": { "line": 33, "column": 15 }, "end": { "line": 33, "column": 32 } } }, "range": [ 680, 704 ], "loc": { "start": { "line": 33, "column": 8 }, "end": { "line": 33, "column": 32 } } } ], "kind": "let", "range": [ 676, 705 ], "loc": { "start": { "line": 33, "column": 4 }, "end": { "line": 33, "column": 33 } } }, { "type": "IfStatement", "test": { "type": "UnaryExpression", "operator": "!", "argument": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 715, 719 ], "loc": { "start": { "line": 34, "column": 9 }, "end": { "line": 34, "column": 13 } } }, "property": { "type": "Identifier", "name": "getHead", "range": [ 720, 727 ], "loc": { "start": { "line": 34, "column": 14 }, "end": { "line": 34, "column": 21 } } }, "range": [ 715, 727 ], "loc": { "start": { "line": 34, "column": 9 }, "end": { "line": 34, "column": 21 } } }, "arguments": [], "range": [ 715, 729 ], "loc": { "start": { "line": 34, "column": 9 }, "end": { "line": 34, "column": 23 } } }, "prefix": true, "range": [ 714, 729 ], "loc": { "start": { "line": 34, "column": 8 }, "end": { "line": 34, "column": 23 } } }, "consequent": { "type": "BlockStatement", "body": [ { "type": "ExpressionStatement", "expression": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 738, 742 ], "loc": { "start": { "line": 35, "column": 6 }, "end": { "line": 35, "column": 10 } } }, "property": { "type": "Identifier", "name": "setHead", "range": [ 743, 750 ], "loc": { "start": { "line": 35, "column": 11 }, "end": { "line": 35, "column": 18 } } }, "range": [ 738, 750 ], "loc": { "start": { "line": 35, "column": 6 }, "end": { "line": 35, "column": 18 } } }, "arguments": [ { "type": "Identifier", "name": "node", "range": [ 751, 755 ], "loc": { "start": { "line": 35, "column": 19 }, "end": { "line": 35, "column": 23 } } } ], "range": [ 738, 756 ], "loc": { "start": { "line": 35, "column": 6 }, "end": { "line": 35, "column": 24 } } }, "range": [ 738, 757 ], "loc": { "start": { "line": 35, "column": 6 }, "end": { "line": 35, "column": 25 } } } ], "range": [ 730, 763 ], "loc": { "start": { "line": 34, "column": 24 }, "end": { "line": 36, "column": 5 } } }, "alternate": { "type": "BlockStatement", "body": [ { "type": "VariableDeclaration", "declarations": [ { "type": "VariableDeclarator", "id": { "type": "Identifier", "name": "lastElement", "range": [ 781, 792 ], "loc": { "start": { "line": 37, "column": 10 }, "end": { "line": 37, "column": 21 } } }, "init": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 795, 799 ], "loc": { "start": { "line": 37, "column": 24 }, "end": { "line": 37, "column": 28 } } }, "property": { "type": "Identifier", "name": "getLastNode", "range": [ 800, 811 ], "loc": { "start": { "line": 37, "column": 29 }, "end": { "line": 37, "column": 40 } } }, "range": [ 795, 811 ], "loc": { "start": { "line": 37, "column": 24 }, "end": { "line": 37, "column": 40 } } }, "arguments": [], "range": [ 795, 813 ], "loc": { "start": { "line": 37, "column": 24 }, "end": { "line": 37, "column": 42 } } }, "range": [ 781, 813 ], "loc": { "start": { "line": 37, "column": 10 }, "end": { "line": 37, "column": 42 } } } ], "kind": "let", "range": [ 777, 814 ], "loc": { "start": { "line": 37, "column": 6 }, "end": { "line": 37, "column": 43 } } }, { "type": "ExpressionStatement", "expression": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "Identifier", "name": "lastElement", "range": [ 821, 832 ], "loc": { "start": { "line": 38, "column": 6 }, "end": { "line": 38, "column": 17 } } }, "property": { "type": "Identifier", "name": "setNext", "range": [ 833, 840 ], "loc": { "start": { "line": 38, "column": 18 }, "end": { "line": 38, "column": 25 } } }, "range": [ 821, 840 ], "loc": { "start": { "line": 38, "column": 6 }, "end": { "line": 38, "column": 25 } } }, "arguments": [ { "type": "Identifier", "name": "node", "range": [ 841, 845 ], "loc": { "start": { "line": 38, "column": 26 }, "end": { "line": 38, "column": 30 } } } ], "range": [ 821, 846 ], "loc": { "start": { "line": 38, "column": 6 }, "end": { "line": 38, "column": 31 } } }, "range": [ 821, 847 ], "loc": { "start": { "line": 38, "column": 6 }, "end": { "line": 38, "column": 32 } } } ], "range": [ 769, 853 ], "loc": { "start": { "line": 36, "column": 11 }, "end": { "line": 39, "column": 5 } } }, "range": [ 710, 853 ], "loc": { "start": { "line": 34, "column": 4 }, "end": { "line": 39, "column": 5 } } } ], "range": [ 670, 857 ], "loc": { "start": { "line": 32, "column": 17 }, "end": { "line": 40, "column": 3 } } }, "generator": false, "expression": false, "range": [ 661, 857 ], "loc": { "start": { "line": 32, "column": 8 }, "end": { "line": 40, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 655, 857 ], "loc": { "start": { "line": 32, "column": 2 }, "end": { "line": 40, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * @param {element} creates a new Node with element as value and appends to end of LinkedList\n * @return {void}\n ", "range": [ 527, 652 ], "loc": { "start": { "line": 28, "column": 2 }, "end": { "line": 31, "column": 5 } } } ], "trailingComments": [ { "type": "Block", "value": "*\n * Inserts a new Node with element value at specified position LinkedList. Index begins at 0.\n * @param index {Number} position in LinkedList at which to insert new element\n * @param {element} creates a new Node with element as value and appends to end of LinkedList\n * @return {void}\n ", "range": [ 861, 1163 ], "loc": { "start": { "line": 42, "column": 2 }, "end": { "line": 47, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "insert", "range": [ 1166, 1172 ], "loc": { "start": { "line": 48, "column": 2 }, "end": { "line": 48, "column": 8 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [ { "type": "Identifier", "name": "index", "range": [ 1173, 1178 ], "loc": { "start": { "line": 48, "column": 9 }, "end": { "line": 48, "column": 14 } } }, { "type": "Identifier", "name": "element", "range": [ 1180, 1187 ], "loc": { "start": { "line": 48, "column": 16 }, "end": { "line": 48, "column": 23 } } } ], "body": { "type": "BlockStatement", "body": [ { "type": "VariableDeclaration", "declarations": [ { "type": "VariableDeclarator", "id": { "type": "Identifier", "name": "nodeToInsert", "range": [ 1198, 1210 ], "loc": { "start": { "line": 49, "column": 8 }, "end": { "line": 49, "column": 20 } } }, "init": { "type": "NewExpression", "callee": { "type": "Identifier", "name": "Node", "range": [ 1217, 1221 ], "loc": { "start": { "line": 49, "column": 27 }, "end": { "line": 49, "column": 31 } } }, "arguments": [ { "type": "Identifier", "name": "element", "range": [ 1222, 1229 ], "loc": { "start": { "line": 49, "column": 32 }, "end": { "line": 49, "column": 39 } } } ], "range": [ 1213, 1230 ], "loc": { "start": { "line": 49, "column": 23 }, "end": { "line": 49, "column": 40 } } }, "range": [ 1198, 1230 ], "loc": { "start": { "line": 49, "column": 8 }, "end": { "line": 49, "column": 40 } } } ], "kind": "let", "range": [ 1194, 1231 ], "loc": { "start": { "line": 49, "column": 4 }, "end": { "line": 49, "column": 41 } } }, { "type": "IfStatement", "test": { "type": "BinaryExpression", "operator": "===", "left": { "type": "Identifier", "name": "index", "range": [ 1240, 1245 ], "loc": { "start": { "line": 50, "column": 8 }, "end": { "line": 50, "column": 13 } } }, "right": { "type": "Literal", "value": 0, "raw": "0", "range": [ 1250, 1251 ], "loc": { "start": { "line": 50, "column": 18 }, "end": { "line": 50, "column": 19 } } }, "range": [ 1240, 1251 ], "loc": { "start": { "line": 50, "column": 8 }, "end": { "line": 50, "column": 19 } } }, "consequent": { "type": "BlockStatement", "body": [ { "type": "VariableDeclaration", "declarations": [ { "type": "VariableDeclarator", "id": { "type": "Identifier", "name": "currentHead", "range": [ 1313, 1324 ], "loc": { "start": { "line": 52, "column": 10 }, "end": { "line": 52, "column": 21 } } }, "init": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 1327, 1331 ], "loc": { "start": { "line": 52, "column": 24 }, "end": { "line": 52, "column": 28 } } }, "property": { "type": "Identifier", "name": "getHead", "range": [ 1332, 1339 ], "loc": { "start": { "line": 52, "column": 29 }, "end": { "line": 52, "column": 36 } } }, "range": [ 1327, 1339 ], "loc": { "start": { "line": 52, "column": 24 }, "end": { "line": 52, "column": 36 } } }, "arguments": [], "range": [ 1327, 1341 ], "loc": { "start": { "line": 52, "column": 24 }, "end": { "line": 52, "column": 38 } } }, "range": [ 1313, 1341 ], "loc": { "start": { "line": 52, "column": 10 }, "end": { "line": 52, "column": 38 } } } ], "kind": "let", "range": [ 1309, 1342 ], "loc": { "start": { "line": 52, "column": 6 }, "end": { "line": 52, "column": 39 } }, "leadingComments": [ { "type": "Line", "value": " we're inserting at the head of the list", "range": [ 1260, 1302 ], "loc": { "start": { "line": 51, "column": 6 }, "end": { "line": 51, "column": 48 } } } ] }, { "type": "IfStatement", "test": { "type": "Identifier", "name": "currentHead", "range": [ 1353, 1364 ], "loc": { "start": { "line": 53, "column": 10 }, "end": { "line": 53, "column": 21 } } }, "consequent": { "type": "BlockStatement", "body": [ { "type": "ExpressionStatement", "expression": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "Identifier", "name": "nodeToInsert", "range": [ 1375, 1387 ], "loc": { "start": { "line": 54, "column": 8 }, "end": { "line": 54, "column": 20 } } }, "property": { "type": "Identifier", "name": "setNext", "range": [ 1388, 1395 ], "loc": { "start": { "line": 54, "column": 21 }, "end": { "line": 54, "column": 28 } } }, "range": [ 1375, 1395 ], "loc": { "start": { "line": 54, "column": 8 }, "end": { "line": 54, "column": 28 } } }, "arguments": [ { "type": "Identifier", "name": "currentHead", "range": [ 1396, 1407 ], "loc": { "start": { "line": 54, "column": 29 }, "end": { "line": 54, "column": 40 } } } ], "range": [ 1375, 1408 ], "loc": { "start": { "line": 54, "column": 8 }, "end": { "line": 54, "column": 41 } } }, "range": [ 1375, 1409 ], "loc": { "start": { "line": 54, "column": 8 }, "end": { "line": 54, "column": 42 } } }, { "type": "ExpressionStatement", "expression": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 1418, 1422 ], "loc": { "start": { "line": 55, "column": 8 }, "end": { "line": 55, "column": 12 } } }, "property": { "type": "Identifier", "name": "setHead", "range": [ 1423, 1430 ], "loc": { "start": { "line": 55, "column": 13 }, "end": { "line": 55, "column": 20 } } }, "range": [ 1418, 1430 ], "loc": { "start": { "line": 55, "column": 8 }, "end": { "line": 55, "column": 20 } } }, "arguments": [ { "type": "Identifier", "name": "nodeToInsert", "range": [ 1431, 1443 ], "loc": { "start": { "line": 55, "column": 21 }, "end": { "line": 55, "column": 33 } } } ], "range": [ 1418, 1444 ], "loc": { "start": { "line": 55, "column": 8 }, "end": { "line": 55, "column": 34 } } }, "range": [ 1418, 1445 ], "loc": { "start": { "line": 55, "column": 8 }, "end": { "line": 55, "column": 35 } } } ], "range": [ 1365, 1453 ], "loc": { "start": { "line": 53, "column": 22 }, "end": { "line": 56, "column": 7 } } }, "alternate": null, "range": [ 1349, 1453 ], "loc": { "start": { "line": 53, "column": 6 }, "end": { "line": 56, "column": 7 } } } ], "range": [ 1252, 1459 ], "loc": { "start": { "line": 50, "column": 20 }, "end": { "line": 57, "column": 5 } } }, "alternate": { "type": "BlockStatement", "body": [ { "type": "VariableDeclaration", "declarations": [ { "type": "VariableDeclarator", "id": { "type": "Identifier", "name": "previousNode", "range": [ 1477, 1489 ], "loc": { "start": { "line": 58, "column": 10 }, "end": { "line": 58, "column": 22 } } }, "init": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 1492, 1496 ], "loc": { "start": { "line": 58, "column": 25 }, "end": { "line": 58, "column": 29 } } }, "property": { "type": "Identifier", "name": "getNodeAtIndex", "range": [ 1497, 1511 ], "loc": { "start": { "line": 58, "column": 30 }, "end": { "line": 58, "column": 44 } } }, "range": [ 1492, 1511 ], "loc": { "start": { "line": 58, "column": 25 }, "end": { "line": 58, "column": 44 } } }, "arguments": [ { "type": "BinaryExpression", "operator": "-", "left": { "type": "Identifier", "name": "index", "range": [ 1512, 1517 ], "loc": { "start": { "line": 58, "column": 45 }, "end": { "line": 58, "column": 50 } } }, "right": { "type": "Literal", "value": 1, "raw": "1", "range": [ 1518, 1519 ], "loc": { "start": { "line": 58, "column": 51 }, "end": { "line": 58, "column": 52 } } }, "range": [ 1512, 1519 ], "loc": { "start": { "line": 58, "column": 45 }, "end": { "line": 58, "column": 52 } } } ], "range": [ 1492, 1520 ], "loc": { "start": { "line": 58, "column": 25 }, "end": { "line": 58, "column": 53 } } }, "range": [ 1477, 1520 ], "loc": { "start": { "line": 58, "column": 10 }, "end": { "line": 58, "column": 53 } } } ], "kind": "let", "range": [ 1473, 1521 ], "loc": { "start": { "line": 58, "column": 6 }, "end": { "line": 58, "column": 54 } } }, { "type": "IfStatement", "test": { "type": "Identifier", "name": "previousNode", "range": [ 1532, 1544 ], "loc": { "start": { "line": 59, "column": 10 }, "end": { "line": 59, "column": 22 } } }, "consequent": { "type": "BlockStatement", "body": [ { "type": "VariableDeclaration", "declarations": [ { "type": "VariableDeclarator", "id": { "type": "Identifier", "name": "nodeAtIndex", "range": [ 1612, 1623 ], "loc": { "start": { "line": 61, "column": 12 }, "end": { "line": 61, "column": 23 } } }, "init": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "Identifier", "name": "previousNode", "range": [ 1626, 1638 ], "loc": { "start": { "line": 61, "column": 26 }, "end": { "line": 61, "column": 38 } } }, "property": { "type": "Identifier", "name": "getNext", "range": [ 1639, 1646 ], "loc": { "start": { "line": 61, "column": 39 }, "end": { "line": 61, "column": 46 } } }, "range": [ 1626, 1646 ], "loc": { "start": { "line": 61, "column": 26 }, "end": { "line": 61, "column": 46 } } }, "arguments": [], "range": [ 1626, 1648 ], "loc": { "start": { "line": 61, "column": 26 }, "end": { "line": 61, "column": 48 } } }, "range": [ 1612, 1648 ], "loc": { "start": { "line": 61, "column": 12 }, "end": { "line": 61, "column": 48 } } } ], "kind": "let", "range": [ 1608, 1649 ], "loc": { "start": { "line": 61, "column": 8 }, "end": { "line": 61, "column": 49 } }, "leadingComments": [ { "type": "Line", "value": " get next node in the list if there is one", "range": [ 1555, 1599 ], "loc": { "start": { "line": 60, "column": 8 }, "end": { "line": 60, "column": 52 } } } ], "trailingComments": [ { "type": "Line", "value": " set next node to our new node", "range": [ 1658, 1690 ], "loc": { "start": { "line": 62, "column": 8 }, "end": { "line": 62, "column": 40 } } } ] }, { "type": "ExpressionStatement", "expression": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "Identifier", "name": "previousNode", "range": [ 1699, 1711 ], "loc": { "start": { "line": 63, "column": 8 }, "end": { "line": 63, "column": 20 } } }, "property": { "type": "Identifier", "name": "setNext", "range": [ 1712, 1719 ], "loc": { "start": { "line": 63, "column": 21 }, "end": { "line": 63, "column": 28 } } }, "range": [ 1699, 1719 ], "loc": { "start": { "line": 63, "column": 8 }, "end": { "line": 63, "column": 28 } } }, "arguments": [ { "type": "Identifier", "name": "nodeToInsert", "range": [ 1720, 1732 ], "loc": { "start": { "line": 63, "column": 29 }, "end": { "line": 63, "column": 41 } } } ], "range": [ 1699, 1733 ], "loc": { "start": { "line": 63, "column": 8 }, "end": { "line": 63, "column": 42 } } }, "range": [ 1699, 1734 ], "loc": { "start": { "line": 63, "column": 8 }, "end": { "line": 63, "column": 43 } }, "leadingComments": [ { "type": "Line", "value": " set next node to our new node", "range": [ 1658, 1690 ], "loc": { "start": { "line": 62, "column": 8 }, "end": { "line": 62, "column": 40 } } } ] }, { "type": "IfStatement", "test": { "type": "Identifier", "name": "nodeAtIndex", "range": [ 1747, 1758 ], "loc": { "start": { "line": 64, "column": 12 }, "end": { "line": 64, "column": 23 } } }, "consequent": { "type": "BlockStatement", "body": [ { "type": "ExpressionStatement", "expression": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "Identifier", "name": "nodeToInsert", "range": [ 1811, 1823 ], "loc": { "start": { "line": 66, "column": 10 }, "end": { "line": 66, "column": 22 } } }, "property": { "type": "Identifier", "name": "setNext", "range": [ 1824, 1831 ], "loc": { "start": { "line": 66, "column": 23 }, "end": { "line": 66, "column": 30 } } }, "range": [ 1811, 1831 ], "loc": { "start": { "line": 66, "column": 10 }, "end": { "line": 66, "column": 30 } } }, "arguments": [ { "type": "Identifier", "name": "nodeAtIndex", "range": [ 1832, 1843 ], "loc": { "start": { "line": 66, "column": 31 }, "end": { "line": 66, "column": 42 } } } ], "range": [ 1811, 1844 ], "loc": { "start": { "line": 66, "column": 10 }, "end": { "line": 66, "column": 43 } } }, "range": [ 1811, 1845 ], "loc": { "start": { "line": 66, "column": 10 }, "end": { "line": 66, "column": 44 } }, "leadingComments": [ { "type": "Line", "value": " break the chain and insert", "range": [ 1771, 1800 ], "loc": { "start": { "line": 65, "column": 10 }, "end": { "line": 65, "column": 39 } } } ] } ], "range": [ 1759, 1855 ], "loc": { "start": { "line": 64, "column": 24 }, "end": { "line": 67, "column": 9 } } }, "alternate": null, "range": [ 1743, 1855 ], "loc": { "start": { "line": 64, "column": 8 }, "end": { "line": 67, "column": 9 } } } ], "range": [ 1545, 1863 ], "loc": { "start": { "line": 59, "column": 23 }, "end": { "line": 68, "column": 7 } } }, "alternate": null, "range": [ 1528, 1863 ], "loc": { "start": { "line": 59, "column": 6 }, "end": { "line": 68, "column": 7 } } } ], "range": [ 1465, 1869 ], "loc": { "start": { "line": 57, "column": 11 }, "end": { "line": 69, "column": 5 } } }, "range": [ 1236, 1869 ], "loc": { "start": { "line": 50, "column": 4 }, "end": { "line": 69, "column": 5 } } } ], "range": [ 1188, 1873 ], "loc": { "start": { "line": 48, "column": 24 }, "end": { "line": 70, "column": 3 } } }, "generator": false, "expression": false, "range": [ 1172, 1873 ], "loc": { "start": { "line": 48, "column": 8 }, "end": { "line": 70, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 1166, 1873 ], "loc": { "start": { "line": 48, "column": 2 }, "end": { "line": 70, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * Inserts a new Node with element value at specified position LinkedList. Index begins at 0.\n * @param index {Number} position in LinkedList at which to insert new element\n * @param {element} creates a new Node with element as value and appends to end of LinkedList\n * @return {void}\n ", "range": [ 861, 1163 ], "loc": { "start": { "line": 42, "column": 2 }, "end": { "line": 47, "column": 5 } } } ], "trailingComments": [ { "type": "Block", "value": "*\n * Retrieves the node found at the provided index. If index is out of range or list is empty, returns undefined.\n * @param index {Number} position in LinkedList at which to retrieve the node.\n * @return {Node}\n ", "range": [ 1877, 2102 ], "loc": { "start": { "line": 72, "column": 2 }, "end": { "line": 76, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "getNodeAtIndex", "range": [ 2105, 2119 ], "loc": { "start": { "line": 77, "column": 2 }, "end": { "line": 77, "column": 16 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [ { "type": "Identifier", "name": "index", "range": [ 2120, 2125 ], "loc": { "start": { "line": 77, "column": 17 }, "end": { "line": 77, "column": 22 } } } ], "body": { "type": "BlockStatement", "body": [ { "type": "IfStatement", "test": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 2136, 2140 ], "loc": { "start": { "line": 78, "column": 8 }, "end": { "line": 78, "column": 12 } } }, "property": { "type": "Identifier", "name": "isEmpty", "range": [ 2141, 2148 ], "loc": { "start": { "line": 78, "column": 13 }, "end": { "line": 78, "column": 20 } } }, "range": [ 2136, 2148 ], "loc": { "start": { "line": 78, "column": 8 }, "end": { "line": 78, "column": 20 } } }, "arguments": [], "range": [ 2136, 2150 ], "loc": { "start": { "line": 78, "column": 8 }, "end": { "line": 78, "column": 22 } } }, "consequent": { "type": "BlockStatement", "body": [ { "type": "ReturnStatement", "argument": { "type": "Identifier", "name": "undefined", "range": [ 2166, 2175 ], "loc": { "start": { "line": 79, "column": 13 }, "end": { "line": 79, "column": 22 } } }, "range": [ 2159, 2176 ], "loc": { "start": { "line": 79, "column": 6 }, "end": { "line": 79, "column": 23 } } } ], "range": [ 2151, 2182 ], "loc": { "start": { "line": 78, "column": 23 }, "end": { "line": 80, "column": 5 } } }, "alternate": null, "range": [ 2132, 2182 ], "loc": { "start": { "line": 78, "column": 4 }, "end": { "line": 80, "column": 5 } } }, { "type": "VariableDeclaration", "declarations": [ { "type": "VariableDeclarator", "id": { "type": "Identifier", "name": "currentIndex", "range": [ 2191, 2203 ], "loc": { "start": { "line": 81, "column": 8 }, "end": { "line": 81, "column": 20 } } }, "init": null, "range": [ 2191, 2203 ], "loc": { "start": { "line": 81, "column": 8 }, "end": { "line": 81, "column": 20 } } }, { "type": "VariableDeclarator", "id": { "type": "Identifier", "name": "currentNode", "range": [ 2213, 2224 ], "loc": { "start": { "line": 82, "column": 8 }, "end": { "line": 82, "column": 19 } } }, "init": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 2227, 2231 ], "loc": { "start": { "line": 82, "column": 22 }, "end": { "line": 82, "column": 26 } } }, "property": { "type": "Identifier", "name": "getHead", "range": [ 2232, 2239 ], "loc": { "start": { "line": 82, "column": 27 }, "end": { "line": 82, "column": 34 } } }, "range": [ 2227, 2239 ], "loc": { "start": { "line": 82, "column": 22 }, "end": { "line": 82, "column": 34 } } }, "arguments": [], "range": [ 2227, 2241 ], "loc": { "start": { "line": 82, "column": 22 }, "end": { "line": 82, "column": 36 } } }, "range": [ 2213, 2241 ], "loc": { "start": { "line": 82, "column": 8 }, "end": { "line": 82, "column": 36 } } } ], "kind": "let", "range": [ 2187, 2242 ], "loc": { "start": { "line": 81, "column": 4 }, "end": { "line": 82, "column": 37 } } }, { "type": "ForStatement", "init": { "type": "AssignmentExpression", "operator": "=", "left": { "type": "Identifier", "name": "currentIndex", "range": [ 2252, 2264 ], "loc": { "start": { "line": 83, "column": 9 }, "end": { "line": 83, "column": 21 } } }, "right": { "type": "Literal", "value": 1, "raw": "1", "range": [ 2267, 2268 ], "loc": { "start": { "line": 83, "column": 24 }, "end": { "line": 83, "column": 25 } } }, "range": [ 2252, 2268 ], "loc": { "start": { "line": 83, "column": 9 }, "end": { "line": 83, "column": 25 } } }, "test": { "type": "BinaryExpression", "operator": "<=", "left": { "type": "Identifier", "name": "currentIndex", "range": [ 2270, 2282 ], "loc": { "start": { "line": 83, "column": 27 }, "end": { "line": 83, "column": 39 } } }, "right": { "type": "Identifier", "name": "index", "range": [ 2286, 2291 ], "loc": { "start": { "line": 83, "column": 43 }, "end": { "line": 83, "column": 48 } } }, "range": [ 2270, 2291 ], "loc": { "start": { "line": 83, "column": 27 }, "end": { "line": 83, "column": 48 } } }, "update": { "type": "UpdateExpression", "operator": "++", "argument": { "type": "Identifier", "name": "currentIndex", "range": [ 2293, 2305 ], "loc": { "start": { "line": 83, "column": 50 }, "end": { "line": 83, "column": 62 } } }, "prefix": false, "range": [ 2293, 2307 ], "loc": { "start": { "line": 83, "column": 50 }, "end": { "line": 83, "column": 64 } } }, "body": { "type": "BlockStatement", "body": [ { "type": "ExpressionStatement", "expression": { "type": "AssignmentExpression", "operator": "=", "left": { "type": "Identifier", "name": "currentNode", "range": [ 2316, 2327 ], "loc": { "start": { "line": 84, "column": 6 }, "end": { "line": 84, "column": 17 } } }, "right": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "Identifier", "name": "currentNode", "range": [ 2330, 2341 ], "loc": { "start": { "line": 84, "column": 20 }, "end": { "line": 84, "column": 31 } } }, "property": { "type": "Identifier", "name": "getNext", "range": [ 2342, 2349 ], "loc": { "start": { "line": 84, "column": 32 }, "end": { "line": 84, "column": 39 } } }, "range": [ 2330, 2349 ], "loc": { "start": { "line": 84, "column": 20 }, "end": { "line": 84, "column": 39 } } }, "arguments": [], "range": [ 2330, 2351 ], "loc": { "start": { "line": 84, "column": 20 }, "end": { "line": 84, "column": 41 } } }, "range": [ 2316, 2351 ], "loc": { "start": { "line": 84, "column": 6 }, "end": { "line": 84, "column": 41 } } }, "range": [ 2316, 2352 ], "loc": { "start": { "line": 84, "column": 6 }, "end": { "line": 84, "column": 42 } } }, { "type": "IfStatement", "test": { "type": "BinaryExpression", "operator": "===", "left": { "type": "UnaryExpression", "operator": "typeof", "argument": { "type": "Identifier", "name": "currentNode", "range": [ 2370, 2381 ], "loc": { "start": { "line": 85, "column": 17 }, "end": { "line": 85, "column": 28 } } }, "prefix": true, "range": [ 2363, 2381 ], "loc": { "start": { "line": 85, "column": 10 }, "end": { "line": 85, "column": 28 } } }, "right": { "type": "Literal", "value": "undefined", "raw": "'undefined'", "range": [ 2386, 2397 ], "loc": { "start": { "line": 85, "column": 33 }, "end": { "line": 85, "column": 44 } } }, "range": [ 2363, 2397 ], "loc": { "start": { "line": 85, "column": 10 }, "end": { "line": 85, "column": 44 } } }, "consequent": { "type": "BlockStatement", "body": [ { "type": "BreakStatement", "label": null, "range": [ 2408, 2414 ], "loc": { "start": { "line": 86, "column": 8 }, "end": { "line": 86, "column": 14 } } } ], "range": [ 2398, 2422 ], "loc": { "start": { "line": 85, "column": 45 }, "end": { "line": 87, "column": 7 } } }, "alternate": null, "range": [ 2359, 2422 ], "loc": { "start": { "line": 85, "column": 6 }, "end": { "line": 87, "column": 7 } } } ], "range": [ 2308, 2428 ], "loc": { "start": { "line": 83, "column": 65 }, "end": { "line": 88, "column": 5 } } }, "range": [ 2247, 2428 ], "loc": { "start": { "line": 83, "column": 4 }, "end": { "line": 88, "column": 5 } } }, { "type": "ReturnStatement", "argument": { "type": "Identifier", "name": "currentNode", "range": [ 2440, 2451 ], "loc": { "start": { "line": 89, "column": 11 }, "end": { "line": 89, "column": 22 } } }, "range": [ 2433, 2452 ], "loc": { "start": { "line": 89, "column": 4 }, "end": { "line": 89, "column": 23 } } } ], "range": [ 2126, 2456 ], "loc": { "start": { "line": 77, "column": 23 }, "end": { "line": 90, "column": 3 } } }, "generator": false, "expression": false, "range": [ 2119, 2456 ], "loc": { "start": { "line": 77, "column": 16 }, "end": { "line": 90, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 2105, 2456 ], "loc": { "start": { "line": 77, "column": 2 }, "end": { "line": 90, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * Retrieves the node found at the provided index. If index is out of range or list is empty, returns undefined.\n * @param index {Number} position in LinkedList at which to retrieve the node.\n * @return {Node}\n ", "range": [ 1877, 2102 ], "loc": { "start": { "line": 72, "column": 2 }, "end": { "line": 76, "column": 5 } } } ], "trailingComments": [ { "type": "Block", "value": "*\n * Retrieves the final element in the list.\n * @return {Node}\n ", "range": [ 2460, 2535 ], "loc": { "start": { "line": 92, "column": 2 }, "end": { "line": 95, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "getLastNode", "range": [ 2538, 2549 ], "loc": { "start": { "line": 96, "column": 2 }, "end": { "line": 96, "column": 13 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [], "body": { "type": "BlockStatement", "body": [ { "type": "VariableDeclaration", "declarations": [ { "type": "VariableDeclarator", "id": { "type": "Identifier", "name": "lastNode", "range": [ 2561, 2569 ], "loc": { "start": { "line": 97, "column": 8 }, "end": { "line": 97, "column": 16 } } }, "init": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 2572, 2576 ], "loc": { "start": { "line": 97, "column": 19 }, "end": { "line": 97, "column": 23 } } }, "property": { "type": "Identifier", "name": "getHead", "range": [ 2577, 2584 ], "loc": { "start": { "line": 97, "column": 24 }, "end": { "line": 97, "column": 31 } } }, "range": [ 2572, 2584 ], "loc": { "start": { "line": 97, "column": 19 }, "end": { "line": 97, "column": 31 } } }, "arguments": [], "range": [ 2572, 2586 ], "loc": { "start": { "line": 97, "column": 19 }, "end": { "line": 97, "column": 33 } } }, "range": [ 2561, 2586 ], "loc": { "start": { "line": 97, "column": 8 }, "end": { "line": 97, "column": 33 } } } ], "kind": "let", "range": [ 2557, 2587 ], "loc": { "start": { "line": 97, "column": 4 }, "end": { "line": 97, "column": 34 } } }, { "type": "WhileStatement", "test": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "Identifier", "name": "lastNode", "range": [ 2599, 2607 ], "loc": { "start": { "line": 98, "column": 11 }, "end": { "line": 98, "column": 19 } } }, "property": { "type": "Identifier", "name": "hasNext", "range": [ 2608, 2615 ], "loc": { "start": { "line": 98, "column": 20 }, "end": { "line": 98, "column": 27 } } }, "range": [ 2599, 2615 ], "loc": { "start": { "line": 98, "column": 11 }, "end": { "line": 98, "column": 27 } } }, "arguments": [], "range": [ 2599, 2617 ], "loc": { "start": { "line": 98, "column": 11 }, "end": { "line": 98, "column": 29 } } }, "body": { "type": "BlockStatement", "body": [ { "type": "ExpressionStatement", "expression": { "type": "AssignmentExpression", "operator": "=", "left": { "type": "Identifier", "name": "lastNode", "range": [ 2626, 2634 ], "loc": { "start": { "line": 99, "column": 6 }, "end": { "line": 99, "column": 14 } } }, "right": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "Identifier", "name": "lastNode", "range": [ 2637, 2645 ], "loc": { "start": { "line": 99, "column": 17 }, "end": { "line": 99, "column": 25 } } }, "property": { "type": "Identifier", "name": "getNext", "range": [ 2646, 2653 ], "loc": { "start": { "line": 99, "column": 26 }, "end": { "line": 99, "column": 33 } } }, "range": [ 2637, 2653 ], "loc": { "start": { "line": 99, "column": 17 }, "end": { "line": 99, "column": 33 } } }, "arguments": [], "range": [ 2637, 2655 ], "loc": { "start": { "line": 99, "column": 17 }, "end": { "line": 99, "column": 35 } } }, "range": [ 2626, 2655 ], "loc": { "start": { "line": 99, "column": 6 }, "end": { "line": 99, "column": 35 } } }, "range": [ 2626, 2656 ], "loc": { "start": { "line": 99, "column": 6 }, "end": { "line": 99, "column": 36 } } } ], "range": [ 2618, 2662 ], "loc": { "start": { "line": 98, "column": 30 }, "end": { "line": 100, "column": 5 } } }, "range": [ 2592, 2662 ], "loc": { "start": { "line": 98, "column": 4 }, "end": { "line": 100, "column": 5 } } }, { "type": "ReturnStatement", "argument": { "type": "Identifier", "name": "lastNode", "range": [ 2674, 2682 ], "loc": { "start": { "line": 101, "column": 11 }, "end": { "line": 101, "column": 19 } } }, "range": [ 2667, 2683 ], "loc": { "start": { "line": 101, "column": 4 }, "end": { "line": 101, "column": 20 } } } ], "range": [ 2551, 2687 ], "loc": { "start": { "line": 96, "column": 15 }, "end": { "line": 102, "column": 3 } } }, "generator": false, "expression": false, "range": [ 2549, 2687 ], "loc": { "start": { "line": 96, "column": 13 }, "end": { "line": 102, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 2538, 2687 ], "loc": { "start": { "line": 96, "column": 2 }, "end": { "line": 102, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * Retrieves the final element in the list.\n * @return {Node}\n ", "range": [ 2460, 2535 ], "loc": { "start": { "line": 92, "column": 2 }, "end": { "line": 95, "column": 5 } } } ], "trailingComments": [ { "type": "Block", "value": "*\n * Returns true if the list contains zero nodes.\n * @return {Boolean}\n ", "range": [ 2691, 2774 ], "loc": { "start": { "line": 104, "column": 2 }, "end": { "line": 107, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "isEmpty", "range": [ 2777, 2784 ], "loc": { "start": { "line": 108, "column": 2 }, "end": { "line": 108, "column": 9 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [ { "type": "Identifier", "name": "element", "range": [ 2785, 2792 ], "loc": { "start": { "line": 108, "column": 10 }, "end": { "line": 108, "column": 17 } } } ], "body": { "type": "BlockStatement", "body": [ { "type": "IfStatement", "test": { "type": "UnaryExpression", "operator": "!", "argument": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 2804, 2808 ], "loc": { "start": { "line": 109, "column": 9 }, "end": { "line": 109, "column": 13 } } }, "property": { "type": "Identifier", "name": "getHead", "range": [ 2809, 2816 ], "loc": { "start": { "line": 109, "column": 14 }, "end": { "line": 109, "column": 21 } } }, "range": [ 2804, 2816 ], "loc": { "start": { "line": 109, "column": 9 }, "end": { "line": 109, "column": 21 } } }, "arguments": [], "range": [ 2804, 2818 ], "loc": { "start": { "line": 109, "column": 9 }, "end": { "line": 109, "column": 23 } } }, "prefix": true, "range": [ 2803, 2818 ], "loc": { "start": { "line": 109, "column": 8 }, "end": { "line": 109, "column": 23 } } }, "consequent": { "type": "BlockStatement", "body": [ { "type": "ReturnStatement", "argument": { "type": "Literal", "value": true, "raw": "true", "range": [ 2834, 2838 ], "loc": { "start": { "line": 110, "column": 13 }, "end": { "line": 110, "column": 17 } } }, "range": [ 2827, 2839 ], "loc": { "start": { "line": 110, "column": 6 }, "end": { "line": 110, "column": 18 } } } ], "range": [ 2819, 2845 ], "loc": { "start": { "line": 109, "column": 24 }, "end": { "line": 111, "column": 5 } } }, "alternate": null, "range": [ 2799, 2845 ], "loc": { "start": { "line": 109, "column": 4 }, "end": { "line": 111, "column": 5 } } }, { "type": "ReturnStatement", "argument": { "type": "Literal", "value": false, "raw": "false", "range": [ 2857, 2862 ], "loc": { "start": { "line": 112, "column": 11 }, "end": { "line": 112, "column": 16 } } }, "range": [ 2850, 2863 ], "loc": { "start": { "line": 112, "column": 4 }, "end": { "line": 112, "column": 17 } } } ], "range": [ 2793, 2867 ], "loc": { "start": { "line": 108, "column": 18 }, "end": { "line": 113, "column": 3 } } }, "generator": false, "expression": false, "range": [ 2784, 2867 ], "loc": { "start": { "line": 108, "column": 9 }, "end": { "line": 113, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 2777, 2867 ], "loc": { "start": { "line": 108, "column": 2 }, "end": { "line": 113, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * Returns true if the list contains zero nodes.\n * @return {Boolean}\n ", "range": [ 2691, 2774 ], "loc": { "start": { "line": 104, "column": 2 }, "end": { "line": 107, "column": 5 } } } ], "trailingComments": [ { "type": "Block", "value": "*\n * Returns the count of the number of nodes in the list\n * @return {Number}\n ", "range": [ 2871, 2960 ], "loc": { "start": { "line": 115, "column": 2 }, "end": { "line": 118, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "count", "range": [ 2963, 2968 ], "loc": { "start": { "line": 119, "column": 2 }, "end": { "line": 119, "column": 7 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [], "body": { "type": "BlockStatement", "body": [ { "type": "IfStatement", "test": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 2980, 2984 ], "loc": { "start": { "line": 120, "column": 8 }, "end": { "line": 120, "column": 12 } } }, "property": { "type": "Identifier", "name": "isEmpty", "range": [ 2985, 2992 ], "loc": { "start": { "line": 120, "column": 13 }, "end": { "line": 120, "column": 20 } } }, "range": [ 2980, 2992 ], "loc": { "start": { "line": 120, "column": 8 }, "end": { "line": 120, "column": 20 } } }, "arguments": [], "range": [ 2980, 2994 ], "loc": { "start": { "line": 120, "column": 8 }, "end": { "line": 120, "column": 22 } } }, "consequent": { "type": "BlockStatement", "body": [ { "type": "ReturnStatement", "argument": { "type": "Literal", "value": 0, "raw": "0", "range": [ 3010, 3011 ], "loc": { "start": { "line": 121, "column": 13 }, "end": { "line": 121, "column": 14 } } }, "range": [ 3003, 3012 ], "loc": { "start": { "line": 121, "column": 6 }, "end": { "line": 121, "column": 15 } } } ], "range": [ 2995, 3018 ], "loc": { "start": { "line": 120, "column": 23 }, "end": { "line": 122, "column": 5 } } }, "alternate": { "type": "BlockStatement", "body": [ { "type": "VariableDeclaration", "declarations": [ { "type": "VariableDeclarator", "id": { "type": "Identifier", "name": "lastIndex", "range": [ 3036, 3045 ], "loc": { "start": { "line": 123, "column": 10 }, "end": { "line": 123, "column": 19 } } }, "init": { "type": "Literal", "value": 1, "raw": "1", "range": [ 3048, 3049 ], "loc": { "start": { "line": 123, "column": 22 }, "end": { "line": 123, "column": 23 } } }, "range": [ 3036, 3049 ], "loc": { "start": { "line": 123, "column": 10 }, "end": { "line": 123, "column": 23 } } } ], "kind": "let", "range": [ 3032, 3050 ], "loc": { "start": { "line": 123, "column": 6 }, "end": { "line": 123, "column": 24 } } }, { "type": "VariableDeclaration", "declarations": [ { "type": "VariableDeclarator", "id": { "type": "Identifier", "name": "lastNode", "range": [ 3061, 3069 ], "loc": { "start": { "line": 124, "column": 10 }, "end": { "line": 124, "column": 18 } } }, "init": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 3072, 3076 ], "loc": { "start": { "line": 124, "column": 21 }, "end": { "line": 124, "column": 25 } } }, "property": { "type": "Identifier", "name": "getHead", "range": [ 3077, 3084 ], "loc": { "start": { "line": 124, "column": 26 }, "end": { "line": 124, "column": 33 } } }, "range": [ 3072, 3084 ], "loc": { "start": { "line": 124, "column": 21 }, "end": { "line": 124, "column": 33 } } }, "arguments": [], "range": [ 3072, 3086 ], "loc": { "start": { "line": 124, "column": 21 }, "end": { "line": 124, "column": 35 } } }, "range": [ 3061, 3086 ], "loc": { "start": { "line": 124, "column": 10 }, "end": { "line": 124, "column": 35 } } } ], "kind": "let", "range": [ 3057, 3087 ], "loc": { "start": { "line": 124, "column": 6 }, "end": { "line": 124, "column": 36 } } }, { "type": "WhileStatement", "test": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "Identifier", "name": "lastNode", "range": [ 3101, 3109 ], "loc": { "start": { "line": 125, "column": 13 }, "end": { "line": 125, "column": 21 } } }, "property": { "type": "Identifier", "name": "hasNext", "range": [ 3110, 3117 ], "loc": { "start": { "line": 125, "column": 22 }, "end": { "line": 125, "column": 29 } } }, "range": [ 3101, 3117 ], "loc": { "start": { "line": 125, "column": 13 }, "end": { "line": 125, "column": 29 } } }, "arguments": [], "range": [ 3101, 3119 ], "loc": { "start": { "line": 125, "column": 13 }, "end": { "line": 125, "column": 31 } } }, "body": { "type": "BlockStatement", "body": [ { "type": "ExpressionStatement", "expression": { "type": "AssignmentExpression", "operator": "=", "left": { "type": "Identifier", "name": "lastNode", "range": [ 3130, 3138 ], "loc": { "start": { "line": 126, "column": 8 }, "end": { "line": 126, "column": 16 } } }, "right": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "Identifier", "name": "lastNode", "range": [ 3141, 3149 ], "loc": { "start": { "line": 126, "column": 19 }, "end": { "line": 126, "column": 27 } } }, "property": { "type": "Identifier", "name": "getNext", "range": [ 3150, 3157 ], "loc": { "start": { "line": 126, "column": 28 }, "end": { "line": 126, "column": 35 } } }, "range": [ 3141, 3157 ], "loc": { "start": { "line": 126, "column": 19 }, "end": { "line": 126, "column": 35 } } }, "arguments": [], "range": [ 3141, 3159 ], "loc": { "start": { "line": 126, "column": 19 }, "end": { "line": 126, "column": 37 } } }, "range": [ 3130, 3159 ], "loc": { "start": { "line": 126, "column": 8 }, "end": { "line": 126, "column": 37 } } }, "range": [ 3130, 3160 ], "loc": { "start": { "line": 126, "column": 8 }, "end": { "line": 126, "column": 38 } } }, { "type": "ExpressionStatement", "expression": { "type": "UpdateExpression", "operator": "++", "argument": { "type": "Identifier", "name": "lastIndex", "range": [ 3169, 3178 ], "loc": { "start": { "line": 127, "column": 8 }, "end": { "line": 127, "column": 17 } } }, "prefix": false, "range": [ 3169, 3180 ], "loc": { "start": { "line": 127, "column": 8 }, "end": { "line": 127, "column": 19 } } }, "range": [ 3169, 3187 ], "loc": { "start": { "line": 127, "column": 8 }, "end": { "line": 128, "column": 6 } } } ], "range": [ 3120, 3188 ], "loc": { "start": { "line": 125, "column": 32 }, "end": { "line": 128, "column": 7 } } }, "range": [ 3094, 3188 ], "loc": { "start": { "line": 125, "column": 6 }, "end": { "line": 128, "column": 7 } } }, { "type": "ReturnStatement", "argument": { "type": "Identifier", "name": "lastIndex", "range": [ 3202, 3211 ], "loc": { "start": { "line": 129, "column": 13 }, "end": { "line": 129, "column": 22 } } }, "range": [ 3195, 3212 ], "loc": { "start": { "line": 129, "column": 6 }, "end": { "line": 129, "column": 23 } } } ], "range": [ 3024, 3218 ], "loc": { "start": { "line": 122, "column": 11 }, "end": { "line": 130, "column": 5 } } }, "range": [ 2976, 3218 ], "loc": { "start": { "line": 120, "column": 4 }, "end": { "line": 130, "column": 5 } } } ], "range": [ 2970, 3222 ], "loc": { "start": { "line": 119, "column": 9 }, "end": { "line": 131, "column": 3 } } }, "generator": false, "expression": false, "range": [ 2968, 3222 ], "loc": { "start": { "line": 119, "column": 7 }, "end": { "line": 131, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 2963, 3222 ], "loc": { "start": { "line": 119, "column": 2 }, "end": { "line": 131, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * Returns the count of the number of nodes in the list\n * @return {Number}\n ", "range": [ 2871, 2960 ], "loc": { "start": { "line": 115, "column": 2 }, "end": { "line": 118, "column": 5 } } } ], "static": false } ], "range": [ 117, 3224 ], "loc": { "start": { "line": 6, "column": 17 }, "end": { "line": 132, "column": 1 } } }, "range": [ 100, 3224 ], "loc": { "start": { "line": 6, "column": 0 }, "end": { "line": 132, "column": 1 } }, "leadingComments": [], "name": "_", "trailingComments": [] }, { "type": "Identifier", "declaration": { "type": "Identifier", "name": "LinkedList", "range": [ 3241, 3251 ], "loc": { "start": { "line": 134, "column": 15 }, "end": { "line": 134, "column": 25 } } }, "range": [ 3226, 3252 ], "loc": { "start": { "line": 134, "column": 0 }, "end": { "line": 134, "column": 26 } }, "name": "_", "leadingComments": [], "trailingComments": [] }, { "type": "ExportDefaultDeclaration", "declaration": { "type": "ClassDeclaration", "id": { "type": "Identifier", "name": "LinkedList", "range": [ 106, 116 ], "loc": { "start": { "line": 6, "column": 6 }, "end": { "line": 6, "column": 16 } } }, "superClass": null, "body": { "type": "ClassBody", "body": [ { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "constructor", "range": [ 121, 132 ], "loc": { "start": { "line": 7, "column": 2 }, "end": { "line": 7, "column": 13 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [], "body": { "type": "BlockStatement", "body": [ { "type": "ExpressionStatement", "expression": { "type": "AssignmentExpression", "operator": "=", "left": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 140, 144 ], "loc": { "start": { "line": 8, "column": 4 }, "end": { "line": 8, "column": 8 } } }, "property": { "type": "Identifier", "name": "head", "range": [ 145, 149 ], "loc": { "start": { "line": 8, "column": 9 }, "end": { "line": 8, "column": 13 } } }, "range": [ 140, 149 ], "loc": { "start": { "line": 8, "column": 4 }, "end": { "line": 8, "column": 13 } } }, "right": { "type": "Identifier", "name": "undefined", "range": [ 152, 161 ], "loc": { "start": { "line": 8, "column": 16 }, "end": { "line": 8, "column": 25 } } }, "range": [ 140, 161 ], "loc": { "start": { "line": 8, "column": 4 }, "end": { "line": 8, "column": 25 } } }, "range": [ 140, 162 ], "loc": { "start": { "line": 8, "column": 4 }, "end": { "line": 8, "column": 26 } } } ], "range": [ 134, 166 ], "loc": { "start": { "line": 7, "column": 15 }, "end": { "line": 9, "column": 3 } } }, "generator": false, "expression": false, "range": [ 132, 166 ], "loc": { "start": { "line": 7, "column": 13 }, "end": { "line": 9, "column": 3 } } }, "kind": "constructor", "computed": false, "range": [ 121, 166 ], "loc": { "start": { "line": 7, "column": 2 }, "end": { "line": 9, "column": 3 } }, "trailingComments": [ { "type": "Block", "value": "*\n * Return the head node of the linked list.\n * @return {Node} true if any vertex has this value else false\n ", "range": [ 170, 290 ], "loc": { "start": { "line": 11, "column": 2 }, "end": { "line": 14, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "getHead", "range": [ 293, 300 ], "loc": { "start": { "line": 15, "column": 2 }, "end": { "line": 15, "column": 9 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [], "body": { "type": "BlockStatement", "body": [ { "type": "ReturnStatement", "argument": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 315, 319 ], "loc": { "start": { "line": 16, "column": 11 }, "end": { "line": 16, "column": 15 } } }, "property": { "type": "Identifier", "name": "head", "range": [ 320, 324 ], "loc": { "start": { "line": 16, "column": 16 }, "end": { "line": 16, "column": 20 } } }, "range": [ 315, 324 ], "loc": { "start": { "line": 16, "column": 11 }, "end": { "line": 16, "column": 20 } } }, "range": [ 308, 325 ], "loc": { "start": { "line": 16, "column": 4 }, "end": { "line": 16, "column": 21 } } } ], "range": [ 302, 329 ], "loc": { "start": { "line": 15, "column": 11 }, "end": { "line": 17, "column": 3 } } }, "generator": false, "expression": false, "range": [ 300, 329 ], "loc": { "start": { "line": 15, "column": 9 }, "end": { "line": 17, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 293, 329 ], "loc": { "start": { "line": 15, "column": 2 }, "end": { "line": 17, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * Return the head node of the linked list.\n * @return {Node} true if any vertex has this value else false\n ", "range": [ 170, 290 ], "loc": { "start": { "line": 11, "column": 2 }, "end": { "line": 14, "column": 5 } } } ], "trailingComments": [ { "type": "Block", "value": "*\n * Sets the node at the head of the LinkedList to the node provided.\n * @param {Node} value to find in the graph.\n * @return {void}\n ", "range": [ 333, 480 ], "loc": { "start": { "line": 19, "column": 2 }, "end": { "line": 23, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "setHead", "range": [ 483, 490 ], "loc": { "start": { "line": 24, "column": 2 }, "end": { "line": 24, "column": 9 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [ { "type": "Identifier", "name": "node", "range": [ 491, 495 ], "loc": { "start": { "line": 24, "column": 10 }, "end": { "line": 24, "column": 14 } } } ], "body": { "type": "BlockStatement", "body": [ { "type": "ExpressionStatement", "expression": { "type": "AssignmentExpression", "operator": "=", "left": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 502, 506 ], "loc": { "start": { "line": 25, "column": 4 }, "end": { "line": 25, "column": 8 } } }, "property": { "type": "Identifier", "name": "head", "range": [ 507, 511 ], "loc": { "start": { "line": 25, "column": 9 }, "end": { "line": 25, "column": 13 } } }, "range": [ 502, 511 ], "loc": { "start": { "line": 25, "column": 4 }, "end": { "line": 25, "column": 13 } } }, "right": { "type": "Identifier", "name": "node", "range": [ 514, 518 ], "loc": { "start": { "line": 25, "column": 16 }, "end": { "line": 25, "column": 20 } } }, "range": [ 502, 518 ], "loc": { "start": { "line": 25, "column": 4 }, "end": { "line": 25, "column": 20 } } }, "range": [ 502, 519 ], "loc": { "start": { "line": 25, "column": 4 }, "end": { "line": 25, "column": 21 } } } ], "range": [ 496, 523 ], "loc": { "start": { "line": 24, "column": 15 }, "end": { "line": 26, "column": 3 } } }, "generator": false, "expression": false, "range": [ 490, 523 ], "loc": { "start": { "line": 24, "column": 9 }, "end": { "line": 26, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 483, 523 ], "loc": { "start": { "line": 24, "column": 2 }, "end": { "line": 26, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * Sets the node at the head of the LinkedList to the node provided.\n * @param {Node} value to find in the graph.\n * @return {void}\n ", "range": [ 333, 480 ], "loc": { "start": { "line": 19, "column": 2 }, "end": { "line": 23, "column": 5 } } } ], "trailingComments": [ { "type": "Block", "value": "*\n * @param {element} creates a new Node with element as value and appends to end of LinkedList\n * @return {void}\n ", "range": [ 527, 652 ], "loc": { "start": { "line": 28, "column": 2 }, "end": { "line": 31, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "append", "range": [ 655, 661 ], "loc": { "start": { "line": 32, "column": 2 }, "end": { "line": 32, "column": 8 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [ { "type": "Identifier", "name": "element", "range": [ 662, 669 ], "loc": { "start": { "line": 32, "column": 9 }, "end": { "line": 32, "column": 16 } } } ], "body": { "type": "BlockStatement", "body": [ { "type": "VariableDeclaration", "declarations": [ { "type": "VariableDeclarator", "id": { "type": "Identifier", "name": "node", "range": [ 680, 684 ], "loc": { "start": { "line": 33, "column": 8 }, "end": { "line": 33, "column": 12 } } }, "init": { "type": "NewExpression", "callee": { "type": "Identifier", "name": "Node", "range": [ 691, 695 ], "loc": { "start": { "line": 33, "column": 19 }, "end": { "line": 33, "column": 23 } } }, "arguments": [ { "type": "Identifier", "name": "element", "range": [ 696, 703 ], "loc": { "start": { "line": 33, "column": 24 }, "end": { "line": 33, "column": 31 } } } ], "range": [ 687, 704 ], "loc": { "start": { "line": 33, "column": 15 }, "end": { "line": 33, "column": 32 } } }, "range": [ 680, 704 ], "loc": { "start": { "line": 33, "column": 8 }, "end": { "line": 33, "column": 32 } } } ], "kind": "let", "range": [ 676, 705 ], "loc": { "start": { "line": 33, "column": 4 }, "end": { "line": 33, "column": 33 } } }, { "type": "IfStatement", "test": { "type": "UnaryExpression", "operator": "!", "argument": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 715, 719 ], "loc": { "start": { "line": 34, "column": 9 }, "end": { "line": 34, "column": 13 } } }, "property": { "type": "Identifier", "name": "getHead", "range": [ 720, 727 ], "loc": { "start": { "line": 34, "column": 14 }, "end": { "line": 34, "column": 21 } } }, "range": [ 715, 727 ], "loc": { "start": { "line": 34, "column": 9 }, "end": { "line": 34, "column": 21 } } }, "arguments": [], "range": [ 715, 729 ], "loc": { "start": { "line": 34, "column": 9 }, "end": { "line": 34, "column": 23 } } }, "prefix": true, "range": [ 714, 729 ], "loc": { "start": { "line": 34, "column": 8 }, "end": { "line": 34, "column": 23 } } }, "consequent": { "type": "BlockStatement", "body": [ { "type": "ExpressionStatement", "expression": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 738, 742 ], "loc": { "start": { "line": 35, "column": 6 }, "end": { "line": 35, "column": 10 } } }, "property": { "type": "Identifier", "name": "setHead", "range": [ 743, 750 ], "loc": { "start": { "line": 35, "column": 11 }, "end": { "line": 35, "column": 18 } } }, "range": [ 738, 750 ], "loc": { "start": { "line": 35, "column": 6 }, "end": { "line": 35, "column": 18 } } }, "arguments": [ { "type": "Identifier", "name": "node", "range": [ 751, 755 ], "loc": { "start": { "line": 35, "column": 19 }, "end": { "line": 35, "column": 23 } } } ], "range": [ 738, 756 ], "loc": { "start": { "line": 35, "column": 6 }, "end": { "line": 35, "column": 24 } } }, "range": [ 738, 757 ], "loc": { "start": { "line": 35, "column": 6 }, "end": { "line": 35, "column": 25 } } } ], "range": [ 730, 763 ], "loc": { "start": { "line": 34, "column": 24 }, "end": { "line": 36, "column": 5 } } }, "alternate": { "type": "BlockStatement", "body": [ { "type": "VariableDeclaration", "declarations": [ { "type": "VariableDeclarator", "id": { "type": "Identifier", "name": "lastElement", "range": [ 781, 792 ], "loc": { "start": { "line": 37, "column": 10 }, "end": { "line": 37, "column": 21 } } }, "init": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 795, 799 ], "loc": { "start": { "line": 37, "column": 24 }, "end": { "line": 37, "column": 28 } } }, "property": { "type": "Identifier", "name": "getLastNode", "range": [ 800, 811 ], "loc": { "start": { "line": 37, "column": 29 }, "end": { "line": 37, "column": 40 } } }, "range": [ 795, 811 ], "loc": { "start": { "line": 37, "column": 24 }, "end": { "line": 37, "column": 40 } } }, "arguments": [], "range": [ 795, 813 ], "loc": { "start": { "line": 37, "column": 24 }, "end": { "line": 37, "column": 42 } } }, "range": [ 781, 813 ], "loc": { "start": { "line": 37, "column": 10 }, "end": { "line": 37, "column": 42 } } } ], "kind": "let", "range": [ 777, 814 ], "loc": { "start": { "line": 37, "column": 6 }, "end": { "line": 37, "column": 43 } } }, { "type": "ExpressionStatement", "expression": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "Identifier", "name": "lastElement", "range": [ 821, 832 ], "loc": { "start": { "line": 38, "column": 6 }, "end": { "line": 38, "column": 17 } } }, "property": { "type": "Identifier", "name": "setNext", "range": [ 833, 840 ], "loc": { "start": { "line": 38, "column": 18 }, "end": { "line": 38, "column": 25 } } }, "range": [ 821, 840 ], "loc": { "start": { "line": 38, "column": 6 }, "end": { "line": 38, "column": 25 } } }, "arguments": [ { "type": "Identifier", "name": "node", "range": [ 841, 845 ], "loc": { "start": { "line": 38, "column": 26 }, "end": { "line": 38, "column": 30 } } } ], "range": [ 821, 846 ], "loc": { "start": { "line": 38, "column": 6 }, "end": { "line": 38, "column": 31 } } }, "range": [ 821, 847 ], "loc": { "start": { "line": 38, "column": 6 }, "end": { "line": 38, "column": 32 } } } ], "range": [ 769, 853 ], "loc": { "start": { "line": 36, "column": 11 }, "end": { "line": 39, "column": 5 } } }, "range": [ 710, 853 ], "loc": { "start": { "line": 34, "column": 4 }, "end": { "line": 39, "column": 5 } } } ], "range": [ 670, 857 ], "loc": { "start": { "line": 32, "column": 17 }, "end": { "line": 40, "column": 3 } } }, "generator": false, "expression": false, "range": [ 661, 857 ], "loc": { "start": { "line": 32, "column": 8 }, "end": { "line": 40, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 655, 857 ], "loc": { "start": { "line": 32, "column": 2 }, "end": { "line": 40, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * @param {element} creates a new Node with element as value and appends to end of LinkedList\n * @return {void}\n ", "range": [ 527, 652 ], "loc": { "start": { "line": 28, "column": 2 }, "end": { "line": 31, "column": 5 } } } ], "trailingComments": [ { "type": "Block", "value": "*\n * Inserts a new Node with element value at specified position LinkedList. Index begins at 0.\n * @param index {Number} position in LinkedList at which to insert new element\n * @param {element} creates a new Node with element as value and appends to end of LinkedList\n * @return {void}\n ", "range": [ 861, 1163 ], "loc": { "start": { "line": 42, "column": 2 }, "end": { "line": 47, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "insert", "range": [ 1166, 1172 ], "loc": { "start": { "line": 48, "column": 2 }, "end": { "line": 48, "column": 8 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [ { "type": "Identifier", "name": "index", "range": [ 1173, 1178 ], "loc": { "start": { "line": 48, "column": 9 }, "end": { "line": 48, "column": 14 } } }, { "type": "Identifier", "name": "element", "range": [ 1180, 1187 ], "loc": { "start": { "line": 48, "column": 16 }, "end": { "line": 48, "column": 23 } } } ], "body": { "type": "BlockStatement", "body": [ { "type": "VariableDeclaration", "declarations": [ { "type": "VariableDeclarator", "id": { "type": "Identifier", "name": "nodeToInsert", "range": [ 1198, 1210 ], "loc": { "start": { "line": 49, "column": 8 }, "end": { "line": 49, "column": 20 } } }, "init": { "type": "NewExpression", "callee": { "type": "Identifier", "name": "Node", "range": [ 1217, 1221 ], "loc": { "start": { "line": 49, "column": 27 }, "end": { "line": 49, "column": 31 } } }, "arguments": [ { "type": "Identifier", "name": "element", "range": [ 1222, 1229 ], "loc": { "start": { "line": 49, "column": 32 }, "end": { "line": 49, "column": 39 } } } ], "range": [ 1213, 1230 ], "loc": { "start": { "line": 49, "column": 23 }, "end": { "line": 49, "column": 40 } } }, "range": [ 1198, 1230 ], "loc": { "start": { "line": 49, "column": 8 }, "end": { "line": 49, "column": 40 } } } ], "kind": "let", "range": [ 1194, 1231 ], "loc": { "start": { "line": 49, "column": 4 }, "end": { "line": 49, "column": 41 } } }, { "type": "IfStatement", "test": { "type": "BinaryExpression", "operator": "===", "left": { "type": "Identifier", "name": "index", "range": [ 1240, 1245 ], "loc": { "start": { "line": 50, "column": 8 }, "end": { "line": 50, "column": 13 } } }, "right": { "type": "Literal", "value": 0, "raw": "0", "range": [ 1250, 1251 ], "loc": { "start": { "line": 50, "column": 18 }, "end": { "line": 50, "column": 19 } } }, "range": [ 1240, 1251 ], "loc": { "start": { "line": 50, "column": 8 }, "end": { "line": 50, "column": 19 } } }, "consequent": { "type": "BlockStatement", "body": [ { "type": "VariableDeclaration", "declarations": [ { "type": "VariableDeclarator", "id": { "type": "Identifier", "name": "currentHead", "range": [ 1313, 1324 ], "loc": { "start": { "line": 52, "column": 10 }, "end": { "line": 52, "column": 21 } } }, "init": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 1327, 1331 ], "loc": { "start": { "line": 52, "column": 24 }, "end": { "line": 52, "column": 28 } } }, "property": { "type": "Identifier", "name": "getHead", "range": [ 1332, 1339 ], "loc": { "start": { "line": 52, "column": 29 }, "end": { "line": 52, "column": 36 } } }, "range": [ 1327, 1339 ], "loc": { "start": { "line": 52, "column": 24 }, "end": { "line": 52, "column": 36 } } }, "arguments": [], "range": [ 1327, 1341 ], "loc": { "start": { "line": 52, "column": 24 }, "end": { "line": 52, "column": 38 } } }, "range": [ 1313, 1341 ], "loc": { "start": { "line": 52, "column": 10 }, "end": { "line": 52, "column": 38 } } } ], "kind": "let", "range": [ 1309, 1342 ], "loc": { "start": { "line": 52, "column": 6 }, "end": { "line": 52, "column": 39 } }, "leadingComments": [ { "type": "Line", "value": " we're inserting at the head of the list", "range": [ 1260, 1302 ], "loc": { "start": { "line": 51, "column": 6 }, "end": { "line": 51, "column": 48 } } } ] }, { "type": "IfStatement", "test": { "type": "Identifier", "name": "currentHead", "range": [ 1353, 1364 ], "loc": { "start": { "line": 53, "column": 10 }, "end": { "line": 53, "column": 21 } } }, "consequent": { "type": "BlockStatement", "body": [ { "type": "ExpressionStatement", "expression": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "Identifier", "name": "nodeToInsert", "range": [ 1375, 1387 ], "loc": { "start": { "line": 54, "column": 8 }, "end": { "line": 54, "column": 20 } } }, "property": { "type": "Identifier", "name": "setNext", "range": [ 1388, 1395 ], "loc": { "start": { "line": 54, "column": 21 }, "end": { "line": 54, "column": 28 } } }, "range": [ 1375, 1395 ], "loc": { "start": { "line": 54, "column": 8 }, "end": { "line": 54, "column": 28 } } }, "arguments": [ { "type": "Identifier", "name": "currentHead", "range": [ 1396, 1407 ], "loc": { "start": { "line": 54, "column": 29 }, "end": { "line": 54, "column": 40 } } } ], "range": [ 1375, 1408 ], "loc": { "start": { "line": 54, "column": 8 }, "end": { "line": 54, "column": 41 } } }, "range": [ 1375, 1409 ], "loc": { "start": { "line": 54, "column": 8 }, "end": { "line": 54, "column": 42 } } }, { "type": "ExpressionStatement", "expression": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 1418, 1422 ], "loc": { "start": { "line": 55, "column": 8 }, "end": { "line": 55, "column": 12 } } }, "property": { "type": "Identifier", "name": "setHead", "range": [ 1423, 1430 ], "loc": { "start": { "line": 55, "column": 13 }, "end": { "line": 55, "column": 20 } } }, "range": [ 1418, 1430 ], "loc": { "start": { "line": 55, "column": 8 }, "end": { "line": 55, "column": 20 } } }, "arguments": [ { "type": "Identifier", "name": "nodeToInsert", "range": [ 1431, 1443 ], "loc": { "start": { "line": 55, "column": 21 }, "end": { "line": 55, "column": 33 } } } ], "range": [ 1418, 1444 ], "loc": { "start": { "line": 55, "column": 8 }, "end": { "line": 55, "column": 34 } } }, "range": [ 1418, 1445 ], "loc": { "start": { "line": 55, "column": 8 }, "end": { "line": 55, "column": 35 } } } ], "range": [ 1365, 1453 ], "loc": { "start": { "line": 53, "column": 22 }, "end": { "line": 56, "column": 7 } } }, "alternate": null, "range": [ 1349, 1453 ], "loc": { "start": { "line": 53, "column": 6 }, "end": { "line": 56, "column": 7 } } } ], "range": [ 1252, 1459 ], "loc": { "start": { "line": 50, "column": 20 }, "end": { "line": 57, "column": 5 } } }, "alternate": { "type": "BlockStatement", "body": [ { "type": "VariableDeclaration", "declarations": [ { "type": "VariableDeclarator", "id": { "type": "Identifier", "name": "previousNode", "range": [ 1477, 1489 ], "loc": { "start": { "line": 58, "column": 10 }, "end": { "line": 58, "column": 22 } } }, "init": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 1492, 1496 ], "loc": { "start": { "line": 58, "column": 25 }, "end": { "line": 58, "column": 29 } } }, "property": { "type": "Identifier", "name": "getNodeAtIndex", "range": [ 1497, 1511 ], "loc": { "start": { "line": 58, "column": 30 }, "end": { "line": 58, "column": 44 } } }, "range": [ 1492, 1511 ], "loc": { "start": { "line": 58, "column": 25 }, "end": { "line": 58, "column": 44 } } }, "arguments": [ { "type": "BinaryExpression", "operator": "-", "left": { "type": "Identifier", "name": "index", "range": [ 1512, 1517 ], "loc": { "start": { "line": 58, "column": 45 }, "end": { "line": 58, "column": 50 } } }, "right": { "type": "Literal", "value": 1, "raw": "1", "range": [ 1518, 1519 ], "loc": { "start": { "line": 58, "column": 51 }, "end": { "line": 58, "column": 52 } } }, "range": [ 1512, 1519 ], "loc": { "start": { "line": 58, "column": 45 }, "end": { "line": 58, "column": 52 } } } ], "range": [ 1492, 1520 ], "loc": { "start": { "line": 58, "column": 25 }, "end": { "line": 58, "column": 53 } } }, "range": [ 1477, 1520 ], "loc": { "start": { "line": 58, "column": 10 }, "end": { "line": 58, "column": 53 } } } ], "kind": "let", "range": [ 1473, 1521 ], "loc": { "start": { "line": 58, "column": 6 }, "end": { "line": 58, "column": 54 } } }, { "type": "IfStatement", "test": { "type": "Identifier", "name": "previousNode", "range": [ 1532, 1544 ], "loc": { "start": { "line": 59, "column": 10 }, "end": { "line": 59, "column": 22 } } }, "consequent": { "type": "BlockStatement", "body": [ { "type": "VariableDeclaration", "declarations": [ { "type": "VariableDeclarator", "id": { "type": "Identifier", "name": "nodeAtIndex", "range": [ 1612, 1623 ], "loc": { "start": { "line": 61, "column": 12 }, "end": { "line": 61, "column": 23 } } }, "init": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "Identifier", "name": "previousNode", "range": [ 1626, 1638 ], "loc": { "start": { "line": 61, "column": 26 }, "end": { "line": 61, "column": 38 } } }, "property": { "type": "Identifier", "name": "getNext", "range": [ 1639, 1646 ], "loc": { "start": { "line": 61, "column": 39 }, "end": { "line": 61, "column": 46 } } }, "range": [ 1626, 1646 ], "loc": { "start": { "line": 61, "column": 26 }, "end": { "line": 61, "column": 46 } } }, "arguments": [], "range": [ 1626, 1648 ], "loc": { "start": { "line": 61, "column": 26 }, "end": { "line": 61, "column": 48 } } }, "range": [ 1612, 1648 ], "loc": { "start": { "line": 61, "column": 12 }, "end": { "line": 61, "column": 48 } } } ], "kind": "let", "range": [ 1608, 1649 ], "loc": { "start": { "line": 61, "column": 8 }, "end": { "line": 61, "column": 49 } }, "leadingComments": [ { "type": "Line", "value": " get next node in the list if there is one", "range": [ 1555, 1599 ], "loc": { "start": { "line": 60, "column": 8 }, "end": { "line": 60, "column": 52 } } } ], "trailingComments": [ { "type": "Line", "value": " set next node to our new node", "range": [ 1658, 1690 ], "loc": { "start": { "line": 62, "column": 8 }, "end": { "line": 62, "column": 40 } } } ] }, { "type": "ExpressionStatement", "expression": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "Identifier", "name": "previousNode", "range": [ 1699, 1711 ], "loc": { "start": { "line": 63, "column": 8 }, "end": { "line": 63, "column": 20 } } }, "property": { "type": "Identifier", "name": "setNext", "range": [ 1712, 1719 ], "loc": { "start": { "line": 63, "column": 21 }, "end": { "line": 63, "column": 28 } } }, "range": [ 1699, 1719 ], "loc": { "start": { "line": 63, "column": 8 }, "end": { "line": 63, "column": 28 } } }, "arguments": [ { "type": "Identifier", "name": "nodeToInsert", "range": [ 1720, 1732 ], "loc": { "start": { "line": 63, "column": 29 }, "end": { "line": 63, "column": 41 } } } ], "range": [ 1699, 1733 ], "loc": { "start": { "line": 63, "column": 8 }, "end": { "line": 63, "column": 42 } } }, "range": [ 1699, 1734 ], "loc": { "start": { "line": 63, "column": 8 }, "end": { "line": 63, "column": 43 } }, "leadingComments": [ { "type": "Line", "value": " set next node to our new node", "range": [ 1658, 1690 ], "loc": { "start": { "line": 62, "column": 8 }, "end": { "line": 62, "column": 40 } } } ] }, { "type": "IfStatement", "test": { "type": "Identifier", "name": "nodeAtIndex", "range": [ 1747, 1758 ], "loc": { "start": { "line": 64, "column": 12 }, "end": { "line": 64, "column": 23 } } }, "consequent": { "type": "BlockStatement", "body": [ { "type": "ExpressionStatement", "expression": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "Identifier", "name": "nodeToInsert", "range": [ 1811, 1823 ], "loc": { "start": { "line": 66, "column": 10 }, "end": { "line": 66, "column": 22 } } }, "property": { "type": "Identifier", "name": "setNext", "range": [ 1824, 1831 ], "loc": { "start": { "line": 66, "column": 23 }, "end": { "line": 66, "column": 30 } } }, "range": [ 1811, 1831 ], "loc": { "start": { "line": 66, "column": 10 }, "end": { "line": 66, "column": 30 } } }, "arguments": [ { "type": "Identifier", "name": "nodeAtIndex", "range": [ 1832, 1843 ], "loc": { "start": { "line": 66, "column": 31 }, "end": { "line": 66, "column": 42 } } } ], "range": [ 1811, 1844 ], "loc": { "start": { "line": 66, "column": 10 }, "end": { "line": 66, "column": 43 } } }, "range": [ 1811, 1845 ], "loc": { "start": { "line": 66, "column": 10 }, "end": { "line": 66, "column": 44 } }, "leadingComments": [ { "type": "Line", "value": " break the chain and insert", "range": [ 1771, 1800 ], "loc": { "start": { "line": 65, "column": 10 }, "end": { "line": 65, "column": 39 } } } ] } ], "range": [ 1759, 1855 ], "loc": { "start": { "line": 64, "column": 24 }, "end": { "line": 67, "column": 9 } } }, "alternate": null, "range": [ 1743, 1855 ], "loc": { "start": { "line": 64, "column": 8 }, "end": { "line": 67, "column": 9 } } } ], "range": [ 1545, 1863 ], "loc": { "start": { "line": 59, "column": 23 }, "end": { "line": 68, "column": 7 } } }, "alternate": null, "range": [ 1528, 1863 ], "loc": { "start": { "line": 59, "column": 6 }, "end": { "line": 68, "column": 7 } } } ], "range": [ 1465, 1869 ], "loc": { "start": { "line": 57, "column": 11 }, "end": { "line": 69, "column": 5 } } }, "range": [ 1236, 1869 ], "loc": { "start": { "line": 50, "column": 4 }, "end": { "line": 69, "column": 5 } } } ], "range": [ 1188, 1873 ], "loc": { "start": { "line": 48, "column": 24 }, "end": { "line": 70, "column": 3 } } }, "generator": false, "expression": false, "range": [ 1172, 1873 ], "loc": { "start": { "line": 48, "column": 8 }, "end": { "line": 70, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 1166, 1873 ], "loc": { "start": { "line": 48, "column": 2 }, "end": { "line": 70, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * Inserts a new Node with element value at specified position LinkedList. Index begins at 0.\n * @param index {Number} position in LinkedList at which to insert new element\n * @param {element} creates a new Node with element as value and appends to end of LinkedList\n * @return {void}\n ", "range": [ 861, 1163 ], "loc": { "start": { "line": 42, "column": 2 }, "end": { "line": 47, "column": 5 } } } ], "trailingComments": [ { "type": "Block", "value": "*\n * Retrieves the node found at the provided index. If index is out of range or list is empty, returns undefined.\n * @param index {Number} position in LinkedList at which to retrieve the node.\n * @return {Node}\n ", "range": [ 1877, 2102 ], "loc": { "start": { "line": 72, "column": 2 }, "end": { "line": 76, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "getNodeAtIndex", "range": [ 2105, 2119 ], "loc": { "start": { "line": 77, "column": 2 }, "end": { "line": 77, "column": 16 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [ { "type": "Identifier", "name": "index", "range": [ 2120, 2125 ], "loc": { "start": { "line": 77, "column": 17 }, "end": { "line": 77, "column": 22 } } } ], "body": { "type": "BlockStatement", "body": [ { "type": "IfStatement", "test": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 2136, 2140 ], "loc": { "start": { "line": 78, "column": 8 }, "end": { "line": 78, "column": 12 } } }, "property": { "type": "Identifier", "name": "isEmpty", "range": [ 2141, 2148 ], "loc": { "start": { "line": 78, "column": 13 }, "end": { "line": 78, "column": 20 } } }, "range": [ 2136, 2148 ], "loc": { "start": { "line": 78, "column": 8 }, "end": { "line": 78, "column": 20 } } }, "arguments": [], "range": [ 2136, 2150 ], "loc": { "start": { "line": 78, "column": 8 }, "end": { "line": 78, "column": 22 } } }, "consequent": { "type": "BlockStatement", "body": [ { "type": "ReturnStatement", "argument": { "type": "Identifier", "name": "undefined", "range": [ 2166, 2175 ], "loc": { "start": { "line": 79, "column": 13 }, "end": { "line": 79, "column": 22 } } }, "range": [ 2159, 2176 ], "loc": { "start": { "line": 79, "column": 6 }, "end": { "line": 79, "column": 23 } } } ], "range": [ 2151, 2182 ], "loc": { "start": { "line": 78, "column": 23 }, "end": { "line": 80, "column": 5 } } }, "alternate": null, "range": [ 2132, 2182 ], "loc": { "start": { "line": 78, "column": 4 }, "end": { "line": 80, "column": 5 } } }, { "type": "VariableDeclaration", "declarations": [ { "type": "VariableDeclarator", "id": { "type": "Identifier", "name": "currentIndex", "range": [ 2191, 2203 ], "loc": { "start": { "line": 81, "column": 8 }, "end": { "line": 81, "column": 20 } } }, "init": null, "range": [ 2191, 2203 ], "loc": { "start": { "line": 81, "column": 8 }, "end": { "line": 81, "column": 20 } } }, { "type": "VariableDeclarator", "id": { "type": "Identifier", "name": "currentNode", "range": [ 2213, 2224 ], "loc": { "start": { "line": 82, "column": 8 }, "end": { "line": 82, "column": 19 } } }, "init": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 2227, 2231 ], "loc": { "start": { "line": 82, "column": 22 }, "end": { "line": 82, "column": 26 } } }, "property": { "type": "Identifier", "name": "getHead", "range": [ 2232, 2239 ], "loc": { "start": { "line": 82, "column": 27 }, "end": { "line": 82, "column": 34 } } }, "range": [ 2227, 2239 ], "loc": { "start": { "line": 82, "column": 22 }, "end": { "line": 82, "column": 34 } } }, "arguments": [], "range": [ 2227, 2241 ], "loc": { "start": { "line": 82, "column": 22 }, "end": { "line": 82, "column": 36 } } }, "range": [ 2213, 2241 ], "loc": { "start": { "line": 82, "column": 8 }, "end": { "line": 82, "column": 36 } } } ], "kind": "let", "range": [ 2187, 2242 ], "loc": { "start": { "line": 81, "column": 4 }, "end": { "line": 82, "column": 37 } } }, { "type": "ForStatement", "init": { "type": "AssignmentExpression", "operator": "=", "left": { "type": "Identifier", "name": "currentIndex", "range": [ 2252, 2264 ], "loc": { "start": { "line": 83, "column": 9 }, "end": { "line": 83, "column": 21 } } }, "right": { "type": "Literal", "value": 1, "raw": "1", "range": [ 2267, 2268 ], "loc": { "start": { "line": 83, "column": 24 }, "end": { "line": 83, "column": 25 } } }, "range": [ 2252, 2268 ], "loc": { "start": { "line": 83, "column": 9 }, "end": { "line": 83, "column": 25 } } }, "test": { "type": "BinaryExpression", "operator": "<=", "left": { "type": "Identifier", "name": "currentIndex", "range": [ 2270, 2282 ], "loc": { "start": { "line": 83, "column": 27 }, "end": { "line": 83, "column": 39 } } }, "right": { "type": "Identifier", "name": "index", "range": [ 2286, 2291 ], "loc": { "start": { "line": 83, "column": 43 }, "end": { "line": 83, "column": 48 } } }, "range": [ 2270, 2291 ], "loc": { "start": { "line": 83, "column": 27 }, "end": { "line": 83, "column": 48 } } }, "update": { "type": "UpdateExpression", "operator": "++", "argument": { "type": "Identifier", "name": "currentIndex", "range": [ 2293, 2305 ], "loc": { "start": { "line": 83, "column": 50 }, "end": { "line": 83, "column": 62 } } }, "prefix": false, "range": [ 2293, 2307 ], "loc": { "start": { "line": 83, "column": 50 }, "end": { "line": 83, "column": 64 } } }, "body": { "type": "BlockStatement", "body": [ { "type": "ExpressionStatement", "expression": { "type": "AssignmentExpression", "operator": "=", "left": { "type": "Identifier", "name": "currentNode", "range": [ 2316, 2327 ], "loc": { "start": { "line": 84, "column": 6 }, "end": { "line": 84, "column": 17 } } }, "right": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "Identifier", "name": "currentNode", "range": [ 2330, 2341 ], "loc": { "start": { "line": 84, "column": 20 }, "end": { "line": 84, "column": 31 } } }, "property": { "type": "Identifier", "name": "getNext", "range": [ 2342, 2349 ], "loc": { "start": { "line": 84, "column": 32 }, "end": { "line": 84, "column": 39 } } }, "range": [ 2330, 2349 ], "loc": { "start": { "line": 84, "column": 20 }, "end": { "line": 84, "column": 39 } } }, "arguments": [], "range": [ 2330, 2351 ], "loc": { "start": { "line": 84, "column": 20 }, "end": { "line": 84, "column": 41 } } }, "range": [ 2316, 2351 ], "loc": { "start": { "line": 84, "column": 6 }, "end": { "line": 84, "column": 41 } } }, "range": [ 2316, 2352 ], "loc": { "start": { "line": 84, "column": 6 }, "end": { "line": 84, "column": 42 } } }, { "type": "IfStatement", "test": { "type": "BinaryExpression", "operator": "===", "left": { "type": "UnaryExpression", "operator": "typeof", "argument": { "type": "Identifier", "name": "currentNode", "range": [ 2370, 2381 ], "loc": { "start": { "line": 85, "column": 17 }, "end": { "line": 85, "column": 28 } } }, "prefix": true, "range": [ 2363, 2381 ], "loc": { "start": { "line": 85, "column": 10 }, "end": { "line": 85, "column": 28 } } }, "right": { "type": "Literal", "value": "undefined", "raw": "'undefined'", "range": [ 2386, 2397 ], "loc": { "start": { "line": 85, "column": 33 }, "end": { "line": 85, "column": 44 } } }, "range": [ 2363, 2397 ], "loc": { "start": { "line": 85, "column": 10 }, "end": { "line": 85, "column": 44 } } }, "consequent": { "type": "BlockStatement", "body": [ { "type": "BreakStatement", "label": null, "range": [ 2408, 2414 ], "loc": { "start": { "line": 86, "column": 8 }, "end": { "line": 86, "column": 14 } } } ], "range": [ 2398, 2422 ], "loc": { "start": { "line": 85, "column": 45 }, "end": { "line": 87, "column": 7 } } }, "alternate": null, "range": [ 2359, 2422 ], "loc": { "start": { "line": 85, "column": 6 }, "end": { "line": 87, "column": 7 } } } ], "range": [ 2308, 2428 ], "loc": { "start": { "line": 83, "column": 65 }, "end": { "line": 88, "column": 5 } } }, "range": [ 2247, 2428 ], "loc": { "start": { "line": 83, "column": 4 }, "end": { "line": 88, "column": 5 } } }, { "type": "ReturnStatement", "argument": { "type": "Identifier", "name": "currentNode", "range": [ 2440, 2451 ], "loc": { "start": { "line": 89, "column": 11 }, "end": { "line": 89, "column": 22 } } }, "range": [ 2433, 2452 ], "loc": { "start": { "line": 89, "column": 4 }, "end": { "line": 89, "column": 23 } } } ], "range": [ 2126, 2456 ], "loc": { "start": { "line": 77, "column": 23 }, "end": { "line": 90, "column": 3 } } }, "generator": false, "expression": false, "range": [ 2119, 2456 ], "loc": { "start": { "line": 77, "column": 16 }, "end": { "line": 90, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 2105, 2456 ], "loc": { "start": { "line": 77, "column": 2 }, "end": { "line": 90, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * Retrieves the node found at the provided index. If index is out of range or list is empty, returns undefined.\n * @param index {Number} position in LinkedList at which to retrieve the node.\n * @return {Node}\n ", "range": [ 1877, 2102 ], "loc": { "start": { "line": 72, "column": 2 }, "end": { "line": 76, "column": 5 } } } ], "trailingComments": [ { "type": "Block", "value": "*\n * Retrieves the final element in the list.\n * @return {Node}\n ", "range": [ 2460, 2535 ], "loc": { "start": { "line": 92, "column": 2 }, "end": { "line": 95, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "getLastNode", "range": [ 2538, 2549 ], "loc": { "start": { "line": 96, "column": 2 }, "end": { "line": 96, "column": 13 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [], "body": { "type": "BlockStatement", "body": [ { "type": "VariableDeclaration", "declarations": [ { "type": "VariableDeclarator", "id": { "type": "Identifier", "name": "lastNode", "range": [ 2561, 2569 ], "loc": { "start": { "line": 97, "column": 8 }, "end": { "line": 97, "column": 16 } } }, "init": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 2572, 2576 ], "loc": { "start": { "line": 97, "column": 19 }, "end": { "line": 97, "column": 23 } } }, "property": { "type": "Identifier", "name": "getHead", "range": [ 2577, 2584 ], "loc": { "start": { "line": 97, "column": 24 }, "end": { "line": 97, "column": 31 } } }, "range": [ 2572, 2584 ], "loc": { "start": { "line": 97, "column": 19 }, "end": { "line": 97, "column": 31 } } }, "arguments": [], "range": [ 2572, 2586 ], "loc": { "start": { "line": 97, "column": 19 }, "end": { "line": 97, "column": 33 } } }, "range": [ 2561, 2586 ], "loc": { "start": { "line": 97, "column": 8 }, "end": { "line": 97, "column": 33 } } } ], "kind": "let", "range": [ 2557, 2587 ], "loc": { "start": { "line": 97, "column": 4 }, "end": { "line": 97, "column": 34 } } }, { "type": "WhileStatement", "test": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "Identifier", "name": "lastNode", "range": [ 2599, 2607 ], "loc": { "start": { "line": 98, "column": 11 }, "end": { "line": 98, "column": 19 } } }, "property": { "type": "Identifier", "name": "hasNext", "range": [ 2608, 2615 ], "loc": { "start": { "line": 98, "column": 20 }, "end": { "line": 98, "column": 27 } } }, "range": [ 2599, 2615 ], "loc": { "start": { "line": 98, "column": 11 }, "end": { "line": 98, "column": 27 } } }, "arguments": [], "range": [ 2599, 2617 ], "loc": { "start": { "line": 98, "column": 11 }, "end": { "line": 98, "column": 29 } } }, "body": { "type": "BlockStatement", "body": [ { "type": "ExpressionStatement", "expression": { "type": "AssignmentExpression", "operator": "=", "left": { "type": "Identifier", "name": "lastNode", "range": [ 2626, 2634 ], "loc": { "start": { "line": 99, "column": 6 }, "end": { "line": 99, "column": 14 } } }, "right": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "Identifier", "name": "lastNode", "range": [ 2637, 2645 ], "loc": { "start": { "line": 99, "column": 17 }, "end": { "line": 99, "column": 25 } } }, "property": { "type": "Identifier", "name": "getNext", "range": [ 2646, 2653 ], "loc": { "start": { "line": 99, "column": 26 }, "end": { "line": 99, "column": 33 } } }, "range": [ 2637, 2653 ], "loc": { "start": { "line": 99, "column": 17 }, "end": { "line": 99, "column": 33 } } }, "arguments": [], "range": [ 2637, 2655 ], "loc": { "start": { "line": 99, "column": 17 }, "end": { "line": 99, "column": 35 } } }, "range": [ 2626, 2655 ], "loc": { "start": { "line": 99, "column": 6 }, "end": { "line": 99, "column": 35 } } }, "range": [ 2626, 2656 ], "loc": { "start": { "line": 99, "column": 6 }, "end": { "line": 99, "column": 36 } } } ], "range": [ 2618, 2662 ], "loc": { "start": { "line": 98, "column": 30 }, "end": { "line": 100, "column": 5 } } }, "range": [ 2592, 2662 ], "loc": { "start": { "line": 98, "column": 4 }, "end": { "line": 100, "column": 5 } } }, { "type": "ReturnStatement", "argument": { "type": "Identifier", "name": "lastNode", "range": [ 2674, 2682 ], "loc": { "start": { "line": 101, "column": 11 }, "end": { "line": 101, "column": 19 } } }, "range": [ 2667, 2683 ], "loc": { "start": { "line": 101, "column": 4 }, "end": { "line": 101, "column": 20 } } } ], "range": [ 2551, 2687 ], "loc": { "start": { "line": 96, "column": 15 }, "end": { "line": 102, "column": 3 } } }, "generator": false, "expression": false, "range": [ 2549, 2687 ], "loc": { "start": { "line": 96, "column": 13 }, "end": { "line": 102, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 2538, 2687 ], "loc": { "start": { "line": 96, "column": 2 }, "end": { "line": 102, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * Retrieves the final element in the list.\n * @return {Node}\n ", "range": [ 2460, 2535 ], "loc": { "start": { "line": 92, "column": 2 }, "end": { "line": 95, "column": 5 } } } ], "trailingComments": [ { "type": "Block", "value": "*\n * Returns true if the list contains zero nodes.\n * @return {Boolean}\n ", "range": [ 2691, 2774 ], "loc": { "start": { "line": 104, "column": 2 }, "end": { "line": 107, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "isEmpty", "range": [ 2777, 2784 ], "loc": { "start": { "line": 108, "column": 2 }, "end": { "line": 108, "column": 9 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [ { "type": "Identifier", "name": "element", "range": [ 2785, 2792 ], "loc": { "start": { "line": 108, "column": 10 }, "end": { "line": 108, "column": 17 } } } ], "body": { "type": "BlockStatement", "body": [ { "type": "IfStatement", "test": { "type": "UnaryExpression", "operator": "!", "argument": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 2804, 2808 ], "loc": { "start": { "line": 109, "column": 9 }, "end": { "line": 109, "column": 13 } } }, "property": { "type": "Identifier", "name": "getHead", "range": [ 2809, 2816 ], "loc": { "start": { "line": 109, "column": 14 }, "end": { "line": 109, "column": 21 } } }, "range": [ 2804, 2816 ], "loc": { "start": { "line": 109, "column": 9 }, "end": { "line": 109, "column": 21 } } }, "arguments": [], "range": [ 2804, 2818 ], "loc": { "start": { "line": 109, "column": 9 }, "end": { "line": 109, "column": 23 } } }, "prefix": true, "range": [ 2803, 2818 ], "loc": { "start": { "line": 109, "column": 8 }, "end": { "line": 109, "column": 23 } } }, "consequent": { "type": "BlockStatement", "body": [ { "type": "ReturnStatement", "argument": { "type": "Literal", "value": true, "raw": "true", "range": [ 2834, 2838 ], "loc": { "start": { "line": 110, "column": 13 }, "end": { "line": 110, "column": 17 } } }, "range": [ 2827, 2839 ], "loc": { "start": { "line": 110, "column": 6 }, "end": { "line": 110, "column": 18 } } } ], "range": [ 2819, 2845 ], "loc": { "start": { "line": 109, "column": 24 }, "end": { "line": 111, "column": 5 } } }, "alternate": null, "range": [ 2799, 2845 ], "loc": { "start": { "line": 109, "column": 4 }, "end": { "line": 111, "column": 5 } } }, { "type": "ReturnStatement", "argument": { "type": "Literal", "value": false, "raw": "false", "range": [ 2857, 2862 ], "loc": { "start": { "line": 112, "column": 11 }, "end": { "line": 112, "column": 16 } } }, "range": [ 2850, 2863 ], "loc": { "start": { "line": 112, "column": 4 }, "end": { "line": 112, "column": 17 } } } ], "range": [ 2793, 2867 ], "loc": { "start": { "line": 108, "column": 18 }, "end": { "line": 113, "column": 3 } } }, "generator": false, "expression": false, "range": [ 2784, 2867 ], "loc": { "start": { "line": 108, "column": 9 }, "end": { "line": 113, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 2777, 2867 ], "loc": { "start": { "line": 108, "column": 2 }, "end": { "line": 113, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * Returns true if the list contains zero nodes.\n * @return {Boolean}\n ", "range": [ 2691, 2774 ], "loc": { "start": { "line": 104, "column": 2 }, "end": { "line": 107, "column": 5 } } } ], "trailingComments": [ { "type": "Block", "value": "*\n * Returns the count of the number of nodes in the list\n * @return {Number}\n ", "range": [ 2871, 2960 ], "loc": { "start": { "line": 115, "column": 2 }, "end": { "line": 118, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "count", "range": [ 2963, 2968 ], "loc": { "start": { "line": 119, "column": 2 }, "end": { "line": 119, "column": 7 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [], "body": { "type": "BlockStatement", "body": [ { "type": "IfStatement", "test": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 2980, 2984 ], "loc": { "start": { "line": 120, "column": 8 }, "end": { "line": 120, "column": 12 } } }, "property": { "type": "Identifier", "name": "isEmpty", "range": [ 2985, 2992 ], "loc": { "start": { "line": 120, "column": 13 }, "end": { "line": 120, "column": 20 } } }, "range": [ 2980, 2992 ], "loc": { "start": { "line": 120, "column": 8 }, "end": { "line": 120, "column": 20 } } }, "arguments": [], "range": [ 2980, 2994 ], "loc": { "start": { "line": 120, "column": 8 }, "end": { "line": 120, "column": 22 } } }, "consequent": { "type": "BlockStatement", "body": [ { "type": "ReturnStatement", "argument": { "type": "Literal", "value": 0, "raw": "0", "range": [ 3010, 3011 ], "loc": { "start": { "line": 121, "column": 13 }, "end": { "line": 121, "column": 14 } } }, "range": [ 3003, 3012 ], "loc": { "start": { "line": 121, "column": 6 }, "end": { "line": 121, "column": 15 } } } ], "range": [ 2995, 3018 ], "loc": { "start": { "line": 120, "column": 23 }, "end": { "line": 122, "column": 5 } } }, "alternate": { "type": "BlockStatement", "body": [ { "type": "VariableDeclaration", "declarations": [ { "type": "VariableDeclarator", "id": { "type": "Identifier", "name": "lastIndex", "range": [ 3036, 3045 ], "loc": { "start": { "line": 123, "column": 10 }, "end": { "line": 123, "column": 19 } } }, "init": { "type": "Literal", "value": 1, "raw": "1", "range": [ 3048, 3049 ], "loc": { "start": { "line": 123, "column": 22 }, "end": { "line": 123, "column": 23 } } }, "range": [ 3036, 3049 ], "loc": { "start": { "line": 123, "column": 10 }, "end": { "line": 123, "column": 23 } } } ], "kind": "let", "range": [ 3032, 3050 ], "loc": { "start": { "line": 123, "column": 6 }, "end": { "line": 123, "column": 24 } } }, { "type": "VariableDeclaration", "declarations": [ { "type": "VariableDeclarator", "id": { "type": "Identifier", "name": "lastNode", "range": [ 3061, 3069 ], "loc": { "start": { "line": 124, "column": 10 }, "end": { "line": 124, "column": 18 } } }, "init": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 3072, 3076 ], "loc": { "start": { "line": 124, "column": 21 }, "end": { "line": 124, "column": 25 } } }, "property": { "type": "Identifier", "name": "getHead", "range": [ 3077, 3084 ], "loc": { "start": { "line": 124, "column": 26 }, "end": { "line": 124, "column": 33 } } }, "range": [ 3072, 3084 ], "loc": { "start": { "line": 124, "column": 21 }, "end": { "line": 124, "column": 33 } } }, "arguments": [], "range": [ 3072, 3086 ], "loc": { "start": { "line": 124, "column": 21 }, "end": { "line": 124, "column": 35 } } }, "range": [ 3061, 3086 ], "loc": { "start": { "line": 124, "column": 10 }, "end": { "line": 124, "column": 35 } } } ], "kind": "let", "range": [ 3057, 3087 ], "loc": { "start": { "line": 124, "column": 6 }, "end": { "line": 124, "column": 36 } } }, { "type": "WhileStatement", "test": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "Identifier", "name": "lastNode", "range": [ 3101, 3109 ], "loc": { "start": { "line": 125, "column": 13 }, "end": { "line": 125, "column": 21 } } }, "property": { "type": "Identifier", "name": "hasNext", "range": [ 3110, 3117 ], "loc": { "start": { "line": 125, "column": 22 }, "end": { "line": 125, "column": 29 } } }, "range": [ 3101, 3117 ], "loc": { "start": { "line": 125, "column": 13 }, "end": { "line": 125, "column": 29 } } }, "arguments": [], "range": [ 3101, 3119 ], "loc": { "start": { "line": 125, "column": 13 }, "end": { "line": 125, "column": 31 } } }, "body": { "type": "BlockStatement", "body": [ { "type": "ExpressionStatement", "expression": { "type": "AssignmentExpression", "operator": "=", "left": { "type": "Identifier", "name": "lastNode", "range": [ 3130, 3138 ], "loc": { "start": { "line": 126, "column": 8 }, "end": { "line": 126, "column": 16 } } }, "right": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "Identifier", "name": "lastNode", "range": [ 3141, 3149 ], "loc": { "start": { "line": 126, "column": 19 }, "end": { "line": 126, "column": 27 } } }, "property": { "type": "Identifier", "name": "getNext", "range": [ 3150, 3157 ], "loc": { "start": { "line": 126, "column": 28 }, "end": { "line": 126, "column": 35 } } }, "range": [ 3141, 3157 ], "loc": { "start": { "line": 126, "column": 19 }, "end": { "line": 126, "column": 35 } } }, "arguments": [], "range": [ 3141, 3159 ], "loc": { "start": { "line": 126, "column": 19 }, "end": { "line": 126, "column": 37 } } }, "range": [ 3130, 3159 ], "loc": { "start": { "line": 126, "column": 8 }, "end": { "line": 126, "column": 37 } } }, "range": [ 3130, 3160 ], "loc": { "start": { "line": 126, "column": 8 }, "end": { "line": 126, "column": 38 } } }, { "type": "ExpressionStatement", "expression": { "type": "UpdateExpression", "operator": "++", "argument": { "type": "Identifier", "name": "lastIndex", "range": [ 3169, 3178 ], "loc": { "start": { "line": 127, "column": 8 }, "end": { "line": 127, "column": 17 } } }, "prefix": false, "range": [ 3169, 3180 ], "loc": { "start": { "line": 127, "column": 8 }, "end": { "line": 127, "column": 19 } } }, "range": [ 3169, 3187 ], "loc": { "start": { "line": 127, "column": 8 }, "end": { "line": 128, "column": 6 } } } ], "range": [ 3120, 3188 ], "loc": { "start": { "line": 125, "column": 32 }, "end": { "line": 128, "column": 7 } } }, "range": [ 3094, 3188 ], "loc": { "start": { "line": 125, "column": 6 }, "end": { "line": 128, "column": 7 } } }, { "type": "ReturnStatement", "argument": { "type": "Identifier", "name": "lastIndex", "range": [ 3202, 3211 ], "loc": { "start": { "line": 129, "column": 13 }, "end": { "line": 129, "column": 22 } } }, "range": [ 3195, 3212 ], "loc": { "start": { "line": 129, "column": 6 }, "end": { "line": 129, "column": 23 } } } ], "range": [ 3024, 3218 ], "loc": { "start": { "line": 122, "column": 11 }, "end": { "line": 130, "column": 5 } } }, "range": [ 2976, 3218 ], "loc": { "start": { "line": 120, "column": 4 }, "end": { "line": 130, "column": 5 } } } ], "range": [ 2970, 3222 ], "loc": { "start": { "line": 119, "column": 9 }, "end": { "line": 131, "column": 3 } } }, "generator": false, "expression": false, "range": [ 2968, 3222 ], "loc": { "start": { "line": 119, "column": 7 }, "end": { "line": 131, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 2963, 3222 ], "loc": { "start": { "line": 119, "column": 2 }, "end": { "line": 131, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * Returns the count of the number of nodes in the list\n * @return {Number}\n ", "range": [ 2871, 2960 ], "loc": { "start": { "line": 115, "column": 2 }, "end": { "line": 118, "column": 5 } } } ], "static": false } ], "range": [ 117, 3224 ], "loc": { "start": { "line": 6, "column": 17 }, "end": { "line": 132, "column": 1 } } }, "range": [ 100, 3224 ], "loc": { "start": { "line": 6, "column": 0 }, "end": { "line": 132, "column": 1 } }, "leadingComments": [ { "type": "Block", "value": "*\n * LinkedList: represents a (singly, non-circular) linked list.\n ", "range": [ 28, 99 ], "loc": { "start": { "line": 3, "column": 0 }, "end": { "line": 5, "column": 3 } } } ], "__esdoc__pseudo_export": false, "trailingComments": [] }, "range": [ 3226, 3252 ], "loc": { "start": { "line": 134, "column": 0 }, "end": { "line": 134, "column": 26 } }, "leadingComments": null } ], "sourceType": "module", "range": [ 0, 3252 ], "loc": { "start": { "line": 1, "column": 0 }, "end": { "line": 134, "column": 26 } }, "comments": [ { "type": "Block", "value": "*\n * LinkedList: represents a (singly, non-circular) linked list.\n ", "range": [ 28, 99 ], "loc": { "start": { "line": 3, "column": 0 }, "end": { "line": 5, "column": 3 } } }, { "type": "Block", "value": "*\n * Return the head node of the linked list.\n * @return {Node} true if any vertex has this value else false\n ", "range": [ 170, 290 ], "loc": { "start": { "line": 11, "column": 2 }, "end": { "line": 14, "column": 5 } } }, { "type": "Block", "value": "*\n * Sets the node at the head of the LinkedList to the node provided.\n * @param {Node} value to find in the graph.\n * @return {void}\n ", "range": [ 333, 480 ], "loc": { "start": { "line": 19, "column": 2 }, "end": { "line": 23, "column": 5 } } }, { "type": "Block", "value": "*\n * @param {element} creates a new Node with element as value and appends to end of LinkedList\n * @return {void}\n ", "range": [ 527, 652 ], "loc": { "start": { "line": 28, "column": 2 }, "end": { "line": 31, "column": 5 } } }, { "type": "Block", "value": "*\n * Inserts a new Node with element value at specified position LinkedList. Index begins at 0.\n * @param index {Number} position in LinkedList at which to insert new element\n * @param {element} creates a new Node with element as value and appends to end of LinkedList\n * @return {void}\n ", "range": [ 861, 1163 ], "loc": { "start": { "line": 42, "column": 2 }, "end": { "line": 47, "column": 5 } } }, { "type": "Line", "value": " we're inserting at the head of the list", "range": [ 1260, 1302 ], "loc": { "start": { "line": 51, "column": 6 }, "end": { "line": 51, "column": 48 } } }, { "type": "Line", "value": " get next node in the list if there is one", "range": [ 1555, 1599 ], "loc": { "start": { "line": 60, "column": 8 }, "end": { "line": 60, "column": 52 } } }, { "type": "Line", "value": " set next node to our new node", "range": [ 1658, 1690 ], "loc": { "start": { "line": 62, "column": 8 }, "end": { "line": 62, "column": 40 } } }, { "type": "Line", "value": " break the chain and insert", "range": [ 1771, 1800 ], "loc": { "start": { "line": 65, "column": 10 }, "end": { "line": 65, "column": 39 } } }, { "type": "Block", "value": "*\n * Retrieves the node found at the provided index. If index is out of range or list is empty, returns undefined.\n * @param index {Number} position in LinkedList at which to retrieve the node.\n * @return {Node}\n ", "range": [ 1877, 2102 ], "loc": { "start": { "line": 72, "column": 2 }, "end": { "line": 76, "column": 5 } } }, { "type": "Block", "value": "*\n * Retrieves the final element in the list.\n * @return {Node}\n ", "range": [ 2460, 2535 ], "loc": { "start": { "line": 92, "column": 2 }, "end": { "line": 95, "column": 5 } } }, { "type": "Block", "value": "*\n * Returns true if the list contains zero nodes.\n * @return {Boolean}\n ", "range": [ 2691, 2774 ], "loc": { "start": { "line": 104, "column": 2 }, "end": { "line": 107, "column": 5 } } }, { "type": "Block", "value": "*\n * Returns the count of the number of nodes in the list\n * @return {Number}\n ", "range": [ 2871, 2960 ], "loc": { "start": { "line": 115, "column": 2 }, "end": { "line": 118, "column": 5 } } } ] }