Как заполнить связный список?

[levandowskiy]

Доброго времени суток, уважаемые форумчане)

Начал изучать С++, дошёл до связных списков и вот тут встала проблема... Я не понимаю как его заполнить , вернее код я написал... программа запускается , но увы после ввода выдаёт ошибку:

Unhandled exception at 0x004114b9 in 1 Change.exe: 0xC0000005: Access violation writing location 0x00000000.

ума не приложу из-за чего это происходит...

Вот сам код:

#include "stdafx.h"
#include <iostream>
#include <cstdlib>
#include <cstddef>
using namespace std;

struct INT
{
	int num;
	INT *link;
};

typedef INT* intptr;

void input (intptr& link, int n);

int _tmain(int argc, _TCHAR* argv[])
{
	char ans;
	int n;
	do
	{
		cout<<"Input how many numbers in list: ";
		cin>>n;

		intptr list, head;
		list = new INT[n];

		for (int i=0; i<n; i++)
		{
			cout<<"Input number #"<<i+1<<" : ";
			cin>>list[i].num;
			if (i==0)
			{
				head->num = list[i].num;
			}
			else if (i==1)
			{
				list[i-1].link = head->link;
				list[i-1].link->num = list[i].num;
			}
			else if (i>=2)
			{
				list[i-1].link = list[i-2].link->link;
				list[i-1].link->num = list[i].num; //показывает что ошибка в этой строке
			}

			list[n-1].link = NULL;
		}

			for (int i=0; i<n; i++)
			{
				cout<<"Number #"<<i+1<<" = ";
				if (i==0)
					cout<<head->num<<endl;
				else
					cout<<list[i-1].link->num<<endl;
			}
			cout<<endl;
		

		delete [] list;
		cout<<"continue:  ";
		cin>>ans;
	} while (ans=='Y'||ans=='y');
	return 0;
}

Надеюсь на вашу помощь А именно хочу узнать что за ошибка и что я написал не так((

[pu4koff]

#include "stdafx.h"
#include <iostream>
#include <cstdlib>
#include <cstddef>
using namespace std;

struct INT
{
	int num;
	INT *link;
};

typedef INT* intptr;

void input (intptr& link, int n); // Где эта функция собственно реализована?

int _tmain(int argc, _TCHAR* argv[])
{
	char ans;
	int n;
	do
	{
		cout<<"Input how many numbers in list: ";
		cin>>n;

		intptr list, head;
		list = new INT[n];

		for (int i=0; i<n; i++)
		{
			cout<<"Input number #"<<i+1<<" : ";
			cin>>list[i].num;
			if (i==0)
			{
				head->num = list[i].num; // head - указатель на "мусор"
				// а вы по этому адресу пытаетесь что-то записать
				// правильно будет так:
				head = list[i];
				// хотя что вообще это делает в цикле?
				// перед циклом напишите head = list[0] и ввод значения
			}
			/*else if (i==1)
			{
				list[i-1].link = head->link;
				list[i-1].link->num = list[i].num;
			}*/
			else /*if (i>=2)*/
			{
				list[i-1].link = list[i/*-2*/]/*.link->link*/;
				// Эта строчка и не нужна
				//list[i-1].link->num = list[i].num; //показывает что ошибка в этой строке
			}

			list[n-1].link = NULL; // что это делает в цикле?
		}
			// Неправильный перебор списка
			/*for (int i=0; i<n; i++)
			{
				cout<<"Number #"<<i+1<<" = ";
				if (i==0)
					cout<<head->num<<endl;
				else
					cout<<list[i-1].link->num<<endl;
			}*/
			
			for (int i =1, intptr p = head;
			  p != NULL;
			  ++i, p = p->link)
			{
				cout << "Number #" << i <<" = "
					<< p->num << endl;
			}
			cout<<endl;
		

		delete [] list;
		cout<<"continue:  ";
		cin>>ans;
	} while (ans=='Y'||ans=='y');
	return 0;
}

Как-то вот так, если я ничего тут не напутал. Хотя заполнение списка тоже необычное и не совсем корректное, ибо сводит к заполнению массива. Массива тут вообще быть не должно.
Если уж работаете со списком, то нужно кроме головы хранить хвост (последний элемент), чтобы вставка быстрее происходила (иначе каждый раз нужно будет искать хвост, чтобы к нему "прицепить" новый элемент).

intptr head = NULL, last = NULL;
...
for (...)
{
  intptr current = new INT; // выделение памяти под новый элемент списка
  current->link = NULL; // это будет последний элемент, а потому ссылку обнуляем
  // Ввод числа в current->num
  ...
  // Добавление в список
  if (!head) // если список пуст
  {
    head = current; // текущий элемент записываем как голову списка
    last = head; // и как хвост
  }
  else
  {
    last->link = current; // к последнему элементу списка "прицепляем" новый
    last = current; // и уже его запоминаем как последний
  }
}

Ну очистку списка сами, надеюсь, напишите
ЗЫ. Пользуйтесь тэгом code