Mobile Developer
238 / 234 / 18
Регистрация: 10.05.2009
Сообщений: 917
|
|
1 | |
Linked List na C13.01.2010, 12:43. Показов 4192. Ответов 12
Метки нет (Все метки)
0
|
13.01.2010, 12:43 | |
Ответы с готовыми решениями:
12
Ошибка при компиляции в RAD Studio XE (linked list) C-style Linked List Linked List описание Linked List класс |
depict1
281 / 146 / 4
Регистрация: 11.07.2009
Сообщений: 606
|
|
13.01.2010, 15:47 | 2 |
ReKu!5s1vN0 M0WHO
0
|
Mobile Developer
238 / 234 / 18
Регистрация: 10.05.2009
Сообщений: 917
|
|
13.01.2010, 19:50 [ТС] | 3 |
это то понятно ,да и я попросил код если можно
0
|
depict1
281 / 146 / 4
Регистрация: 11.07.2009
Сообщений: 606
|
|
13.01.2010, 20:04 | 4 |
код нельзя. могу алгоритм словами описать. он простой.
0
|
Mobile Developer
238 / 234 / 18
Регистрация: 10.05.2009
Сообщений: 917
|
|
13.01.2010, 20:30 [ТС] | 5 |
и почему код нельзя?)))
ну давай хоть алгоритм))
0
|
depict1
281 / 146 / 4
Регистрация: 11.07.2009
Сообщений: 606
|
|
13.01.2010, 20:44 | 6 |
у меня готового кода нет - а писать - лень.
ну слушай: обходить список будем рекурсивной функцией. когда дойдём до последнего элемента списка - сделаем его первым элементом и начнём "разматывать" рекурсию. с каждым возвратом из рекурсии будем добаввлять к нашему новому первому элементу ( в конец его ) новые оставшиеся элементы. вот так то.
1
|
Mobile Developer
238 / 234 / 18
Регистрация: 10.05.2009
Сообщений: 917
|
|
13.01.2010, 20:59 [ТС] | 7 |
0
|
depict1
281 / 146 / 4
Регистрация: 11.07.2009
Сообщений: 606
|
|
13.01.2010, 21:05 | 8 |
любой цикл можно заменить рекурсией. и наоборот.
ну вот смотри. мы сейчас на последнем элементе (прямой ход рекурсии). делаем его первым элементом нашего нового списка. и делаем return. и теперь мы находимся на один уровень выше в рекурсивных вызовах функции. (т.е. на n-1 элементе списка). и этот n-1 элемент мы должны теперь сделать вторым элементом нового списка. после этого БАЦ и мы оказываемся ещё на один уровень выше по рекурсивным вызовам (return ещё один сработал). Теперь мы на n-2 элементе. Делаем его 3 элементом нового списка. ну и т.д.
1
|
Mobile Developer
238 / 234 / 18
Регистрация: 10.05.2009
Сообщений: 917
|
|
13.01.2010, 21:30 [ТС] | 9 |
интересно б было посмотреть прмиер на СИ а то я на JAVA пишу.впринципе я так и подозревал ,что по этому принципу работает ...
0
|
depict1
281 / 146 / 4
Регистрация: 11.07.2009
Сообщений: 606
|
||||||
13.01.2010, 21:40 | 10 | |||||
нашёл афигенную функцию. сам не знаю, как работает
http://www.faqs.org/qa/qa-9150.html
1
|
Mobile Developer
238 / 234 / 18
Регистрация: 10.05.2009
Сообщений: 917
|
|
13.01.2010, 21:47 [ТС] | 11 |
хм а что означает -> ????))))
0
|
depict1
281 / 146 / 4
Регистрация: 11.07.2009
Сообщений: 606
|
||||||
13.01.2010, 22:01 | 12 | |||||
разыменование указателя и обращение к полю структуры
1
|
Mobile Developer
238 / 234 / 18
Регистрация: 10.05.2009
Сообщений: 917
|
|
13.01.2010, 22:31 [ТС] | 13 |
а по русски?))
Добавлено через 11 минут все разобрался) понял и как та функция работает но ест ьодно НО. ка кта функция переварачивает все НОДЫ??ктом уже по ссылке еще и написано что нетребут рекусривного подхода...
0
|
13.01.2010, 22:31 | |
13.01.2010, 22:31 | |
Помогаю со студенческими работами здесь
13
Template double linked list C++ Связанный список (Linked list). Проверить программу с linked list Нужен совет - как сделать circular linked list? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |