Добавление в список, С++

[Stiker]

Помогите пожалуйста!

Задание следующее:
Написать программу для работы с просматриваемой таблицей. Таблица организованная списком, каждый эл-т списка имеет списка имеет следующую структуру

Struct Item{
int key; //ключ элемента
int release; //номер версии элемента
char *info; //указатель на информация
item *next; //укажите на след элемент 
}

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

У меня есть добавление элемента в конец списка

Node *AddSpis(Node *p, Node *b)			// Функция добавления списка
{
	Item *w;		// Помогающие указатели
	Item *ww;		// Помогающие указатели
	int key = 0, release =  0;
	char *str = new char(255);
	if (p == NULL){				// Если списка еще нету
		p = new Node;
		w = new Item;
		p->info = w;
	}
	else { p->link = new Node;	// Иначе он уже существует
		 p = p->link;
		 w = new Item;
		 p->info = w;
	}
	w->string = new char(255);
	cout << "Vvedite - Key and String ne bolee 255 simvolov): \n";
	cin >> key;
    cin.clear();	// очищение буфера
	cin.sync();		// удаление сохранившегося нажатия ENTER
	cin.getline(str,255);		// Вводим значения для таблицы. 100 количество символов
	p->link = NULL;
	w->next = NULL;

	if (b != NULL)	// Если список уже существует
	while ( b != NULL) {		// В цикле мы проходим список и проверяем есть ли там key и release
		if (key == b->key)		// Если есть то мы находим самое большое значение release и запоминаем его
		{
			ww = b->info;
			if(release < ww->release)
			{
				release = ww->release;
			}
		}
		b = b->link;
	}
	release++;					// Увеличивает на единицу
	w->release = release;		// И записываем результат
	p->key = key;
	w->string = str;
	return p;
}

Необходимо, чтобы элементы добавлялись не в конец, а в начало списка

[_Alerter_]

Передавай в качестве параметра голову списка, в функции выделяй память для нового элемента, присваивай полю link голову списка, записывай в новый элемент данные и присваивай голове адрес этого элемента

[Stiker]

Сообщение от _Alerter_

Передавай в качестве параметра голову списка, в функции выделяй память для нового элемента, присваивай полю link голову списка, записывай в новый элемент данные данные и присваивай голове адрес этого элемента

А как это по коду будет выглядеть?) Чета я туплю

[_Alerter_]

Пример функции добавления элемента Item в список:

Item * Insert(Item * h)
{
	char * s = new char[255];
	cin >> s;
	Item * p = new Item;
	p->info = s;
	if (h)
	{
		p->next = h;
		h = p;
	}
	else
	{
		h = p;
		h->next = NULL;
	}
	return h;
}

Пример вызова функции:

Item * head;
head = Insert(head);