VPF::Работа с указателями - Форум программистов

Volfs

Дата 31.3.2012, 22:44 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 46
Регистрация: 31.7.2009

Репутация: нет
Всего: нет

Добрый день!
Пишу связанный список, принцип работы первый вошел, первый вышел.
Использую структуру, которая хранит указатель и данные.

Код


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;
}

Результат работы программы:

ff->next = 0 ff->data = 0
ff->next = f50030 ff->data = 0
l1->next = 0 l1->data = 1 // почему в l1->next не меняется адрес.. ?
l1->next = f50040 l1->data = 2
l1->next = f50050 l1->data = 3

-+-+-+-+-+-+-+-+-+-+-+-+-

buf 0 N f50030
buf 1 N 0

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

Это сообщение отредактировал(а) Volfs - 31.3.2012, 22:57

xvr

Дата 2.4.2012, 15:35 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 7046
Регистрация: 28.8.2007
Где: Дублин, Ирландия

Репутация: 48
Всего: 223

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

)

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

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

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

Volfs

Дата 5.4.2012, 18:49 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 46
Регистрация: 31.7.2009

Репутация: нет
Всего: нет

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

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

)

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

Теперь работает))
Убрал указатель на указать.

Код



#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;
}

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C++ Builder \| Следующая тема »