Linked Lists with C

Name: Linked Lists with C
Rating: 4.6 (261 reviews)

Build a library for working with Linked Lists using the C programming language

Created byPortfolio Courses

Last updated 12/2024

English

English [Auto],Turkish [Auto],

What you'll learn

Student will learn how to create and use linked lists in C by developing a library of functions.

Course content

4 sections • 18 lectures • 4h 50m total length

Course Overview0:55
Introduction to Linked Lists13:26
An introduction to Linked Lists. After this lecture you will be able to describe what linked lists are and why we might use them.

Creating and Printing Linked Lists16:31
Learn to implement a linked list in C by defining a node struct with value and next pointer, linking nodes A, B, and C, and traversing to print the list.
Inserting Nodes into a Linked List20:34
Deleting Nodes from a Linked List14:20
Implement delete at head and delete at tail in a C linked list, including empty-list handling, memory free, a two-pointer traversal, and returning the new head after each operation.
Length, Search, Count and Replace Operations for Linked Lists23:43
Deleting Matches from a Linked List22:07
Efficiently Deleting Matches from a Linked List23:55
Appending and Reversing Linked Lists11:52
Learn how to append one linked list to another by traversing to the tail and handling empty lists. Then reverse a linked list by flipping pointers from head to tail.
Sorting and Removing Duplicates from a Linked List17:14
Learn to sort a linked list using bubble sort by swapping node values rather than pointers, and remove duplicates with nested loops while traversing the list.
Delete and Insert After a Value in a Linked List11:40
Practice Challenge Questions7:35
Practice Challenge Question Solutions40:43
Explore practice challenge solutions for linked lists in C, including add lists, duplicate list, and merge sorted lists, using recursion and thorough tests.
Performance Test: Linked List vs Array9:16
Compare a linked list to a dynamically allocated array with 10,000 elements, deleting head 10,000 times, showing linked lists outperform arrays in head deletions and illustrating why lists matter.

Requirements

Students should understand C programming., including dynamic memory allocation, typedef, and struct.

Description

In this course you will be taught through step-by-step live coding examples how to create and use a library of functions for working with Linked Lists in the C programming language!

Linked Lists are an important type of data structure in computer science and computer programming, so before we walkthrough how to create and use them, we'll also cover what Linked Lists are, how they work, and some practical applications of Linked Lists. The bulk of the course is spent on learning how to work with Linked Lists using C, with over 3 hours of video covering a series of common functionalities explaining step-by-step how they are implemented. We'll also teach you how to package your functions together into a re-usable library, and how to document your code.

By the end of the course you will have a C library of Linked List functions that will help you build a great programming portfolio!

Linked List functionalities that are covered include:

Creating a linked list
Inserting nodes on the head and tail of a linked list
Deleting nodes from the head and tail of a linked list
Sorting a linked list
Deleting matching nodes from a linked list
Deleting duplicate nodes from a linked list
Reversing a linked list
Duplicating a linked list
Determining if a value is in a linked list
...and many others, over 20 functions in total.

Who this course is for:

Students interested in learning about data structures in C programming.

Linked Lists with C

What you'll learn

Explore related topics

Course content

Introduction2 lectures • 14min

Linked Lists in C12 lectures • 3hr 40min

Creating the Linked List C Library2 lectures • 39min

Building your portfolio2 lectures • 17min

Requirements

Description

Who this course is for: