Не добавляется элемент в конец односвязного списка

[AggReex]

Крч, вот такие дела. Сам список:

struct List {
	int key;
	List* next;
};

-----------------------------------------------------------------------------------------------
А вот функция добавления в конец списка:

void Add_end(List** begin, const int l) {
	List* p = *begin;
	List* t = new List;
	t->key = l;
	t->next = NULL;
	while (!p->next == NULL) {
		p = p->next;
	}
	p->next = t;
	cout << p->next << " -> " << t << " " << t->key << endl;
}

-----------------------------------------------------------------------------------------------
А вот сам код:

#include <iostream>
#include <conio.h>

using namespace std;

struct List {
	int key;
	List* next;
};

void Init(List** begin) {
	(*begin)->next = NULL;

	List* end = *begin;

	int mas[5] = { 1,2,3,4,5 };

	for (int i = 0; i < 5; i++) {
		end->next = new List;
		end->key = mas[i];
		end = end->next;
		end->next = NULL;

	}
}

void Print(List* begin) {
	List* t = begin;
	while (!t->next == NULL) {
		cout << t->key << " -> ";
		t = t->next;
	}
	cout << "NULL" << endl;
}

void Add_begin(List** begin, const int a) {
	List* t = new List;
	t->key = a;
	t->next = *begin;
	*begin = t;
}

void Add_end(List** begin, const int l) {
	List* p = *begin;
	List* t = new List;
	t->key = l;
	t->next = NULL;
	while (!p->next == NULL) {
		p = p->next;
	}
	p->next = t;
}

int main() {
	int b = 0, a = 6;
	List* begin = new List;
	Init( &begin);
	Print( begin);
	Add_begin( &begin, b);
	Print(begin);
	Add_end(&begin, a);
	Print(begin);

	_getch();
}

-----------------------------------------------------------------------------------------------
Добавление элемента в начало робит отлично. А вот конец...
Мне выдает следующее:
0 -> 1 -> 2 -> 3 -> 4 -> 5 -> -842150451 -> NULL

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


______________________
Используйте тег [CODE] (кнопка с решеткой # в форме сообщения) при вставке кода на форум.

[Alex11223]

Условие в цикле странное, видимо должно быть

while (p->next)

или

while (p->next != NULL)

[AggReex]

Мне уже говорили, я исправил, не помогло

[eoln]

Создание неправильное. В main 1 элемент уже создаётся, а затем в Init ёщё 5 раз, а надо 4. В итоге 5-ый элемент списка содержит неизвестно что, да и ещё концом не считается

	for (int i = 0; i < 4; i++) {
		end->next = new List;
		end->key = mas[i];
		end = end->next;
	}
	end->key = mas[4];
	end->next = NULL;

Ну и условие просмотра изменятся на

void Print(List* begin) {
	List* t = begin;
	while (!t == NULL) {

или лучше

t != NULL