динамическое управление памятью

[oblom]

....или использование свободной памяти.Вопрос как можно объяснить вот такое выражение ...

strcpy(hlpspointer->next->daten,datennew);в отрывке кода

void data_input ( char datennew [30] ) { 

hlpspointer = begin_block;

while (hlpspointer ->next  !=NULL) {

 hlpspointer = hlpspointer ->next;

}
hlpspointer ->next =new (blockselement);

hlpspointer  = hlpspointer  ->next;

strcpy(hlpspointer ->daten,datennew);

hlpspointer ->next = NULL;

}

назначение понятно вроде ввод данных а вот как и откуда она взялась немогу понять

[oblom]

кстати книжецу ищу одну мож ссылка есть

Wirth Niklas "Алгоритмы и структуры данных"

[Alek86]

что ты хочешь спросить?
я, чесно говоря, не особо понял

[oblom]

да я уже вроде разобрался ....но вообще проблема в том что либо я чтото не то делаю либо меня не тому учат потому что то что я выкладываю вводит людей в недоумение

[oblom]

кстати попробую рассказать про еще одну проблему....

немного о себе живу и учусь в германии все задания на немецком общие неписанные правила их видно не коснулись и все функции и имена переменных у них пишутся на немецком если я их буду переписывать на английский будет еще хуже....

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

/*einfach verketete liste односвязный список */
#include<iostream.h>
struct listenelement{
char daten[30];
listenelement* next;
listenelement* last;
};

listenelement*  hilfszeiger;

listenelement*  listenanfang;




  //---------------------------------------------------------
void einfuegen ( char datenneu [30] ) { 

hilfszeiger = listenanfang;


while (hilfszeiger->next  !=NULL) {


hilfszeiger = hilfszeiger->next;

}

hilfszeiger->next =new (listenelement);

hilfszeiger = hilfszeiger ->next;

strcpy(hilfszeiger->daten,datenneu);

hilfszeiger->next = NULL;
}
 //-------------------------------------------------
 void init( ) {  

listenanfang = new(listenelement);

listenanfang ->next = NULL;

strcpy(listenanfang->daten,"Element 0");
}         

void ausgeben( ) {

hilfszeiger = listenanfang;

cout<<hilfszeiger->daten<<"\n";

while (hilfszeiger->next !=NULL )  {

hilfszeiger = hilfszeiger->next;

cout<<hilfszeiger->daten<<"\n";
}
}

//---------------------------------------------

void ende( ) {                                           //

while (listenanfang !=NULL )  {                //
hilfszeiger = listenanfang;                        //
hilfszeiger = hilfszeiger->next;                  //
delete (hilfszeiger);                                 //

}
}


//---------------------------------
  void main( ) {                                           //

init( );                                                       //



einfuegen ("Element 1") ;                        //

einfuegen ("Element 2") ;                         //
ausgeben( );                                               //



 ende( );                                                   //



char p[50];
cin.getline(p,50);
}

[oblom]

это оригинал , условие дополнить программу дополнительной функцией и еще одним структурным указателем listenelement* last; функция ausgeben () остается неизменной

http://www.galileo-press.de/openbook...lder/23_23.gif

создать функцию с циклами не сложно а вот как указатель last пришить к начальному элементу или вообще к элементам не могу понять ,указатель next постоянно спозиционирован на следующем элементе как и что надо сделать чтобы last указывал на предыдущий элемент....?

[oblom]

решение в функции einfuegen

 hilfszeiger->next =new (listenelement); 
             hilfszeiger->next->last = hilfszeiger;

и в функции init

listenanfang = new(listenelement);

listenanfang ->next = listenanfang->last = NULL;

дополнительная функция

void rw(){
  listenanfang=hilfszeiger;
cout<<hilfszeiger->daten<<endl;
 //-------------------------------------------
while(hilfszeiger->last!=NULL)
{ hilfszeiger=hilfszeiger->last;
cout<<hilfszeiger->daten<<endl;
}
hilfszeiger->last=NULL;


}

[oblom]

все время приходит цитата от меракс тяжела и неказиста жисть простого программиста

[oblom]

Ребят дайте пожалуйста пару несложных упражнений по теме, если не влом ?! Буду премного благодарен, честно за себя обидно, таких простых вещей не понимаю...

[Alek86]

во всей этой каще вряд ли кто-то будет разбираться