LinkedList - From Scratch - Part 1 of 2
@MoosesValley - Software development, SciFi, Doggies, Animal Rescues, Quad Bikes, and more
Build a LinkedList from scratch in Java from first principles - Part 1 of 2.
Video covers: Java Primitive Types, Reference Types, Assignment Operator, Self-Referential classes, a basic Node class, Accessors, Mutators, and singly and doubly LinkedLists .... all fully explained with lots of examples, discussion, and diagrams.
Table of Contents: 00:05: Introduction 00:49: Primitive Types 01:45: Reference Types 03:22: Employee example - Reference Types 04:55: Assignment Operator (=) 06:41: Employee class and Tester example Java code 08:11: Node class: create ther basics 11:08: Tester class: create and start to manually build a LinkedList. 12:00: Node class: Convert Node class to a Self-Referential class: nextNode 13:10: Diagram of what we have so far. 15:05: Node class: add setNextNode(Node) method 16:24: Tester class: create 3 Nodes and link the Nodes together with setNextNode(Node) 17:44: Node class: add getNextNode() method 18:20: Tester class: Traversing the Nodes (Linked List) - update code and diagram. 21:34: Tester class: Add a 4th Node to the Linked List - update code and diagram. 22:55: Review and Re-cap 23:30: Insert a Node into the Linked List - update code and diagram. 27:10: Singly VS Doubly Linked List: priorNode. 28:50: Node class: change to Doubly Linked List: setPriorNode(Node), getPriorNode(). 29:28: Tester class: add in reverse linkages: calls to setPriorNode(Node) - update code and diagram. 33:30: Reducing code (Constructor short cuts). 34:30: Tester class: Backwards Traversal of the Nodes (Linked List). 36:22: Review and re-cap and look forward to Part 2.
Self-Referential classes basic Node class and singly and doubly LinkedLists .... all fully explained with lots of exam
LinkedList - From Scratch - Part 2 of 2 here: https://youtu.be/WdXKpOIEzoo
Source code on my Github: https://github.com/MooseValley/LinkedList-From-Scratch
Moose's Software Valley - Established July, 1996. https://rebrand.ly/MoosesSoftware ... https://www.youtube.com/watch?v=BuntNoC8Cq0
72946651 Bytes