Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > C/C++: Для новичков > Односвязный список


Автор: SnoopEn 23.9.2010, 09:50
Здраствуйте есть задачка:

Задан односвязный список распечатать все его положительные элементы. У меня есть решение такого типа:

Код

#include <iostream>
#include <list>
 
using namespace std;
 
int main()
{
    list<int> ls(10);
 
    for (int i=0; i < 10; ++i)
        ls.push_front(i);
 
    list<int>::iterator it = ls.begin();
    while (it != ls.end()){
        if (*it > 0)
            cout<<*it;
            ++it;
    }
 
    return 0;
}

 
Как можно сделать таким образом задачу:

Код

struct spis {
                       char text [10] ;
                       spis *pred ;
                       spis *next ;
                   }

main ()
{   spis * ps, *pm ;
//  создание и заполнение первого элемента.
    ps = new spis ;
    ps->pred=NULL ;
    ps->next=NULL ;
    gets ( ps->text) ;
//  создание и заполнение второго элемента, и установление связей между ними.
   pm = new spis ;
   pm->pred = ps ;
   pm->next =NULL ;
   ps->next= pm ;
   gets (pm->text ) ;
}


Т.е у меня задачу не приняли т.к как сказали сделано слишком сложно для меня smile 
У кого есть время помогите мне с этим пожалуйста. Зарание спасибо.

Автор: wedens 23.9.2010, 10:10
а гуглом пользоваться по запросу "односвязный список" мама в детстве не научила?

Автор: SnoopEn 23.9.2010, 10:15
В те времена не было гуглов. Если бы что нибудь было похожее в гугле то что мне нужно я бы сюда не писал.

Автор: bsa 23.9.2010, 17:47
SnoopEn, открой поиск форума и вбей туда "односвязный список" (без кавычек).

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)