VPF::списки - Форум программистов

TupleCa

Дата 13.11.2007, 07:13 (ссылка)

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

Загрузка ...

Шустрый

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

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

Код



struct Para
{
    int x;
    int y;
    Para(int _x,int _y);
};
Para::Para(int _x,int _y)
{
    x=_x;
    y=_y;
}
//-------------------------------------------------------------------------
struct Spisok
{
    Para *value;
    Spisok *next;
    Spisok(Para *p);
    void add(Para *p);
    Para* get(int index);
    int size();
    
};
Spisok::Spisok(Para *p)
{
    value=p;
    next=NULL;
}
void Spisok::add(Para *p)
{
    Spisok *curr=this->next;
    while(curr!=NULL)
    {
        printf("w");
        curr = curr->next;
    }
    curr = new Spisok(p);
}
Para* Spisok::get(int index)
{
    Spisok *curr=this;
    for(int i4=0;i4<index;i4++)
    {
        curr=curr->next;
    }

    return curr->value;
}
int Spisok::size()
{
    Spisok *curr=this;
    int sz1=1;
    while(curr->next!=NULL)
    {
        curr=curr->next;
        sz1++;
    }
    return sz1;
}

Вообщем это у меня список из элементов типа Para.

потом уже делаю это

Код



    Spisok *sp = new Spisok(new Para(1,1));
    sp->add(new Para(2,2));
    sp->add(new Para(3,3));
    printf("size: %d\n",sp->size());

выволит size =1;

посмотрел - проблема втом что не добавляет элемент т.к там где в методе add стоит printf("w"); - это не выполняется, а должно выпонятся когда я делаю sp->add(new Para(3,3));

подскажите, что не так, пожалйста.

Dims

Дата 13.11.2007, 07:19 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1016
Регистрация: 21.11.2006

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

Код


void Spisok::add(Para *p)
{
    Spisok *curr=this->next;
    while(curr!=NULL)
    {
        printf("w");
        curr = curr->next;
    }
    curr = new Spisok(p);
}

А прицепить в конец?

Что-то типа такого

Код


void Spisok::add(Para *p)
{
    
    Spisok *prev = NULL;
    Spisok *curr=this;


    while(curr!=NULL)
    {
        printf("w");
        prev = curr;
        curr = curr->next;
    }
    curr = new Spisok(p);
    prev->next = curr;
}

TupleCa

Дата 13.11.2007, 11:34 (ссылка)

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

Загрузка ...

Шустрый

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

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

ах точно точно... спасибо большое

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