|
82 / 78 / 34
Регистрация: 13.02.2018
Сообщений: 1,347
|
|||||||||||
Добавления в односвязный список24.08.2018, 22:04. Показов 8597. Ответов 22
Метки нет (Все метки)
Доброго времени суток, проходил я тут помеж тем С++, и увидел тему про список, в котором я давно хотел разобраться, а точнее о работе указателей, хотел попробовать просто добавить к уже готовому коду метод вставки, но как оказалось, я этого не могу сделать, скажите что не так с функцией?
Кликните здесь для просмотра всего текста
0
|
|||||||||||
| 24.08.2018, 22:04 | |
|
Ответы с готовыми решениями:
22
Ошибка добавления в односвязный список Односвязный список: функция добавления записи не работает Функция добавления элемента в односвязный список в указанную позицию |
|
Модератор
8981 / 6748 / 921
Регистрация: 14.02.2011
Сообщений: 23,871
|
|||||||
| 24.08.2018, 22:12 | |||||||
|
нужно указатель переписать примерно так
0
|
|||||||
|
82 / 78 / 34
Регистрация: 13.02.2018
Сообщений: 1,347
|
|||||||||||
| 24.08.2018, 22:17 [ТС] | |||||||||||
|
ValeryS, как по мне, то
то есть указатель из текущего элемента (который добавляем)будет равен предыдущему началу списка
и это будет указывать на начало списка, при последующим добавлении этот head будет возвращать последний элемент
0
|
|||||||||||
|
Заблокирован
|
||||||
| 24.08.2018, 22:22 | ||||||
list *head=0;
0
|
||||||
|
Модератор
8981 / 6748 / 921
Регистрация: 14.02.2011
Сообщений: 23,871
|
|||
| 24.08.2018, 22:24 | |||
![]() head заголовок, дословно голова он один и не меняется или он указывает на NULL это значит список пуст или на какой то элемент примерно так head->next =p1 p1->next =p2 p2->next =p3 p3->next =p4 p4->next =NULL
0
|
|||
|
82 / 78 / 34
Регистрация: 13.02.2018
Сообщений: 1,347
|
||
| 24.08.2018, 22:28 [ТС] | ||
|
ValeryS, получается если использовать ваши изменения то я добавлю не в конец (или начало) как предпологается, а после между итак последний элементом и предпоследним, то есть если было 1 2 4 2, а я вставлю 3, то будет 1 3 2 4 2, вместо 3 1 2 4 2.
0
|
||
|
Модератор
8981 / 6748 / 921
Регистрация: 14.02.2011
Сообщений: 23,871
|
|
| 24.08.2018, 22:34 | |
|
0
|
|
|
82 / 78 / 34
Регистрация: 13.02.2018
Сообщений: 1,347
|
|||||||||||
| 24.08.2018, 22:37 [ТС] | |||||||||||
|
ValeryS, для кого начало, для кого конец, я где-то впервые прочитал о списке, что NULL это начало, и так пришлось, теперь путаюсь, но равен то он последнему добавленому элементу который и есть начало, выходит нужно ссылаться на него
0
|
|||||||||||
|
Модератор
8981 / 6748 / 921
Регистрация: 14.02.2011
Сообщений: 23,871
|
||||||||||
| 24.08.2018, 22:39 | ||||||||||
|
поэтому правильней написать так
Добавлено через 1 минуту
0
|
||||||||||
|
82 / 78 / 34
Регистрация: 13.02.2018
Сообщений: 1,347
|
||
| 24.08.2018, 22:42 [ТС] | ||
|
ValeryS,
0
|
||
|
Параллельный Кот
1905 / 827 / 350
Регистрация: 25.03.2016
Сообщений: 2,045
|
||||||||||||||||
| 25.08.2018, 00:08 | ||||||||||||||||
Сообщение было отмечено k0vpack как решение
Решение
k0vpack, Вы все правильно делаете, за исключением одного. Стоит различать передачу аргумента функции по значению и по ссылке.
При передаче аргумента по значению создается его локальная копия, которую можно изменять, но эти изменения никак не отразятся на первоначальной переменной. Пример:
1
|
||||||||||||||||
|
Модератор
8981 / 6748 / 921
Регистрация: 14.02.2011
Сообщений: 23,871
|
|
| 25.08.2018, 07:44 | |
|
k0vpack, valen10, расскажите мне, как вы будете обращаться к списку если у вас постоянно меняется первый элемент? как найти начало?
0
|
|
|
156 / 114 / 36
Регистрация: 27.06.2018
Сообщений: 257
|
||||
| 25.08.2018, 09:49 | ||||
|
0
|
||||
|
Заблокирован
|
|
| 25.08.2018, 09:55 | |
|
FILO стеком называется, а не списком
0
|
|
|
156 / 114 / 36
Регистрация: 27.06.2018
Сообщений: 257
|
|
| 25.08.2018, 10:05 | |
|
А FIFO - очередь
А для списков присуще любое направление, и даже двунаправленность.
0
|
|
|
82 / 78 / 34
Регистрация: 13.02.2018
Сообщений: 1,347
|
|
| 25.08.2018, 10:07 [ТС] | |
|
ValeryS, так *head всегда и будет указывать на первый элемент
0
|
|
|
Модератор
8981 / 6748 / 921
Регистрация: 14.02.2011
Сообщений: 23,871
|
|||||||
| 25.08.2018, 11:18 | |||||||
|
давай по строкам
0
|
|||||||
|
82 / 78 / 34
Регистрация: 13.02.2018
Сообщений: 1,347
|
||||||||||||
| 25.08.2018, 11:28 [ТС] | ||||||||||||
|
ValeryS,
0
|
||||||||||||
|
156 / 114 / 36
Регистрация: 27.06.2018
Сообщений: 257
|
|
| 25.08.2018, 11:31 | |
|
0
|
|
|
26 / 23 / 12
Регистрация: 25.06.2018
Сообщений: 91
|
||||||
| 25.08.2018, 11:52 | ||||||
|
Задача добавления в начало или конец списка - немного разные задачи. Если нет указания, как хранить список после ввода, то легче менять head и вставлять в начало и список получается инвертированным, как стек LIFO. Если требуется FIFO, то тогда алгоритм добавления должен быть другой: поиск последнего элемента, у которого next равен NULL и прописывание в эту ячейку адреса нового элемента. При этом лучше, когда функция add возращает адрес этого последнего элемента и ей передается адрес поледнего элемента. Если вхолдящий параметр адрес последнего элемента равен NULL, то будет создан первый элемент.
0
|
||||||
| 25.08.2018, 11:52 | |
|
Помогаю со студенческими работами здесь
20
Создать класс «Квартира», в котором список комнат реализовать как односвязный список
Составить односвязный список на основе класса, объекты которого будут формировать этот список Заменить массив структур на односвязный список, и на двусвязный список Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
|
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога
Финальные проекты на Си и на C++:
hello-sdl3-c. zip
hello-sdl3-cpp. zip
Результат:
|
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога
MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
|
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд.
Даже если у вас. . .
|
|
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает
монорепозиторий в котором находятся все исходники.
При создании нового решения, мы просто добавляем нужные проекты
и имеем. . .
|
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение:
В этой книге («Подход, основанный на вариантах использования») Ивар утверждает,
что архитектура программного обеспечения — это
структуры,. . .
|
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога
Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
|
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip
На первой гифке отладочные линии отключены, а на второй включены:. . .
|