Find the Index of a Linked List Node by Value

Paul McBride
InstructorPaul McBride
Share this video with your friends

Social Share Links

Send Tweet
Published 5 months ago
Updated a month ago

In this lesson we'll learn how to search through a Linked List to find the index of a Node with a given value.

[00:00] The next method we're going to implement is FIND. FIND takes one argument, value, and it will return us the index of the first Node that contains that value. This time [00:20] we're going to use a while loop to find the Node we're looking for. Here, we're iterating through each of the nodes in our list. If we find the node that we're looking for, we return its index. [00:40] Otherwise, we carry on. If we get to the end of the list and we haven't found the node we're looking for, we simply return -one. Let's hop back over to the test and see how we did. We start by creating a linked list and inserting a few values. We check to see that we get the index of a value we can find, and also we return negative one if we can't find that value. [01:05] Now, we've only got one failing test.

egghead
egghead
~ an hour ago

Member comments are a way for members to communicate, interact, and ask questions about a lesson.

The instructor or someone from the community might respond to your question Here are a few basic guidelines to commenting on egghead.io

Be on-Topic

Comments are for discussing a lesson. If you're having a general issue with the website functionality, please contact us at support@egghead.io.

Avoid meta-discussion

  • This was great!
  • This was horrible!
  • I didn't like this because it didn't match my skill level.
  • +1 It will likely be deleted as spam.

Code Problems?

Should be accompanied by code! Codesandbox or Stackblitz provide a way to share code and discuss it in context

Details and Context

Vague question? Vague answer. Any details and context you can provide will lure more interesting answers!

Markdown supported.
Become a member to join the discussionEnroll Today