двойной указатель!

[Ann3ooo]

Здравствуйте,подскажите,пожалуйста, как работает программа! а в частности,зачем двойной указатель и как при помощи него все работает!

void InsertNth(struct node** headRef, int index, int data) 
{
  if (index == 0) Push(headRef, data);
  else 
  {
    struct node* current = *headRef;
    int i;
    for (i=0; i<index-1; i++) 
    {
      current = current->next;
    }
    Push(&(current->next), data); 
  }

это программа вставки элемента в произвольное место связного списка!

[s-andriano]

Чтобы некоторую переменную можно было изменить в подпрограмме, ее нужно передавать по ссылке, т.е. передавать в подпрограмму указатель на нее.
Если же величина, которую нам нужно менять - указатель, и при этом этот указатель подпрограмма должна менять - вот и получается двойной указатель.

К сожалению, по данному фрагменту программы невозможно доподлинно сказать, откуда возникла потребность в изменении указателя.

[EUGY]

Совершенно не зачем. Обычно указатель-на-указатель как параметр функции нужен, чтобы при выходе из функции аргумент мог принять новое значение. Возможно в функции Push это важно, хотя не представляю, для чего. Возможно код писал дилетант.

[Ezhik Kihze]

Возможно в функции Push это важно, хотя не представляю, для чего. Возможно код писал дилетант.

Ну если указатель на вершену стека/очереди/... изначально равен нулу/ничему, то как вы его измените без двойного указателя?

[EUGY]

Ну если указатель на вершену стека/очереди/... изначально равен нулу/ничему, то как вы его измените без двойного указателя?

Присвоением.

struct list
{
	list* next;
};


class stack
{
	list* head;
public:

	stack(): head(NULL)	{}
	
	void push(list* p)
	{
		if (!head)
		{
			head = p;
		}
		else
		{
		 // TODO: вставить в хвост.
		}
	}
};

[Ezhik Kihze]

А теперь смотрим код ТС и замечаем, что это типичная С реализация с функциями, без классов, ...

[EUGY]

Поясните, в чем будет проявлятся различие в присвоении указателя в си и с++.

[Helloween]

Ни в чем ...

[Ezhik Kihze]

void func()
{
}

int main()
{
  list * l = null;
  func();
}

Ну и как func изменит указатель, если нет разницы?

[Пепел Феникса]

Сообщение от Ezhik Kihze

void func()
{
}

int main()
{
  list * l = null;
  func();
}

Ну и как func изменит указатель, если нет разницы?

а причем тут С и С++?
в обоих итог один.