Black Friday is here! Take advantage of this unique opportunity and get up to 80% extra knowledge for free! Read more here
bf extended_2022

Lesson 6 - Linked lists in the C language

In the previous lesson, Dynamic arrays (vectors) in the C language, we created a dynamic array (vector). That is the first data structure in which we can store elements without having to specify its size first. As we mentioned, the advantage of the vector is a random access to its elements. And its disadvantage is the impossibility of inserting elements in the middle of the vector, as well as (even though it's not significant) memory and time demands associated with maintaining the free space in the array for additional elements.

In today's C tutorial, we're going to create a so-called linked list. It's a data structure that's used to store elements whose number we usually don't know in advance. We won't use an array in this case at all. The individual elements of the linked list are stored randomly in memory (they are no longer behind each other) and the consecutive elements point to each other. We can imagine this as a chain, when the 1st element points to the second, the second to the third, and so on.

Let's see how several numbers stored in an array look like:

Structure of array

When we put the same elements in a linked list, we can imagine the situation in the memory like this:


 

...End of the preview...
Continue further

You will gain knowledge worth hundreds of thousands for a few crowns

You've come here and that's great! We believe that the first lessons showed you something new and useful
Do you want to continue the course? Go to the premium section.

Limited offer: Learn all knowledge and save money

Buy lessons and exercise submitting one by one $6.30
Buy all currently available lessons with exercise submitting and other features for an exclusive price $1.26
Currently, you have $0
By buying this exclusive package, you'll have access to all 11 lessons in this course including exercise submitting while saving $5.04. This is a time limited offer for all lessons in this course. Buy it now and gain a limited 80% discount.
Buy only the lesson $0.90
Currently, you have $0

This article is licensed: Premium, by buying this article, you agree with the terms of use.

What will you get from us in the next lessons?
  • Unlimited and permanent access to individual lessons.
  • High quality IT knowledge.
  • Skills to help you get your dream and well-paid job.

Article description

Requested article covers this content:

In this tutorial, we'll program Linked list which, similarly to vectors, is unlimited in capacity but has other advantages and also disadvantages.

You gain credits by supporting our network. This is done by sending a helpful amount of money to support the site, or by creating content for the network.

Article has been written for you by David Capka
Avatar
The author is a programmer, who likes web technologies and being the lead/chief article writer at ICT.social. He shares his knowledge with the community and is always looking to improve. He believes that anyone can do what they set their mind to.
Unicorn university David learned IT at the Unicorn University - a prestigious college providing education on IT and economics.
Activities