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

Доступ к элементам связного списка - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Двухмерные массивы. Рассчитать среднюю температуру в первом столбце и среднюю во втором столбце http://www.cyberforum.ru/cpp-beginners/thread829417.html
Здравствуйте. Мне нужна программа, в которой используются двухмерные массивы. Массив должен состоять из семи строчек и двух столбцов. (int temperatures). Программа должна попросить пользователя ввести самые высокие показатели температуры и самые низкие показатели температуры за семь дней ( то есть первый столбик это 7 высоких показателей, второй столбик - 7 показателей низких температур)....
C++ Блок схема нужна блок схема по данному коду #include<stdio.h> #include<stdlib.h> int main() { int ms, i, size, min_value, max_value, sum=0,t,sumchet=0; bool flag=false; http://www.cyberforum.ru/cpp-beginners/thread829416.html
Указатели сложны в понимании C++
Всем Привет! В общем, возникли вопросы из-за которых пришлось даже найти ваш форум и зарегистрироваться здесь. Во-первых, периодически возникают всё новые и новые вопросы в отношении указателей, я долго ломал голову и не мог понять, что значит такая вот конструкция:void push(stack *&current, int d)А именно: звчёздочка и амперсанд, зачем нам получать адрес там, где мы передаём указатель ? ...
Массивы. Использование параллельных массивов C++
Вот небольшой код: #include <iostream> using namespace std; int main() { //массив int scores = {90, 54, 23, 75, 67, 89, 99, 100, 34, 99, 97, 76, 73, 72, 56, 73, 72, 20, 86, 99};
C++ Перегрузка операций ввода/вывода http://www.cyberforum.ru/cpp-beginners/thread829398.html
Доброго времени суток господа и дамы! Нужно решить один нюанс. Никак не получается. Есть код: #include <iostream> #include <stdlib.h> using namespace std; class shape { protected:
C++ неправильно работает метод класа подскажите пожалуйста написал часть кода, он ище далек от окончания, но что у меня щас уже не нравильно работает, мой метод класса RandomShuffle, заполняет очень страшные значения какие-то, я догадываюсь что ето скорей всего что то с типом данных, чтото других идей в голову не пришло, но вот как исправить чет пока немогу сообразить, можете подсказать в чем ошибка? вот код #include <iostream> ... подробнее

Показать сообщение отдельно
OhMyGodSoLong
~ Эврика! ~
 Аватар для OhMyGodSoLong
1234 / 983 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
06.04.2013, 01:58     Доступ к элементам связного списка
Цитата Сообщение от metrolog Посмотреть сообщение
а как удалить элемент списка из памяти? как освободить адрес им занимаемый? через delete ?
Обновить связи его соседей, прибить сам элемент.

Цитата Сообщение от metrolog Посмотреть сообщение
то есть правильно я понимаю: если размер вектора не задается, а меняется с каждым добавлением нового элемента, происходит перераспределение памяти ? а это приводит к длительности процесса добавления каждого нового элемента, так?
Не с каждым добавлением, но да. И ещё часть элементов надо сдвигать (всегда), если вставка производится не в конец вектора.

Цитата Сообщение от metrolog Посмотреть сообщение
да просто интересно как к элементам по индексам доступ осуществлять.
хотел бы узнать именно в связных списках как простым способом это делается
Именно таким, каким вы подумали: тупо проходим по всему списку до нужного элемента. Можно навернуть сверху различных кеширований, разреженных и развёрнутых списков и т. п., но суть остаётся та же.

Цитата Сообщение от metrolog Посмотреть сообщение
да ничего не храню)) просто разбираюсь)))
в каком случае связный список использовать выгоднее чем вектор?
Когда надо делать много вставок и удалений элементов не только по краям. Когда надо вставлять/удалять сразу целые подсписки.
 
Текущее время: 15:52. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru