inserting an item after a specific position in linked List

[maloov]

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??

[mac11]

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??

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.

[maloov]

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..

[Ganon11]

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:

C:
Has some data (C)
next points to E
 
E:
Has some data (E)
next points somewhere (it doesn't matter where)
 
D (node to be inserted):
Has some data (D)
next points nowhere (null)

And after the insert:

C:
Has some data (C)
next points to D
 
E:
Has some data (E)
next points somewhere (it doesn't matter where)
 
D (node to be inserted):
Has some data (D)
next points to E

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.

[maloov]

aha ..

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