Insertion sort is very popular sorting algorithms because of its simplicity. Its performance is not as good as quicksort or shellsort for large array but it is very simple like bubble sort. It is often used for less number of elements especially when the array is substantially sorted. Here we’ll see how to implement insertion sort in … Continue reading “How to Implement Insertion Sort in C Programming?”
Author: Srikanta
I write here to help the readers learn and understand computer programing, algorithms, networking, OS concepts etc. in a simple way. I have 20 years of working experience in computer networking and industrial automation.
Parse and Print XML File in Tree Form using libxml2 in C
XML file is widely used format to store and transport data over internet. Parsing XML file is a very basic programming requirement. Here we’ll see how to parse and print the content of an XML file in C programming language. XML File Format Before jumping into the code, we should understand basic format of an … Continue reading “Parse and Print XML File in Tree Form using libxml2 in C”
How to Remove Duplicate Entries from Sorted Linked List using C Programming
Here we’ll see how to remove duplicate entries from sorted Linked List using C Programming. In the previous article we saw how to remove duplicate entries from a generic linked list which will work here for sorted linked list also. But we’ll see how to take advantage of the sorted list and improve the performance … Continue reading “How to Remove Duplicate Entries from Sorted Linked List using C Programming”
How to Remove Duplicate Entries from Linked List?
Here we’ll see how to write C program to remove duplicate entries from linked list. Linked list contains duplicate entries when nodes with same value appear multiple times in the list. In the above Linked list entries, 43, 24 and 5 appeared more than once. We’ll write a C program to remove these duplicate elements … Continue reading “How to Remove Duplicate Entries from Linked List?”
When to Prefer Linked List over Array in C?
As a C programmer when we need to deal with multiple data elements of same type, we think of using array or linked list. Many times we scratch our head which data structure we should go for.. Though Array and linked list have many similarities, they are two fundamentally different data structures. Let’s see when … Continue reading “When to Prefer Linked List over Array in C?”