Trending September 2023 # Circular Linked Lists In C # Suggested October 2023 # Top 13 Popular

You are reading the article Circular Linked Lists In C updated in September 2023 on the website Lanphuongmhbrtower.com. We hope that the information we have shared is helpful to you. If you find the content interesting and meaningful, please share it with your friends and continue to follow and support us for the latest updates. Suggested October 2023 Circular Linked Lists In C

Definition of Circular Linked Lists in C

Circular linked list is a different form of linked list. In a circular linked list, every node has connected to the next node and the previous node in the sequence as well as the last node has a link or connection to the first node from the list that we called a circular linked list. Normally working of circular linked lists is similar to a single link list apart from the connection of the last and first node. What happens in a single linked list if we need to access any node from the linked list at that time we start traversing from the first node. If we are currently in the middle of the list then it is not possible to access the nodes, so this problem we overcome in a circular linked list.

Start Your Free Software Development Course

Web development, programming languages, Software testing & others

Syntax

Basically, we can perform the different operations on circular linked lists such as insert; delete and traverse, etc. so here we see the syntax of insert operation with creating a new node as follows.

void create() { node *n_node; n_node=(node*)malloc(sizepof(node)); printf("n Enter new value for new node: "); if(rear=null) front=rear=n_node; else { rear=n_node; } }

Explanation

By using the above syntax we create a new node, here we use the malloc function to create a new node with the size of the node. After that, we use the pointer concept to create a new node and point to the next and previous node in the circular linked list. In this way, we can perform different insert operations that is insert a node at the start, at the end, and at specified locations as well as we can also perform the delete operation.

How Circular linked lists works in C? Insertion

Basically, insertion is used to add a new node into the circular linked list at a specified position as per requirement. The first step in insertion operation is that we need to create a new node by using the above code.

Now there are two different possibilities as follows.

The first possibility is that we can insert nodes at the current position in the circular linked list. This operation corresponds to the insert at the beginning and end of the circular linked list because the beginning and end are the same in this linked list.

The second possibility is to perform insert after indexed node. Now let’s see the steps to insert operation as follows.

1. First we need to break the existing link between the nodes.

2. After that, connect the new node link to the existing node.

3. Now the last node link will point to the newly inserted node.

All this insert operation is shown in the diagram below as follows.

The below figure shows the existing node.

Now break the existing link between the nodes and create the forward link between the new node and existing node as shown in the figure below as follows.

So in this way, we can perform the insertion operation.

Deletion Operation

Now assume there are three nodes in the circular linked list, so the following possibilities may generate.

1. The First possibility is that we can delete the current node.

Perform delete at beginning and end

1. First we need to traverse the first node to the last node.

2. Delete from the last node.

3. Delete link between last node and next node.

4. After that we need to connect the last node to the first node.

5. Free first node from the circular linked list.

All delete operations as shown in the figure below are as follows.

First, remove the circular link as shown in the below figure as follows.

Now remove the link between the first node and next node as shown in the below figure as follows.

The same way we can perform the delete after node by using the same step.

Memory representation of a circular linked list

In the accompanying picture, memory representation of a circular linked list containing marks of a student in 3 subjects. Nonetheless, the picture shows a brief look at how the circular linked list is being put away in the memory. The beginning or top of the rundown is highlighting the component with file 1 and containing 20 marks in the information part and 3 in the following part. This means that it is connected with the hub that is being put away on the third list.

Example

Now let’s see the example of a circular linked list as follows.

Code:

typedef struct Node { int data; struct Node *next; }node; node *start=NULL,*end=NULL,*temp_data; void create_node(); void del_node(); void display_node(); int main() { int choice; do { printf(“nMenun 1 create node: “); printf(“n2 to delete : “); printf(“n 3 Print list : “); printf(“n 4 to exit: “); printf(“nEnter Choice: “); scanf(“%d”,&choice); switch(choice) { case 1: create_node(); break; case 2: del_node(); break; case 3: display_node(); break; case 4: return 1; default: printf(“nEntered choice is invalid :”); } }while(1); return 0; } void create_node() { node *n_node; n_node=(node*)malloc(sizeof(node)); printf(“nEnter value : “); if(end==NULL) start=end=n_node; else { end=n_node; } } void del_node() { temp_data=start; if(start==NULL) printf(“nCircular linked list is Underflow :”); else { if(start==end) { start=end=NULL; } else { } free(temp_data); } } void display_node() { temp_data=start; if(start==NULL) printf(“nCircular linked list is Empty”); else { printf(“n”); } }

Explanation

By using the above code we try to implement a circular linked list. The end out of the above code we illustrate by using the following screenshot as follows.

Conclusion

We hope from this article you learn the Circular Linked List in C. From the above article, we have learned the basic syntax of Circular Linked List and we also see different examples of Circular Linked List. From this article, we learned how and when we use the Circular Linked List in C.