Solved

# setting value to a pointer of a linklist

Posted on 2004-10-03
240 Views
I have made the following linklist. How can I create a loop

say for example if I want to set first->next->next=something;

then I want to set first->next->next->next=something;

I hope I am clear enough, what I need to do is replace ->next .. by a loop so if need 3 ->next I just run a for loop 3 times. I am doing it because I need to add a node at the nth position of my list; If the list already has some elements. For example the function addnth which I have tried to implement. The function is generic to add a node at the 2nd position from head. But I need it to be versatile enough to add at any location. However I am unable to do that because of difficulty in moving to first->next.....I even tried using pointer to pointer but was unable to do that.

_______________________________________
struct node
{
int x;
node *next;

};

{

node *first;
int length;
public:
{
first= NULL;
length=0;
}

void display();

};

{

node *current=first;
node *temp=0;
node **temp1=0;
node *m=0;

for (int i=1;i<3;i++)
{

current=current->next;
}

temp=current;

/*
m=first->next->next;
temp1=&m;
*/

}
0
Question by:anshuma
• 2

LVL 55

Accepted Solution

Jaime Olivares earned 350 total points
ID: 12212895

{
node *current=first;
node *newNode= new node;
newNode->x = d;

if (n==1) {    // special case, first
newNode->next = first;
first = newNode;
return;
}

for (int i=1;i<(n-1);i++) {
if (current->next)    // this statement prevent outbound
current=current->next;
}

newNode->next = current->next;
current->next = newNode;
}
0

Author Comment

ID: 12212923
Great it worked but I was trying to do the same in my code. Could you point me to my folly. How can I solve this with a pointer to pointer approach.

-regards
0

LVL 55

Expert Comment

ID: 12212935
Sorry, I can not undestand why do you want to use pointer to pointer.
I doesn't make much sense to me.
0

## Featured Post

### Suggested Solutions

Templates For Beginners Or How To Encourage The Compiler To Work For You Introduction This tutorial is targeted at the reader who is, perhaps, familiar with the basics of C++ but would prefer a little slower introduction to the more ad…
Many modern programming languages support the concept of a property -- a class member that combines characteristics of both a data member and a method.  These are sometimes called "smart fields" because you can add logic that is applied automaticall…
The goal of the video will be to teach the user the difference and consequence of passing data by value vs passing data by reference in C++. An example of passing data by value as well as an example of passing data by reference will be be given. Bot…
The viewer will learn additional member functions of the vector class. Specifically, the capacity and swap member functions will be introduced.