Список в виде массива в с++

[DOJ]

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

P.S. просьба не оскорблять, все мы учимся или учились.

[Sazary]

Пример с динамическим массивом.

#include <iostream>
#include <conio.h>
using namespace std; 

class LIST
{
 private:
  int num;
  int *mas;
 public:
  LIST() { num=0; mas=NULL; }
  ~LIST()
   { if(mas) delete mas; }
  void add(int el); 
  void print();   
  void clear();  
};

void LIST::add(int el)
{
 int *tmp,i;
 tmp = new int[num+1];
 memcpy(tmp,mas,num*sizeof(int)); // копируем то, что есть
 tmp[num++] = el;  // и добавляем еще один элемент
 delete[] mas;
 mas = tmp;
}
void LIST::print()
{
 int i;
 for(i=0; i<num; ++i)
  cout<<mas[i]<<" ";
}
void LIST::clear()
{
 if(mas) delete mas;
 mas = NULL;
}

int main()
{
	LIST M;
	M.add(1);
	M.add(2);
	M.add(3);
	M.print();
	M.clear();
		
	getch();
	return 0;
}

[DOJ]

Спасибо огромное буду разбираться.

[rangerx]

~LIST()
{ if(mas) delete mas; }

При применении delete к нулевому указателю просто ничего не произойдёт. Проверка тут лишняя.

[netrino]

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

 private:
  int *mas;
...
 int *tmp,i;
 tmp = new int[num+1];
...
 mas = tmp;
}
...
delete mas;

Только раз уж выделяете массив, то и освобождать надо тоже массив )

delete[] mas;

[Sazary]

netrino, да, спасибо ) Торопился..

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

При применении delete к нулевому указателю просто ничего не произойдёт. Проверка тут лишняя.

У меня была пара инцендентов, когда вылетала ошибка. Поэтому на всякий случай добавляю )

[girkoff]

Объясните кто нибудь зачем нужен этот ддиструктор:

 LIST() { num=0; mas=NULL; }
  ~LIST()
   { if(mas) delete mas; }

и вообще как его можно использовать

[netrino]

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

Объясните кто нибудь зачем нужен этот ддиструктор:

 LIST() { num=0; mas=NULL; }
  ~LIST()
   { if(mas) delete mas; }

и вообще как его можно использовать

Деструктор нужен, чтобы освободить память, выделенную под массив, иначе может быть утечка памяти. Используется он автоматически, то есть явно к нему обращаться не надо. Деструктор вызывается при разрушении объекта класса.