структуры списки классы

[Rekky]

Добрый вечер..
Пытаюсь написать программку, использующую классы и циклический список. Только начала изучение..поэтому застряла в самом начале видимо
Прошу подсказать в чем причина ошибки
Вот код программы:

#include <iostream.h>
#include  <conio.h>
template <class T> class CyclicList
{
private:
	struct cyclic
	{
	  T value;
	  cyclic *next;
	  cyclic *prev;
	};
	cyclic *head,*list;
	int n;
public:
	CyclicList()
	{head=list=NULL; n = 0;};
	~CyclicList(){};
	int add(T value)
	{
	  ++n;
	  cyclic *tmp;
	  tmp->value = value;
	  tmp->prev = NULL;
	  tmp->next =NULL;
	  list = tmp;
	 //if (n==1) head = tmp;
	  return 1;
	};
	void show()
	{
		int val = list->value;
		cout<<val;
	}
};
int main()
{
clrscr();
CyclicList<int> l;
int val;
cout << "vvedite el-t spiska: ";
cin>>val;
l.add(val);
l.show();
getch();
return 0;
}

Ошибка выделена красненьким. Если раскоментить ту сроку, или написать что-то использующее n, например cout. ТО программа сначала выдаст все, что от нее требуют, но потом по окончанию, вылетает ошибка и закрывается приложение
Описание ошибки: Процессор NTVDM обнаружил недопустимую инструкцию

[rustx88]

держи нямку

main.cpp

// main.cpp

#include <iostream>
#include "list.h"

using namespace std;

int main(void) {

  list<int> L;

  L.Add(15);
  L.Add(21);

  cout << L.getElem(1) << endl;

  try {
    cout << L.getElem(3) << endl;
  }
  catch (...) {
    cout << "\n\terror - out of size\n";
  }
  //---
  cout << "\n\n\tpress [Enter] for exit...";
  flushall();
  getchar();
  return 0;
};

и реализация списка
list.h

// list.h 
// двусвязный линейный список

// элемент списка, содержит сами данные, индекс элемента и указатели на предыдущий элемент и следующий
template <typename T> class elem {
public:
  T
    value; // данные
  unsigned
    index; // индекс элемента
  elem<T>
    * prev, // указатель на предыдущий элемент
    * next; // указатель на следующий элемент
};

// список с элементами
template <typename T> class list {
private:
  unsigned
    N; // кол-во элементов списка
  elem<T>
    * head, // первый элемент
    * tail; // последний элемент
public:

  // конструктор
  list() {
    head = tail = NULL;
    N = 0;
  }

  // деструктор
  ~list() {
    elem<T>
      * tmp = NULL;
    // проход по всем элементам списка и их удаление
    while (head) {
      tmp = head->next;
      delete head;
      head = tmp;
    }
    N = 0;
  }

  // получение кол-ва элементов списка
  unsigned getLength() {
    return N;
  }

  // добавление элемента в список
  void Add(const T & data) {
    unsigned
      id = 0; // индекс добавляемого элемента
    elem<T>
      * tmp = new elem<T>;			
    if (N) {
      id = tail->index + 1; // если в списке есть элементы, то индекс добавлямого будет как индекс последнего + 1
      tmp->prev = tail;
      tail->next = tmp;
      tail = tmp;
    }
    else {
      tmp->prev = NULL;
      head = tail = tmp;
    }
    tmp->value = data;
    tmp->index = id;
    tmp->next = NULL;
    N++;
  }

  // получение значения элемента из списка по его индексу
  T getElem(const unsigned id) {
    // если индекс некорректен, генерируем ошибку
    if (id >= N)
      throw new exception("out of size");
    elem<T>
      * tmp = head;
    // поиск элемента
    if (id < N) {
      while (tmp) {
        if (id == tmp->index)
          return tmp->value;
        tmp = tmp->next;
      }
    }
  }

};

всё работает корректно, написал и проверил лично

[Rekky]

А ты (надеюсь можно так) не в курсе почему. когда я заменяю в list.h
в строке

tmp->next = NULL;
N++;

NULL на head, прога работает, но опять же по завершению вылетает, но уже без ошибок, просто закрывает приложение...
Мне необходимо реализовать циклический список, чтобы последний элемент ссылался на первый..может быть я что-то упустила?!

[rustx88]

NULL на head, прога работает, но опять же по завершению вылетает, но уже без ошибок, просто закрывает приложение...

правильно, нужно в деструкторе изменить освобождение памяти, если сделать циклический список - он просто там зацикливается на освобождении

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

что должен делать список при одном элементе - указывать prev и next на самого себя или NULL?
при добавлении элемента и изменении указателя next на head позаботьтесь об изменении указателя head->prev на добавляемый

[Rekky]

Ок. разобралась, благодарю!