53 / 53 / 2
Регистрация: 06.04.2011
Сообщений: 209
|
|||||||||||
1 | |||||||||||
Реализация стека на основе односвязного списка01.05.2011, 16:21. Показов 16342. Ответов 8
Метки нет (Все метки)
0
|
01.05.2011, 16:21 | |
Ответы с готовыми решениями:
8
Динамическая реализация стека на основе списка Стек на основе односвязного списка Реализация односвязного списка Реализовать линейный список на основе односвязного линейного списка, определяемого своим началом |
601 / 569 / 104
Регистрация: 07.11.2010
Сообщений: 2,004
|
||||||
01.05.2011, 19:04 | 2 | |||||
1
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
||||||
01.05.2011, 19:45 | 3 | |||||
panicwassano,
1
|
01.05.2011, 21:13 | 4 |
Человеку вроде на Си надо: https://www.cyberforum.ru/cpp-... ost1494595
1
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
|
01.05.2011, 22:04 | 5 |
fasked, Гуд. Но резоннее все же было две структуры завести...
0
|
53 / 53 / 2
Регистрация: 06.04.2011
Сообщений: 209
|
|
01.05.2011, 23:56 [ТС] | 6 |
fasked, спасибо большое!
У меня вопрос - почему функции принимают двойной указатель? Что-то не догоняю.
0
|
02.05.2011, 00:03 | 7 |
как бы Вам это объяснить то.
когда функция принимает указатель, то этот указатель локальный, то есть существует он только внутри функции. "глобален" же объект, на который указывает указатель. то есть изменяя указатель, мы изменяем только локальную копию, только внутри функции, изменяя значение указателя (разыменование указателя - например, *ptr = 2), мы изменяем объект, на который указатель указывает. в данном случае именно двойной указатель, так как требуется изменить указатель на node, а не содержимое node. если передать обычный указатель, то изменения не выйдут за пределы функции. Не по теме: я плохой учитель :D
2
|
ForEveR
|
02.05.2011, 00:04
#8
|
Не по теме: fasked, А ведь как было бы проще сделать вторую структуру с указателем на верхушку стека и оперировать ей)
0
|
fasked
|
02.05.2011, 00:14
Реализация стека на основе односвязного списка
#9
|
0
|
02.05.2011, 00:14 | |
Реализация стека с использованием двунаправленного списка Реализация стека и очереди на основе списка Пример использование стека на основе массива и на основе двунаправленного списка Очередь на основе односвязного списка Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |