https://www.elliotsachs.com/tags/computer-science/Recent content in Computer Science on Elliot SachsHugo -- gohugo.ioen-usCopyright © 2026 Elliot SachsSat, 25 Nov 2017 16:50:24 +0000https://www.elliotsachs.com/how-to-create-a-singly-linked-list-in-javascript/Sat, 25 Nov 2017 16:50:24 +0000https://www.elliotsachs.com/how-to-create-a-singly-linked-list-in-javascript/<p>Linked Lists are relatively common and simple data structures that allow us to &rsquo;link&rsquo;/chain data together. Linked Lists are useful for insertion/deletion (time complexity of <code>O(1)</code>), but are unfortunately not incredibly efficient when it comes to access and search (time complexity of <code>O(n)</code>).</p> <p>The core idea behind a linked list is that you have nodes that contain two pieces of information:</p> <ul> <li>The data itself</li> <li>A pointer towards the next piece of data</li> </ul> <p>The pointer is what chains the pieces of data together and creates the linked list.</p>