Udemy
Turn what you know into an opportunity and reach millions around the world.
Learn More
Your cart is empty.
Keep shopping
Linked lists for absolute beginners
Rating: 4.3 out of 5(186 ratings)
6,795 students

Linked lists for absolute beginners

Learn to juggle with pointers and nodes like any other data structure!
Created bySergiu Muresan
Last updated 10/2019
English
English [Auto],

What you'll learn

  • Linked lists structure implementation
  • Algorithms related to linked lists

Course content

2 sections • 20 lectures • 3h 25m total length

  • Introduction to linked lists12:14

    Learn what exactly are linked lists and the similarities between them and an array

  • Iterating a linked list11:27

    Using whichever type of loop you'd want (for, while, do-while) you'll be able to iterate a linked list like a simple array

  • Inserting at the end18:11

    Implement insert at end for a linked list using a double pointer to root, allocate a new node, traverse to last node, link it, and set its next to null.

  • Deallocating (or deleting) a linked list11:27

    Once created we also have to know how to remove such a structure from memory.

  • Inserting at the beginning5:59

    Learn how to insert at the beginning of a linked list by creating a new node, linking it to the previous root, and updating the root, achieving constant time complexity.

  • Inserting after a node8:01
  • Inserting in a sorted list17:39
  • Removing an element13:02

    Learn how to remove the first occurrence of a value in a linked list by updating the previous node, handling the root with a double pointer, and freeing memory.

  • Basic operations with a linked list
  • Reversing a linked list9:24

    Learn to reverse a linked list in place by iterating with previous, current, and next pointers, flipping each node's next link and updating the head to the new root.

  • Detecting cycles/loops8:50
  • Introduction to recursive functions on linked lists, counting number of elements7:26

Requirements

  • A working computer
  • C/C++ IDE (Visual Studio, Dev-C++, CodeBlocks etc.)
  • Basic understanding of the C language (especially pointers and stack/heap memory)

Description

Learn the basics of linked lists in the C programming language. This course treats the student as a complete beginner to linked lists that has a basic understanding of arrays/pointers and other similar concepts of the C language. What we want is, at the end of this course, for you to be able to use a linked list exactly like a plain old array.

After finishing the course you will be able to

  • Create the data structure for a singly and doubly linked list

  • Insert any element wherever in the linked list

  • Remove an element from the linked list

  • Understand how the linked list is allocated in memory

  • Properly deallocate the linked list

  • And to code other useful algorithms


Who this course is for:

  • Beginner programmers that want to fully understand linked lists and their potential

Report abuse