Q. Write down an algorithm to insert a node in between any two nodes in a linked list       

Ans.

Insertion of a the node after the given element of the listis as follows

Node *  InsertAfterElement (node * start, int item, int after)

{

node * ptr, * loc;

ptr =(node *) malloc (sizeof (node));

ptr->info = item;

loc=start;

while (loc != NULL && loc->info != after)

loc= loc->next;

if (start==NULL) { ptr->next= NULL;

start = ptr;}

else if (loc l = NULL){ ptr->next = loc->next; loc->next= ptr;}

return start;

}

Posted Date: 7/12/2012 8:29:20 AM | Location : United States

Ask an Expert

Related Discussions:- Algorithm to insert a node in between any two nodes, Assignment Help, Ask Question on Algorithm to insert a node in between any two nodes, Get Answer, Expert's Help, Algorithm to insert a node in between any two nodes Discussions

Write discussion on Algorithm to insert a node in between any two nodes
Your posts are moderated

Write your message here..

Related Questions

Merging, merging 4 sorted files containing 50 10 25 and 15 records will tak... merging 4 sorted files containing 50 10 25 and 15 records will take time

Binary search tree in ascending order, In order to get the contents of a Bi... In order to get the contents of a Binary search tree in ascending order, one has to traverse it in In-order

Files structures, The structures of files vary from operating system to ope... The structures of files vary from operating system to operating system. In this unit, we will discuss the fundamentals of file structures with the generic file organisations. A

Algorithm, implement multiple stack in one dimensional array implement multiple stack in one dimensional array

Inequalities, #question.show that the following inequality is correct or in... #question.show that the following inequality is correct or incorrect. n!=O(n^n)

Sorting algorithm, Sorting Algorithm A sorting algorithm is an algorit... Sorting Algorithm A sorting algorithm is an algorithm which puts elements of a list in a certain order. The most-used orders are numerical order and lexicographical order. Eff

Interest rate, explain the determination of interest rate in the classical ... explain the determination of interest rate in the classical system.

Dqueue, algorithm of output restricted queue. algorithm of output restricted queue.

Logic circuits, the voltage wave forms are applied at the inputs of an EX-O... the voltage wave forms are applied at the inputs of an EX-OR gate. determine the output wave form

What is gouraud shading, Gouraud Shading The faceted appearance of a La... Gouraud Shading The faceted appearance of a Lambert shaded model is due to each polygon having only a single colour. To avoid this effect, it is necessary to vary the colour ac