Program to Delete a Linked List

Write a program to delete a linked list. Given a linked list, we have to write a code to delete a linked list.

To delete a complete linked list, traverse all the nodes of a linked list and delete one by one.

Print Middle Element of a Linked List

How to Delete a Linked List

To delete a node one by one maintain two pointers.  The first pointer points to head and the second pointer keeps the reference to next node. So when a node is free, you can assign the reference of next node using the second pointer.

Insertion Sort Program in C

Insertion sort program in C. Given an unsorted array, write a c program to sort an array using insertion sort.

In this tutorial, we are going to discuss following points.

i) What is insertion sort.

ii) How it’s different from Selection sort and Bubble sort.

iii) Insertion sort algorithm and it’s implementation using C program.

I have already discussed following sorting algorithms in my previous tutorials.

Subscribe Our Tutorials

Get Latest Updates on Facebook

Bubble Sort Program in Java

Selection Sort Program in C

Multiply Two Numbers without using * (Multiplication Operator)

Write a C program to multiply two numbers without using * multiplication operator.

Given two numbers, both numbers are positive.  Write a program to multiply two numbers without using * multiplication operator.  Think for a moment how to solve this problem .

You can use multiple approaches to find the solution of a problem. In this tutorial, we will multiply two numbers using recursion as well as using iterative approach.

C Program to Multiply Two Numbers without using *

C Program to Multiply Two Numbers without using *

C Program to Reverse a Linked List using Recursion

Write a c program to reverse a linked list using recursion. Given a singly linked list, we have to write a code to reverse a linked list using recursion. This question is very important in terms of interviews.

In my previous post, I have explained C program to reverse a singly linked list. In this post, We are going to write a code to reverse a linked list using recursion.  If you are not familiar with the concept of recursion then check my previous tutorial on recursion vs iteration.

The time complexity to reverse a linked list using recursion is O(n). 

C Program to Print Fibonacci Series using Recursion

Write a C program to print Fibonacci Series using recursion. Given an input number, we have to write a code to print Fibonacci series up to that number using Recursion.

This question is very important in terms of technical interviews.

You can check my previous post for PHP script to print Fibonacci series. Before solving this problem, Let’s first understand what is Recursion?

What is Recursion?

In recursion, A function calls itself until the base condition is reached. Recursive code is much cleaner and shorter as compared to iterative code.
For better understanding you can check my previous post on recursion and what’s the difference between recursion and iteration.

For better understanding of  recursion concept, you can solve Objective Question on Recursion.

Print Fibonacci Series in PHP

Write a code to print fibonacci series in PHP. In this tutorial, We are going to learn how to  write a fibonacci series program in PHP using recursion as well using iterative approach.

Given a number N, we have to write a PHP script which prints Fibonacci series from 1 to N, where N is an input integer.

C Program to Find Missing number in Array

Write a c program to find missing number in array. Given an array of numbers from 1 to n. The array is sorted. One number is missing from an array. You have to write a c code to find the missing number from an array. Also ,there is no duplicates in an array. This type of questions is generally asked in technical interviews

C Program to Count Number of Nodes in a Linked List

Write a c program to count number of nodes in a linked list. In this tutorial, We are going to write a c code to count the number of nodes in a linked list.

What is Linked List?

A linked list is a collection of nodes, each pointing to next node by means of a pointer. In linked list, each node consists of two parts, a data and a pointer to next node.

C Program to Count Number of Nodes in a Linked List

C Program to Count Number of Nodes in a Linked List

An Algorithm to Count Number of Nodes in a Linked List

i) Take a count variable and initialize it to zero, count = 0.

ii) Traverse a linked list and increment a count variable.

iii) When a node points to a null, it means we reach at end of a linked list then return the value of a count variable.