struct StringList
{
char Value;
static StringList *FirstElement;
static StringList *LastElement;
StringList *PrevElement;
StringList *NextElement;
static NumOfElements;
};
StringList::FirstElement = NULL;
StringList::LastElement = NULL;
StringList::NumOfElements = 0;
StringList::Add(char Ch)
{
StringList *NewElement = new StringList;
NewElement->Value = Ch;
LastElement->NextElement = NewElement;
NewElement->PrevElement = LastElement;
NewElement->NextElement = NULL;
LastElement = NewElement;
NumOfElements ++;
}
(C++)двухсвязный список
народ экзамен!с++,есть список в каком хранится строка и длина строки,известен адрес, написать фрагмент кода добавления нового элемента в список по принципу lifo!SOS
лично я ничего не поняла, какой адрес известен? и вообще описывай подробней задание.
оль если б я знал, я еще до изученя стркутур не дошел))))...препод с ума сошел была только одна лекция по спискам и то дал односвязный в примере...а самостоятельно не успел..так что вот так..ну ниче 9 числа еще одна сдача буду пытаться
Разве можно в экзамен включать то чего не было на лекциях???
А двусвязный список - то же что и односвязный только помимо указателя на следующий элемент, каждое звено списка содержит еще и указатель на предыдущий.
А двусвязный список - то же что и односвязный только помимо указателя на следующий элемент, каждое звено списка содержит еще и указатель на предыдущий.
Складывается такое впечатление, что все задачи по информатике для студентов пишет один и тот же садист. Ни разу не встречал ещё чёткого задания :D
Код:
Цитата: ROLpogo
Складывается такое впечатление, что все задачи по информатике для студентов пишет один и тот же садист. Ни разу не встречал ещё чёткого задания :D
Или что задания по ней запоминаются хуже всего;)
2ROLpogo
если я не ошибаюсь порядок LIFO ты упустил.
если я не ошибаюсь порядок LIFO ты упустил.
Цитата: OlgaKr
2ROLpogo
если я не ошибаюсь порядок LIFO ты упустил.
если я не ошибаюсь порядок LIFO ты упустил.
Леди, но в условии же не сказано расписать ещё и код удаления из списка :D
а причем здесь код удаления из писка, мистер :)?
я считала что раз идет речь о LIFO, то надо добавлять новый элемент не к концу списка, а к началу, ИМХО =), но гарантии нету что мое мнение совпадает с мнением препода давшего задание.
в любом случае автор топика может взять то, что получил и подправить.
я считала что раз идет речь о LIFO, то надо добавлять новый элемент не к концу списка, а к началу, ИМХО =), но гарантии нету что мое мнение совпадает с мнением препода давшего задание.
в любом случае автор топика может взять то, что получил и подправить.
Цитата: OlgaKr
я считала что раз идет речь о LIFO, то надо добавлять новый элемент не к концу списка, а к началу, ИМХО =),
ээ а я считал что если первый эл-т к началу то это [COLOR="Red"]F[/COLOR]IFO
first-in-first-out
и вообще не двухсвязный список а стек получается
может туплю:
LIFO - last in, first out.
т.е. последний добавленный элемент, он по сути первый при выходе - как в стэке.
LIFO - last in, first out.
т.е. последний добавленный элемент, он по сути первый при выходе - как в стэке.
Цитата:
и вообще не двухсвязный список а стек получается
ничего не получается, просто логика стэка осуществляется при помощи списка.
Принцип LIFO основан на том, что добавление и удаление элементов происходит всегда с одного конца списка, а с какого конца (справа или слева) значения не имеет :). Такие списки называют "Стеком".
А FIFO это когда добавление идёт с одного конца, а удаление с другого, таких зовут "Очередями"
А FIFO это когда добавление идёт с одного конца, а удаление с другого, таких зовут "Очередями"
Сегодня только получил доступ к компу, так что решил залезть. вы тут такую дискуссию развели, даже не ожидал:eek: . LIFO - это как я понял последний пришел, первый ушел. Это я уже самостоятельно выучил)))пришлось занятся, такое впечатление шо преподам на все наплевать еси завалить хотят , так завалят шо ты им не че не скажешь.
Цитата: MagicPRO
LIFO - это как я понял последний пришел, первый ушел. Это я уже самостоятельно выучил)))
долго учил? :)
Цитата: MagicPRO
шо преподам на все наплевать еси завалить хотят , так завалят шо ты им не че не скажешь.
опытному преподавателю достаточно 15 минут на экзамене
первые пять минут студент рассказывает то что он только что прочитал
вторые пять минут преподаватель выясняет на что же знает студент
и последние пять минут доказывает студенту что тот знает именно на эту оценку
:) Не ну я только вчера нарыл этут тему, и до этого дочитал. Учебник какойто хреновый...
А насчет преподов, я имел в виду шо темы дают те которые мы еще толком и не разобрали, так что вот так))Где можно скачать нормальный учебник по С++???
А насчет преподов, я имел в виду шо темы дают те которые мы еще толком и не разобрали, так что вот так))Где можно скачать нормальный учебник по С++???
Цитата: MagicPRO
Где можно скачать нормальный учебник по С++???
не знаю что в вашем понимании нормальный
но вот тут есть парочка
может что и подойдет
http://www.proklondike.com/cpp1.html
Цитата: MagicPRO
Где можно скачать нормальный учебник по С++???
зайди в Полезные ссылки на форуме Студентам, и закачай Страуструпа или Дейтела, только порыться чуток надо в ссылках. Дейтел вообще легкий(размер файла), в формате doc сохранен.
часть темы перенесено:
обсуждение двухсвязнного списка порядка ЛИФО
обсуждение двухсвязнного списка порядка ЛИФО