Linked List Data Structure Implementation In C Language

By -

Linked list is a data structure, a collection of data that each node in the list has reference to the next node and in a double linked list it can have a previous node. Linked lists are preferred to be used because of the efficiency in the insertion and deletion. Linked lists also can be used to implement other abstract data types  like stacks, queues, etc.

The basic idea of linked list is that it has a head Node that we can iterate the next node until we find the very last node or the tail node to find specific data, usually given an index or the position of the data.

In this post I created a simple reusable implementation of singly linked list in C, which probably is not very efficient in terms of speed and performance, but for me I feel like it’s much more human readable.

Run Linked List Demo

This implementation of linked list has features  that I will describe in a quick explanation below.

- List_init

To initialize the first node, or the head node if the linked list is empty or had been cleared

- List_length

To check the size of the list, will return the number of how many nodes are there that is in the list

- List_get (index)

To get specific node given an index of the list

- List_delete (index)

To delete specific node given a valid index on the list

- List_index_errno (index)

Verify whether a given index is a valid index on the list, for example a list that contains only 3 nodes will return error if the index is example given 3, 4 or more

- List_add(index)

Add new node to specific index location

- List_show

Iterate through the list and display the data

- List_push

Add a new data or node to the very last of the list

- List_unshift

Add a new data or node to the very beginning of the list

- List_pop

Will remove the tail node of the list

- List_shift

Will remove the head node of the list, and then replace the head node with the second node

- List_clear

Very self describe, which is to clear the linked list out of the memory

If you are interested in exploring the single linked list that we made, you can clone the project from this github repository below. Here’s a link to the project linked list github repo I described above.

git clone https://github.com/mudiadamz/c_linked_list.git

This is just a very simple implementation of linked list data structure but yet it’s very interesting to learn about data structure implemented in the C language. The standard library of C language is very simple, so almost anything we need to make yourself a feature you are gonna work with. It has an array but the drawback with an array is that you need to specify the maximum number of items that could be on the array, so it wasn’t very dynamic.


I am an experiences web developer, have a good problem-solving and deep understanding of software development principles. With comprehensive skill set in Java, PHP, Python, C and JavaScript. Able to do database thing like MySQL and Oracle. Along with expertise in frameworks like Spring, React, and Firebase. Have a solid understanding of software development methodologies, like Agile and Scrum. I applies best practices to ensure the development process is efficient and of the highest quality output.

Popular posts from this blog

ERROR 1348 Column Password Is Not Updatable When Updating MySQL Root Password

By -
Image
MySQL and MariaDB password As already mentioned in the title of this blog, this error message sometimes occurred when we are trying to update our root password database, either MySQL or MariaDB, The error says: ERROR 1348 (HY000): Column 'Password' is not updatable This is because if we use this SQL command to update our database root password, and it turn out to be Restricted by MySQL to use update on mysql database. UPDATE mysql.user SET Password=PASSWORD('1234') WHERE User='root'; The solutions for MySQL Error1348 So you can not update a user password using Update commands, to update the password, use ALTER commands instead. like the following. ALTER USER 'root'@'localhost' IDENTIFIED BY '1234'; And then you need to do the flush privileges to commit previous queries (that alter command above) into the system, simply do like this. flush privileges; So now you have your root with password 1234. Although it is recommended to
Read more

How To Create Spring Boot Project Using Netbeans

By -
Image
Spring Boot is program that you can use to develops Spring Framework easier, without the need of using so many hard to handle configuration. This tutorial, we are gonna create Spring Boot Application by using Netbeans IDE. You can of course create Spring Boot Appilcation on Netbeans, but it will be easier if just using plugin for Spring development in Netbeans, 1. Open Netbeans, click tools menu and click plugin. After plugin window opened, click tab Available Plugins and find the "Nb SpringBoot" plugin then install and activate the plugin. 2. After restarting the Netbeans IDE. Now you gonna be able to create a new project with Spring boot application. File > New Project > Under categories, choose Maven > then choose  Spring Boot Basic. Now you can start the development of spring boot application using your Netbeans IDE. Open pom.xml to add spring boot dependencies you want.
Read more

Spring Kafka - how to use ReplyingKafkaTemplate send and reply synchronously

By -
Image
Microservice Spring with Apache Kafka Kafka is an asynchronous messaging queuing system, but when you have a case in your project that you need to have the result immediately from another service you can do that quite easily. Kafka from the client side produces a message to the server side, then waiting for the server to return back the message exactly what the client wants. It’s identified in the kafka header request named KafkaHeaders.CORRELATION_ID and a topic where the server should send. If the server side produces the same correlation id to the same topic in the request, then the client side will catch that message as its reply. Although you can work with kafka from a different framework and language other than Java and Spring. Here’s in this example i just specifically giving the example of sending and replying kafka messages using Spring Boot. The Project Overview The client-project will send a string message to the server-project over kafka, then the server-project wil
Read more

Upload and Download Rest API using Spring Boot Reactive WebFlux

By -
Image
Reactive Spring Logo This is maybe a very simple task, but for those of you that may not be familiar with WebFlux found it difficult to create a Rest API that handles upload and download in Reactive spring application. Create the skeleton Spring project Create a new project, go to start.spring.io , on the dependencies section, add Spring Reactive Web. Generate and extract it into your desired project location. Instead of using spring-boot-starter-web, use spring-boot-starter-webflux instead in your pom.xml. Here’s the pom.xml for our Reactive Rest API project. Create our Rest controller Now that you have set to use WebFlux instead of the usual web, we have to change a little bit in the Controller class that handles the API endpoints. It doesn’t change much but you have to wrap the Response in Mono and the request parameter to FilePart. So our upload and download file controller will look like this. Create utility to handle file upload We need to structure our project better, so we cr
Read more

What Is My Localhost IP, For Windows User?

By -
Image
If you have web server running on your windows computer, then you want to access it from another device is the same network, you need to now your computer server IP. On windows it easy to look for you IP. 1. Open Windows Control Panel, find View network status and tasks, click that menu 2. On network and Sharing status, find an then click on your Wifi name as highlighted on this picture below 3. On Wifi status control, click detail button 4. Now here's your network detail, your localhost IP is state as your IPv4 address, mine is 192.168.0.113 Now you can open it on your favorite browser and it will show you your localhost page. That's it, you can't continue your work with that IP.
Read more