Insertion of an element in a linear array, Data Structure & Algorithms

Assignment Help:

To delete an element in the list at the end, we can delete it without any difficult. But, assume if we desire to delete the element at the straining or middle of the list, then, we ought to rewrite all the elements after the position where the element that ought to be deleted exists. We ought to shift (r+1)th element to rthposition , where 'r' refer for position of deleted element in the list, the (r + 2)th element to (r + 1)th position,  and it will continue till the (n)th element to ( n-1 )th position, where n refer to the number of elements in the list, and after that the count is decremented.

From the above instance, if we desire to delete an element '44' from the list. We ought to shift 55 to the 4th position, 66 to the 5th position, and 77 to the 6th position.

Before deletion

 

Count  1      2         3               4         5           6            7

11

22

33

44

55

66

77

 

Step 1

Count     1       2            3       4               5           6            7

11

22

33

55

55

66

77

 

Step 2

Count     1     2            3          4           5             6            7

11

22

33

55

66

66

77

 

Step 3

Count     1        2         3          4             5            6

11

22

33

55

66

77

 

 


Related Discussions:- Insertion of an element in a linear array

Tree, application of threaded binary treee

application of threaded binary treee

Sparse matrix, How sparse matrix stored in the memory of a computer?

How sparse matrix stored in the memory of a computer?

Exact analysis of insertion sort, Exact analysis of insertion sort: Let...

Exact analysis of insertion sort: Let us assume the following pseudocode to analyse the exact runtime complexity of insertion sort. T j   is the time taken to execute the s

What are the different ways of representing a graph, What are the different...

What are the different ways of representing a graph? The different ways of representing a graph is: Adjacency list representation: This representation of graph having of an

Darw a flowchart to input 3 numbers, This algorithm inputs 3 numbers, every...

This algorithm inputs 3 numbers, every number goes through successive division by 10 until its value is less than 1. An output is produced which comprise the number input and a val

Explain Hashing, What do you mean by hashing? Hashing gives the direct ...

What do you mean by hashing? Hashing gives the direct access of record from the file no matter where the record is in the file. This is possible with the help of a hashing func

Types of a linked list, A linked list can be of the following types:- ...

A linked list can be of the following types:-  Linear linked list or one way list Doubly linked list or two way list. Circular linked list Header linked list

Graph search using iterative deepening, Prove that uniform cost search and ...

Prove that uniform cost search and breadth- first search with constant steps are optimal when used with the Graph-Search algorithm (see Figure). Show a state space with varying ste

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd