170 похожих чатов

Всем привет. подскажите односвязный список можно использовать только как стек?

8 ответов

1 просмотр

храни указатель на последний элемент, и можешь использовать как очередь. или зацикли его (указатель у tail указывает на head, сам list указывает на tail)

Что значит "односвязный список как стэк"?)

r0binak- Автор вопроса
Danya🔥
Что значит "односвязный список как стэк"?)

ну типа операции добавления/удаления элементов

r0binak
ну типа операции добавления/удаления элементов

ощущение, что если взять и назвать список стеком, то все будет норм)) потому что все операции для работы с ним как со стеком присутствуют

Только если самореализованный. Он не предполагает наличие ссылки на последний элемент

И как очередь

DI
Только если самореализованный. Он не предполагает ...

меня в D чате просветили, что list может указывать на tail, tail на head. тогда последний элемент получаешь как tail, первый как tail->next

Похожие вопросы

Обсуждают сегодня

у меня такой вопрос про память в x86 возник, может кто пояснить?.. у процессора есть (как минимум) 3 типа адресов (названия "п1", "п2", "п3" --- мои, чтобы проще было дальше)...
Toideng
4
у процессора есть (как минимум) 3 типа адресов (названия "п1", "п2", "п3" --- мои, чтобы проще было дальше): - "п1" --- виртуальный адрес, то есть тот, который ресолвится в "п...
Toideng
2
а зачем этот вопрос для удаления из чата?
Mёdkinson Medvezhkin
63
Hello, I need a hand, this is my code: body: ExtendedImageGesturePageView.builder( scrollDirection: Axis.vertical, controller: _pageController, itemCou...
𝘞𝘦𝘢𝘳𝘪𝘯𝘨𝘔𝘦𝘥𝘢𝘭 🦋
1
читать файл максимально быстро? странный вопрос))
zamtmn
44
why html and css is not standard? i mean why different browser has their own engine and styles and how them work to show result to end user?
Mr Thieves
11
Господа, как быстро вставлять множество постов через wp_insert_post? использую wp_defer_term_counting wp_defer_comment_counting SET autocommit = 0 pre_wp_unique_post_slug но ...
Александр
4
TCodePointer = record cp: CodePointer; name: string; cnt: Integer; next: TCodePointerArray; // этот тип ещё неизвестен end; TCodePointerArray = array of ...
notme
9
Добрый день. Хочу сделать отрисовку по команде на панели. Почему-то рисуется только при втором вызове. С чем может быть связано, не подскажете? procedure TForm1.FormDblClick(...
Kirill Filippenok
20
Please any new resources to learn flutter?
Gbonafha Ayehnor
8
Карта сайта