Insertion of element into a linked list, Data Structure & Algorithms

Assignment Help:

ALGORITHM (Insertion of element into a linked list)

Step 1 Begin the program

Step 2 if the list is empty or any new element comes before the start (head) element, then add the new element as a start element.

Step 3 else, if the new element comes after the last element, then add the new element as the end element.

Step 4 else, add the new element in the list using the determinefunction,determine function returns the address of the found element to the insert_list function.

Step 5 End.

Figure demonstrated the scenario of a linked list of two elements & a new element that has to be inserted between them. Figure demonstrate the scenario of a linked list after insertion of any new element into the linked list of Figure.

Before insertion

2379_Insertion of element into a linked list.png

Figure: A linked list of two elements & an element that is to be inserted

After insertion

1950_Insertion of element into a linked list1.png

Figure: Insertion of a new element into linked list

Program demonstrated the code for the insertion of any element into linked list by searching for the position of insertion alongwith the help of a find function.


Related Discussions:- Insertion of element into a linked list

What is a binary search tree (bst), What is a Binary Search Tree (BST)? ...

What is a Binary Search Tree (BST)? A binary search tree B is a binary tree every node of which satisfies the three conditions: 1.  The value of the left-subtree of 'x' is le

The complexity of multiplying two matrices, The complexity of multiplying t...

The complexity of multiplying two matrices of order m*n and n*p is    mnp

Header linked list, creation,insertion,deletion of header linked list using...

creation,insertion,deletion of header linked list using c.

What is an algorithm, What is an algorithm?  What are the characteristics o...

What is an algorithm?  What are the characteristics of a good algorithm? An algorithm is "a step-by-step process for accomplishing some task'' An algorithm can be given in many

Algorithm to count number of nodes, Write an algorithm to count number of n...

Write an algorithm to count number of nodes in the circular linked list.                            Ans. Counting No of Nodes in Circular List Let list be a circular h

B-tree, Unlike a binary-tree, each node of a B-tree may have a number of ke...

Unlike a binary-tree, each node of a B-tree may have a number of keys and children. The keys are stored or saved in non-decreasing order. Each key has an related child that is the

Function performs multiplication of two numbers, You need to write a functi...

You need to write a function that performs multiplication of two numbers in your data structure. Again, remember how you multiply numbers in base 10 and you should be fine. Multipl

Explain about the abstract data type, Explain about the Abstract data type ...

Explain about the Abstract data type Abstract data type (ADT) A set of values (the carrier set) and operations on those values

Postfix expression algorithm, Write an algorithm to calculate a postfix exp...

Write an algorithm to calculate a postfix expression.  Execute your algorithm using the given postfix expression as your input : a b + c d +*f ↑ . T o evaluate a postfix expr

Programme in c to create a single linked list, Q. Write  down a   p...

Q. Write  down a   programme  in  C  to  create  a  single  linked  list also  write the functions to do the following operations (i)  To insert a new node at the end (ii

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