Кто может помочь составить динамический список с++.?

Question

[ddeel]

При изучении столкнулся с тем что пример в учебнике оказался не рабочим.
Заранее спасибо

#include <iostream>
using namespace std;
//У структуры два поля: целое число и
//указатель на переменную структуры:
struct DList{
int m;
DList *p;
};
//Функция получения доступа к элементу динамического списка:
void getm(int k,DList *q){
int i;
DList *t,*t1;
t=q;
for(i=1;i<k;i++){
   t1=t->p;
   t=t1;}
cout<<"Value is "<<t->m<<endl;}
int main(){
int i,n,k;
DList *q0,*q1,*q2;
//Создание начального элемента списка:
q0=new DList;
q1=q0;
//Определение количества элементов списка:
cout<<"Enter n= ";
cin>>n;
//Создание динамического списка:
for(i=1;i<n;i++){
   cout<<"Value m= ";
   cin>>q1->m;
   q2=new DList;
   q1->p=q2;
   q1=q2;
}
cout<<"Value m= ";
cin>>q1->m;
//Последний элемент списка ссылается на начальный элемент:
q1->p=q0;
//Вывод значений целочисленных полей элементов списка:
do{
   cout<<"Value for index k= ";
   cin>>k;
   //Для завершения программы нужно ввести 0:
   if(!k){
      for(i=1;i<=n;i++){
         q1=q2->p;
         delete q2;
         q2=q1;
         }
   return 0;
   }
   getm(k,q0);
}while(true);
}

Comments

[Ocelot]

УМВР.
Что, по-вашему, должен делать этот пример и что он делает в реальности?

[ddeel]

Ocelot, как оказалось работает )))
нужно добавить только еще return 0; в конце )

[ddeel]

Ocelot, в одном компиляторе работает а в другом нет...
вижуал студия ругается тип не инициализирована q2

[Ocelot]

Студия умная! Посмотрите, что будет при n=1.

Answer 1

[Ocelot]

При n=1 создаётся список из 1 элемента, и q2 не инициализируется. Но при удалении всё равно вызывается delete q2. Программа либо не скомпилируется (если компилятор достаточно умный), либо упадёт в segfault.
Вот так должно работать:

if(!k){
      q1 = q0;
      for(i=1;i<=n;i++){
         q2=q1->p;
         delete q1;
         q1=q2;
         }
}

А еще неплохо проверять на нулевые и отрицательные n; а также то, что new вернул валидный указатель.

Comments

[ddeel]

Спасибо)