Форум программистов, компьютерный форум CyberForum.ru

C++

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.60
lifestyle
Mobile Developer
232 / 228 / 4
Регистрация: 10.05.2009
Сообщений: 917
#1

Linked List na C - C++

13.01.2010, 12:43. Просмотров 2417. Ответов 12
Метки нет (Все метки)

kak perevernut na C LinkedList
esli mo0jno kod pojaluista.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.01.2010, 12:43     Linked List na C
Посмотрите здесь:

C-style Linked List - C++
Итак, изучал я, значит, C-style Linked List (не знаю, как будет по-русски) и столкнулся с такой проблемой: надо его заполнить. Вроде все...

Linked List описание - C++
/*!Begin Snippet:filebegin*/ #ifndef _LINKEDLIST_H_ #define _LINKEDLIST_H_ using namespace std; /*!Begin Snippet:fullnode*/ ...

Linked List класс - C++
Ребят! Помогите пожалуйста найти ошибку! Я все написал, но чтобы я не делал выбрасывает с ошибкой:( //List.h #pragma once ...

Проверить программу с linked list - C++
Есть программа, но уверен много недочётов - сам не вижу. Например, правильно ли описаны private member? Так же не понятно с VALUE...

Связанный список (Linked list). - C++
Добрый день. Вот пишу функцию (в коде название - smash), которая бы из текущего списка создавала 2 других: парные числа и непарные, но...

Template double linked list C++ - C++
Пытался реализовать шаблон класса двусвязный список, элементарами которого является класс структура. 1. Как теперь инициализировать класс...

Нужен совет - как сделать circular linked list? - C++
Доброго всем времени суток!!! У меня программа которая считает queue, мне необходимо сделать circular linked list. Прошу помоши!!!!!...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zim22
depict1
276 / 141 / 2
Регистрация: 11.07.2009
Сообщений: 606
13.01.2010, 15:47     Linked List na C #2
ReKu!5s1vN0 M0WHO
lifestyle
Mobile Developer
232 / 228 / 4
Регистрация: 10.05.2009
Сообщений: 917
13.01.2010, 19:50  [ТС]     Linked List na C #3
это то понятно ,да и я попросил код если можно
zim22
depict1
276 / 141 / 2
Регистрация: 11.07.2009
Сообщений: 606
13.01.2010, 20:04     Linked List na C #4
код нельзя. могу алгоритм словами описать. он простой.
lifestyle
Mobile Developer
232 / 228 / 4
Регистрация: 10.05.2009
Сообщений: 917
13.01.2010, 20:30  [ТС]     Linked List na C #5
и почему код нельзя?)))
ну давай хоть алгоритм))
zim22
depict1
276 / 141 / 2
Регистрация: 11.07.2009
Сообщений: 606
13.01.2010, 20:44     Linked List na C #6
Цитата Сообщение от lifestyle Посмотреть сообщение
и почему код нельзя?)))
у меня готового кода нет - а писать - лень.

Цитата Сообщение от lifestyle Посмотреть сообщение
ну давай хоть алгоритм))
ну слушай: обходить список будем рекурсивной функцией. когда дойдём до последнего элемента списка - сделаем его первым элементом и начнём "разматывать" рекурсию. с каждым возвратом из рекурсии будем добаввлять к нашему новому первому элементу ( в конец его ) новые оставшиеся элементы. вот так то.
lifestyle
Mobile Developer
232 / 228 / 4
Регистрация: 10.05.2009
Сообщений: 917
13.01.2010, 20:59  [ТС]     Linked List na C #7
а что циклом таким же макаром нельзя сделать??
Цитата Сообщение от zim22 Посмотреть сообщение
удем добаввлять к нашему новому первому элементу ( в конец его ) новые оставшиеся элементы.
что то туплю не совсем понял )))
zim22
depict1
276 / 141 / 2
Регистрация: 11.07.2009
Сообщений: 606
13.01.2010, 21:05     Linked List na C #8
Цитата Сообщение от lifestyle Посмотреть сообщение
а что циклом таким же макаром нельзя сделать??
любой цикл можно заменить рекурсией. и наоборот.

Цитата Сообщение от lifestyle Посмотреть сообщение
что то туплю не совсем понял )))
ну вот смотри. мы сейчас на последнем элементе (прямой ход рекурсии). делаем его первым элементом нашего нового списка. и делаем return. и теперь мы находимся на один уровень выше в рекурсивных вызовах функции. (т.е. на n-1 элементе списка). и этот n-1 элемент мы должны теперь сделать вторым элементом нового списка. после этого БАЦ и мы оказываемся ещё на один уровень выше по рекурсивным вызовам (return ещё один сработал). Теперь мы на n-2 элементе. Делаем его 3 элементом нового списка. ну и т.д.
lifestyle
Mobile Developer
232 / 228 / 4
Регистрация: 10.05.2009
Сообщений: 917
13.01.2010, 21:30  [ТС]     Linked List na C #9
интересно б было посмотреть прмиер на СИ а то я на JAVA пишу.впринципе я так и подозревал ,что по этому принципу работает ...
zim22
depict1
276 / 141 / 2
Регистрация: 11.07.2009
Сообщений: 606
13.01.2010, 21:40     Linked List na C #10
нашёл афигенную функцию. сам не знаю, как работает
http://www.faqs.org/qa/qa-9150.html

C++
1
2
3
4
5
6
7
8
9
10
11
12
Node *Reverse (Node *p) 
{ 
   Node *pr = NULL; 
   while (p != NULL) 
   { 
      Node *tmp = p->next; 
      p->next = pr; 
      pr = p; 
      p = tmp; 
   } 
   return pr; 
}
эта функция возвращает новый (перевёрнутый) список. но исходный список она портит.
lifestyle
Mobile Developer
232 / 228 / 4
Регистрация: 10.05.2009
Сообщений: 917
13.01.2010, 21:47  [ТС]     Linked List na C #11
хм а что означает -> ????))))
zim22
depict1
276 / 141 / 2
Регистрация: 11.07.2009
Сообщений: 606
13.01.2010, 22:01     Linked List na C #12
Цитата Сообщение от lifestyle Посмотреть сообщение
хм а что означает -> ????))))
разыменование указателя и обращение к полю структуры

C++
1
2
3
4
struct S { int x; double y; };
S *ptr;
ptr->x = 10; // одно и тоже, просто разные формы записи
(*ptr).x = 10; // одно и тоже
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.01.2010, 22:31     Linked List na C
Еще ссылки по теме:

Указатели, связной список (Linked List) и динамическое выделение памяти - C++
Я вообще не понимаю как сделать. Ребят! Помогите, как сможете! /* Написать связной список используя структуры и функции Позволить...

Linked List: error C2360: initialization of 'vp' is skipped by 'case' label - C++
Программа выдает ошибку . но я не понял в чем проблема . можете помочь исправить ? class Us { public: Us* prev; int k; ...

linked error - C++
только начал программу писать и сразу траблы. Но по порядку. main.cpp: #include <iostream> #include "newfunc.h" using...

Statically-linked приложение - C++ Linux
Здравствуйте, подскажите пожалуйста каким образом можно подключить свою библиотеку в уже скомпилированное statically-linked приложение,...

[Linked Error] Unresolved External - C++
День добрый, камрады! Только недавно начал изучать С++ и, ожидаемо, столкнулся с проблемой. Сам разобраться пока не могу. Есть...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
lifestyle
Mobile Developer
232 / 228 / 4
Регистрация: 10.05.2009
Сообщений: 917
13.01.2010, 22:31  [ТС]     Linked List na C #13
а по русски?))

Добавлено через 11 минут
все разобрался) понял и как та функция работает но ест ьодно НО. ка кта функция переварачивает все НОДЫ??ктом уже по ссылке еще и написано что нетребут рекусривного подхода...
Yandex
Объявления
13.01.2010, 22:31     Linked List na C
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru