lab-10-michael-padget

lab-padget/.eslintignore

@@ -0,0 +1,3 @@
+**/node_modules/*
+**/vendor/*
+**/*.min.js

lab-padget/.eslintrc

@@ -0,0 +1,25 @@
+{
+  "rules": {
+    "quotes": ["error", "single", { "allowTemplateLiterals": true }],
+    "comma-dangle": ["error", "always-multiline"],
+    "no-console": "off",
+    "indent": [ "error", 2 ],
+    "semi": ["error", "always"]
+  },
+  "env": {
+    "es6": true,
+    "node": true,
+    "mocha": true,
+    "jasmine": true
+  },
+  "globals": {
+    "__API_URI__": false,
+    "__DEBUG__": false
+  },
+  "ecmaFeatures": {
+    "modules": true,
+    "experimentalObjectRestSpread": true,
+    "impliedStrict": true
+  },
+  "extends": "eslint:recommended"
+}

lab-padget/.gitignore

@@ -0,0 +1,65 @@
+# Created by https://www.gitignore.io/api/osx,linux,node,vim
+
+### OSX ###
+.DS_Store
+.AppleDouble
+.LSOverride
+
+### Linux ###
+*~
+
+# temporary files which can be created if a process still has a handle open of a deleted file
+.fuse_hidden*
+
+# KDE directory preferences
+.directory
+
+# Linux trash folder which might appear on any partition or disk
+.Trash-*
+
+
+### Node ###
+# Logs
+logs
+*.log
+npm-debug.log*
+
+# Runtime data
+pids
+*.pid
+*.seed
+
+# Directory for instrumented libs generated by jscoverage/JSCover
+lib-cov
+
+# Coverage directory used by tools like istanbul
+coverage
+
+# node-waf configuration
+.lock-wscript
+
+# Compiled binary addons (http://nodejs.org/api/addons.html)
+build/Release
+
+# Dependency directories
+node_modules
+jspm_packages
+
+# Optional npm cache directory
+.npm
+
+# Optional REPL history
+.node_repl_history
+
+### Vim ###
+# swap
+[._]*.s[a-w][a-z]
+[._]s[a-w][a-z]
+# session
+Session.vim
+# temporary
+.netrwhist
+*~
+
+# auto-generated tag files
+tags

lab-padget/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2017 Michael Padget
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

lab-padget/README.md

@@ -0,0 +1,91 @@
+# Lab 10: Linked List Data Structure
+
+## Description
+For this lab we completed a linked list data structure. We added a remove(node) method and implemented reverse() as a method. We wrote three tests for each of these methods.
+
+## Linked List
+
+[val, next]   <= new Node()
+
+(HEAD)[val, next]
+The list is empty, so we just point the head at the new node.
+
+(HEAD)[val, next] => [val, next] => [val, next] => [val, next] => [val, next]
+More than one node.
+
+* Prepend() adds a new node at the HEAD.
+* Append() adds a new node after last node.
+
+## Big-O Runtime
+* Access: 0(n)
+* Search: 0(n)
+* Insertion: 0(1)
+* Deletion: 0(1)
+
+* Insert or delete at beginning: O(1)
+* Insert or delete at end: O(1) when last element is known, O(n) when last element is unknown.
+* Insert or delete in middle is the search of each element plus O(1).
+
+## Version
+* 0.1.0
+
+## Installation
+Please visit the following pages for how to install your project locally.
+
+* [Cloning A Repository](https://help.github.com/articles/cloning-a-repository/)
+* [Fork A Repo](https://help.github.com/articles/fork-a-repo/)
+* [Forking](https://guides.github.com/activities/forking/)
+
+### Node
+You need to have node.js installed.
+* [Download Node](https://nodejs.org/en/)
+
+### NPM Packages
+* [NPM Docs](https://docs.npmjs.com)
+* [NPM package.json](https://docs.npmjs.com/files/package.json)
+
+### JSON Configuration
+Initializing package.json
+```
+npm init
+```
+
+## Application
+In [Bash](https://en.wikipedia.org/wiki/Bash_(Unix_shell)) (Terminal) enter the command:
+
+```
+// node
+// > const SLL = require('./list-node.js')
+// undefined
+// > let sll = new SLL()
+// undefined
+// > sll
+// { head: null }
+// > sll.prepend(100)
+// { head: { val: 100, next: null } }
+// > sll.prepend(200)
+// { head: { val: 200, next: { val: 100, next: null } } }
+// > sll.prepend(300)
+// { head: { val: 300, next: { val: 200, next: [Object] } } }
+// >
+```
+
+## Tests
+In [Bash](https://en.wikipedia.org/wiki/Bash_(Unix_shell)) (Terminal) enter the command:
+
+`npm run test`
+
+## Resources
+* [Linked List](https://en.wikipedia.org/wiki/Linked_list)
+* [Big O Notation](https://simple.wikipedia.org/wiki/Big_O_notation)
+
+## License
+This project is licensed under the MIT License - see the [LICENSE.md](https://github.com/mmpadget/lab-10-career-development/blob/lab-10/lab-padget/LICENSE) file for details.
+
+## Acknowledgments
+* Code Fellows
+* Scott Schmidt, Instructor
+* Cayla Zabel, Teaching Assistant
+* Devon Hackley, Teaching Assistant
+* Thomas Martinez, Teaching Assistant
+* JR Iriarte, Teaching Assistant