Reynald demonstrates a linked list by stepping through creating custom classes and methods. He talks through the process along the way so the student understands the basic requirement for a linked list. The process is lengthy so Reynald finds a good breaking point so that the student can absorb what they wrote before continuing.
- [Instructor] So, we're going to go ahead…and create a Linked List.…The type of Linked List we're going to create…is called a Singly Linked List.…Now, there are several versions of Linked List.…Another is W Linked List.…The one that we're doing, a Singly Liked List,…each node in that list stores the contents of the node…and a pointer or reference to the next node in the list.…It does not store any pointer or reference…to the previous node.…
That's what a doubly Linked List does.…So, let's go ahead and get started.…If you're following along with the exercise files,…I am on chapter two, Linked List.…And within there, what you definitely want to make sure…that you do, whatever project that you are working on,…you right click on it, and set that…as the default startup project.…Now, I here, am working on the end state.…And when you open this up, you're going to see…my finished product.…
But, to follow along, you can go into the begin state.…Which over there, has a blank plate…that you could start working on.…All right, so let's go ahead and jump right into this.…
- 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.