Reynald details what a linked list is. A linked list is a linear collection of data elements, called nodes, each pointing to the next node by means of a pointer. It is a data structure consisting of a group of nodes. Reynald then provides a visual representation so that the student is fully prepared to write their own version in the video that follows.
- [Instructor] A common algorithm is called a Link List.…And sometimes you might hear technical definitions such as;…it's a linear collection of data elements called nodes.…Each pointing to the next node by means of a pointer.…But really, if we're talking straightly,…it's a collection of items like arrays,…but with less limitations.…For example, there are some cons to using arrays.…Slots in arrays can't be increased.…If you have 50 slots, you can't just add 51.…
What you have to do, is to recreate a larger one…and then copy over the data, and that's inefficient.…Also, you can't insert items into an array…without having to do extra work…to reassign all the items over.…Arrays have fixed size with these limitations.…But for Linked List, you don't have this.…You can insert data in the beginning, in the middle,…or the end of the list.…These box combinations are referred to as nodes.…The three with the blank box right next to it,…that's one node.…
The five with the blank box next to it, that's one node,…and so forth.…
- Working with linked lists
- Creating a stack
- Defining a queue
- Performing a binary search
- Finding target values with a linear search
Skill Level Beginner
1. Algorithms and Data Structure Overview
Reasons for this course1m 26s
2. Linked List
5. Binary Search
6. Linear Search
- Mark as unwatched
- Mark all as unwatched
Are you sure you want to mark all the videos in this course as unwatched?
This will not affect your course history, your reports, or your certificates of completion for this course.Cancel
Take notes with your new membership!
Type in the entry box, then click Enter to save your note.
1:30Press on any video thumbnail to jump immediately to the timecode shown.
Notes are saved with you account but can also be exported as plain text, MS Word, PDF, Google Doc, or Evernote.