Как работает данная функция?

Question

[uzi_no_uzi]

Имеется такой код, по которому возникли вопросы

#include <iostream>
#include <fstream>
using namespace std;

void insert(list*& p, char value); 
 
struct list
{
	char symbol;
	list* next;
};

int main()
{
	setlocale(LC_CTYPE, "Russian");
	list* first = nullptr;

	char value;
	cout << "Введите символ ";
	cin >> value;
	insert(first, value);
}

void insert(list*& p, char value) // 
{
	list* newP = new list;
	if (newP != NULL)     //есть ли место?  
	{
		newP->symbol = value;
		newP->next = p;
		p = newP;
	}
	else
		cout << "Операция добавления не выполнена" << endl;
}

1. Функция insert принимает два параметра, для чего первый параметр? Зачем передавать в функцию insert указатель на ссылку первым параметром?
2. list* first = nullptr - Похоже в этой строке создается указатель на первый элемент односвязного списка, зачем в него присваивать пустоту?
3. Что происходит в этой строке? list* newP = new list;

Comments

[Евгений Шатунов]

uzi_no_uzi , list*& p - это не указатель на ссылку, это ссылка на указатель. Разница между этими терминами размером с Гранд Каньон. Особенно учитывая тот факт, что указатель на ссылку недопустим по стандарту.

list* first = nullptr - предлагаю изучить.

Answer 1

[Дмитрий Шицков]

Вопросы следует задать разработчику этого кода, ибо общий ответ на все 3 пункта – потому что так написан код. Предпосылки неизвестны.

1. В первом параметре передается ссылка на указатель "головы списка", функция insert создает новый элемент списка и вставляет его в начало, поэтому ей необходимо менять значение указатели на голову
   
2. "C++ неявно преобразует nullptr в соответствующий тип указателя". Пустота присваивается потому что он пустой, а переменные следует инициализировать
   
3. Создается новый элемент списка