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

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > C/C++: Общие вопросы > списки

Автор: TupleCa 13.11.2007, 07:13

Код



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

Код


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

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