by Dinesh Thakur Category: Linked Lists

A linked list is called so because each of items in the list is a part of a structure, which is linked to the structure containing the next item. This type of list is called a linked list since it can be considered as a list whose order is given by links from one item to the next.

by Dinesh Thakur Category: Linked Lists

In a doubly-circularly-linked list, each node has two links, similar to a doubly-linked list, except that the previous link of the first node points to the last node and the next link of the last node points to the first node. As in doubly-linked lists, insertions and removals can be done at any point with access to any nearby node.

by Dinesh Thakur Category: Linked Lists

Circularly linked lists are useful to traverse an entire list starting at any point. In a linear linked list, it is required to know the head pointer to traverse the entire list. The linear linked list cannot be traversed completely with the help of an intermediate pointer.

by Dinesh Thakur Category: Linked Lists

In a singly-circularly-linked list, each node has one link, similar to an ordinary singly-linked list, except that the link of the last node points back to the first node. As in a singly-linked list, new nodes can only be efficiently inserted after a node we already have a reference to.

## What is Sorting? Type of Sorting

by Dinesh Thakur Category: Searching And Sorting

Sorting refers to ordering data in an increasing or decreasing fashion according to some linear relationship among the data items.

## What is Heap Sort

by Dinesh Thakur Category: Searching And Sorting

In heap sort the file to be sorted is interpreted as a binary tree. The sorting technique is implemented using array, which is a sequential representation of binary tree. The positioning of a node is given as follows

## What is Linear Search

by Dinesh Thakur Category: Searching And Sorting

In Linear Search the list is searched sequentially and the position is returned if the key element to be searched is available in the list, otherwise -1 is returned. The search in Linear Search starts at the beginning of an array and move to the end, testing for a match at each item.

## What is Bubble Sort

by Dinesh Thakur Category: Searching And Sorting

This sorting technique is named so because of the logic is similar to the bubble in water. When a bubble is formed it is small at the bottom and when it moves up it becomes bigger and bigger i.e. bubbles are in ascending order of their size from the bottom to the top.

## What is Quick Sort

by Dinesh Thakur Category: Searching And Sorting

In this sort an element called pivot is identified and that element is fixed in its place by moving all the elements less than that to its left and all the elements greater than that to its right. Since it partitions the element sequence into left, pivot and right it is referred as a sorting by partitioning.

## What is Searching

by Dinesh Thakur Category: Searching And Sorting

Searching is a process of locating a particular element present in a given set of elements. The element may be a record, a table, or a file.

Page 3 of 4