Linked List Data Structure Implementation In C Language

-

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.


Popular posts from this blog

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

-
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

-
Image
Spring Boot is a handy tool that simplifies the development of Spring Framework applications by reducing the need for cumbersome configuration. In this tutorial, I'll guide you through creating a Spring Boot application using the Netbeans IDE. While you can certainly create a Spring Boot application in Netbeans manually, it's much easier with a plugin designed for Spring development. Here's a step-by-step guide to get you started: 1. Install the Spring Boot Plugin: Open Netbeans and navigate to the Tools menu. Click on "Plugins." Once the Plugins window opens, select the "Available Plugins" tab. Look for the "Nb SpringBoot" plugin, then install and activate it. 2. Create a New Spring Boot Project: After restarting Netbeans IDE, you can create a new project with Spring Boot. Go to File > New Project. Under Categories, select Maven, then choose "Spring Boot Basic." 3. Add Dependencies: With your new project created, open the po...
Read more

Spring Kafka - How to use ReplyingKafkaTemplate send and reply synchronously

-
Image
Microservice Spring with Apache Kafka Today, I want to share how to use Kafka. It's quite interesting once you get the hang of it, and I hope my explanation will make it a bit easier for you. So, Kafka is primarily known as an asynchronous messaging queuing system. This means it allows different parts of your application to communicate with each other without waiting for immediate responses. However, there are times when you might need a more immediate reply from another service in your project. Luckily, Kafka can handle this too. Here’s how it works: The client side sends a message to the server side via Kafka. This message includes a special identifier in the Kafka header request, known as KafkaHeaders.CORRELATION_ID, along with a topic where the server should respond. The server, after processing the request, sends a message back to the same topic with the same correlation ID. This way, the client knows that the message is a response to its initial request and can act accordingl...
Read more