inserting an item after a specific position in linked List

hi ,
i wanna ask about how to insert an item in a linked list..
this item should be inserted after a specific position..

any ideas??

re: inserting an item after a specific position in linked List

In general you break the link at the place where you want to insert your new node and form new links from your new node to the places where you broke the link.

so if you have A -> B -> C -> E and you want to insert D you break the link from C-> E and make C -> D -> E

The details of how it's actually accomplished will vary depending upon the implementation of the list.

re: inserting an item after a specific position in linked List

thanx mac..

but ma problem actually in breaking the link..
how to break it..
we should assign something to another..
here where i'm kinda lost..

re: inserting an item after a specific position in linked List

Let's take the above example of the following list:

A->B->C->E->(rest of the list)

You want to insert D.

First you have to get a node* to point to C by going first to A, then following the node* next pointers until you get to C. So let's look at the situation:

Before the insert:

And after the insert:


Hmm...only two things changed: C's next pointer, and D's next pointer. The data didn't change anywhere, and E wasn't changed.

Can you figure it out from here? It's just a few simple assignment statements.

re: inserting an item after a specific position in linked List

aha ..

ok i've got it now..
thanx buddy..