Форум программистов [Powered by Invision Power Board]

Код


struct link{
    int data;
    link* next;
};


int _tmain(int argc, _TCHAR* argv[])
{
    link* l1;  // основные данные
        link* ff;  // первый элемент
    link** prev; // предыдущий элемент списка

    ff = new link;  
    ff->next = NULL;  
    ff->data = 0;
    prev = &ff;           // присваиваем адрес указателя на первый элемент

    cout << "\nff->next = " << ff->next     
         << " ff->data = " << ff->data;
    l1 = new link;    // создаем следующий элемент
    l1->data = 1;   
    l1->next = NULL;
    (*prev)->next = l1;     //присваиваем предыдущему адрес этого элемента 
     prev = &l1;                 // записываем в указатель предыдущего элемента адрес текущего
        cout << "\nff->next = " << ff->next
         << " ff->data = " << ff->data;
        cout << "\nl1->next = " << l1->next
             << " l1->data = " << l1->data;

    l1 = new link;        // добавляем еще два элемента
    l1->data = 2;
    l1->next = NULL;
    (*prev)->next = l1;
     prev = &l1;
        cout << "\nl1->next = " << l1->next
             << " l1->data = " << l1->data;

    l1 = new link;
    l1->data = 3;
    l1->next = NULL;
    (*prev)->next = l1;
     prev = &l1;
        cout << "\nl1->next = " << l1->next
             << " l1->data = " << l1->data;

    link* buf;       // вывод на экран
    cout << "\n\n-+-+-+-+-+-+-+-+-+-+-+-+-" << endl;
       buf = ff;     // записали в буфер адрес первого элемента
    cout << "\nbuf " << buf->data << " N " << buf->next << endl;
       buf = buf->next;     // записали в буфер адрес следующего элемента
    cout << "\nbuf " << buf->data << " N " << buf->next << endl;
                    // вот здесь начинаются не понятное
                    // buf->next (адрес следующего элемента)  равен 0

    delete l1, ff;
    return 0;
}

Цитата(Volfs @ 31.3.2012, 22:44

)

// почему в l1->next не меняется адрес.. ?

Цитата(xvr @ 2.4.2012, 15:35)

Цитата(Volfs @ 31.3.2012, 22:44

)

// почему в l1->next не меняется адрес.. ?

А почему он должен меняться? Вы же туда ничего не писали.

И prev в виде 2ного указателя избыточен, достаточно обычного (из за этого у вас и не работает)

Код



#include <vcl.h>
#pragma hdrstop

#include <tchar.h>
#include <iostream.h>
//---------------------------------------------------------------------------

#pragma argsused
struct link{
    int data;
    link* next;
};

class linklist{
    link* top;
    link* prev;
    public:
        linklist() {
          prev  = new link;
          top = new link;
          top->next = NULL;
          prev = top;
        }
        ~linklist(){
            link* current = top;
            while(current){
                link* temp = current;
                cout << "Delete: " << current->data << endl;
                current = current->next;
                delete temp;
            }
        }
        void additem(int d);
        void display();
};

void linklist::additem(int d){
    link* newlink = new link;
    newlink->data = d;
    newlink->next = NULL;
    prev->next = newlink;
    prev = newlink;
    cout << "Add: " << newlink->data << endl;
}
void linklist::display(){
    link* current = top;
    while(current){
        cout << current->data << endl;
        current = current->next;
    }
}

int _tmain(int argc, _TCHAR* argv[])
{
    char c;
    linklist* li = new linklist;

    li->additem(25);
    li->additem(22);
    li->additem(12);
    li->additem(1);
    li->additem(12);
    li->additem(4);

    li->display();




    cin >> c;
    delete li;

    return 0;
}