Linked Lists

Linked Lists

C Program to Search for an Element in the Linked List without using Recursion

C Program to Search for an Element in the Linked List without using Recursion : This C program, using iteration, searches for an element in a linked list. A linked list is an ordered set of data elements, each containing a link to its successor. Here is the source code of the C program to search for an element in...

C Program to Implement a Stack using Linked List

In our previous code, we have seen how to write a C program to implement a stack. Today we will learn how to implement stack using Linked Lists. C Program to Implement a Stack using Linked List : This C Program implement a stack using linked list. Stack is a type of queue that in practice is implemented as an...

C Program of Huffman coding using Greedy Algorithm Approach

C Program of Huffman coding using Greedy Algorithm Approach : This code is not written by me. I found a great article on Geeks for Geeks and thought it worth sharing. Still if you have any doubts ask me in form of comments. Basic of Huffman Coding : Huffman coding is a lossless data compression algorithm. The idea is to...

C program to add two polynomials using Linked Lists

C program to add two polynomials using Linked Lists : Adding two polynomials is quite easy stuff when we do it manually :P but it requires a bit effort while programming it. I have written a simple three step Algorithm to add polynomials: 1. Seperate the like terms aside say polynomial is 2xy^2 +x^2 +x. Now we have three seperate...

C program of circular queue using linked list

C program of circular queue using linked list : A circular queue is one in which the insertion of new element is done at the very first location of the queue if the last location of the queue is full. Suppose if we have a Queue of n elements then after adding the element at the last index i.e....

C program of Bubble sort using linked list

C program of bubble sort using linked list : In my previous code of Bubble sort algorithm, we have seen how to write a C program of bubble sort using for loop. Today we will learn how to write c code of bubble sort using linked list. Bubble sort algorithm is a simple sorting algorithm that works by repeatedly stepping...