БЕСПЛАТНОЕ РЕШЕНИЕ ЗАДАЧ

Динамический список. ООП

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

#include 
using namespace std;
//Класс для объектов-элементов списка:
class Numbers{
public:
int n;
Numbers *p;
};
//Функция для создания списка:
Numbers *make(int N){
Numbers *p1,*p2;
int i;
p1=new Numbers;
p1 -> n=1;
p1 -> p=NULL;
for(i=2; i <= N; i++){
 p2=new Numbers;
 p2 -> n=i;
 p2 -> p=p1;
 p1=p2;}
return p1;}
//Функция для отображения элементов списка:
void showAll(Numbers *q){
do{
 cout << q -> n << " : " << q << endl;
 q=q->p;
}while(q!=NULL);
}
//Функция для удаления списка из памяти:
void deleteAll(Numbers *q){
Numbers *q1;
do{
 q1=q;
 cout << "deleted: " << q << endl;
 q=q1->p;
 delete q1;
}while(q!=NULL);
}
int main(){
int n;
Numbers *q;
cout << "Enter n = ";
cin >> n;
q=make(n);
showAll(q);
deleteAll(q);
return 0;}

Оставить комментарий

Вы должны быть авторизованы , чтобы оставить или оценить комментарий.

Онлайн всего: 15
Гостей: 15
Пользователей: 0

STUDLAB Сообщить про опечатку на сайте