|
82 / 78 / 34
Регистрация: 13.02.2018
Сообщений: 1,347
|
|||||||||||
Добавления в односвязный список24.08.2018, 22:04. Показов 8589. Ответов 22
Метки нет (Все метки)
Доброго времени суток, проходил я тут помеж тем С++, и увидел тему про список, в котором я давно хотел разобраться, а точнее о работе указателей, хотел попробовать просто добавить к уже готовому коду метод вставки, но как оказалось, я этого не могу сделать, скажите что не так с функцией?
Кликните здесь для просмотра всего текста
0
|
|||||||||||
| 24.08.2018, 22:04 | |
|
Ответы с готовыми решениями:
22
Ошибка добавления в односвязный список Односвязный список: функция добавления записи не работает Функция добавления элемента в односвязный список в указанную позицию |
|
Модератор
8981 / 6748 / 921
Регистрация: 14.02.2011
Сообщений: 23,870
|
|||||||
| 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,870
|
|||
| 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,870
|
|
| 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,870
|
||||||||||
| 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,870
|
|
| 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,870
|
|||||||
| 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
Создать класс «Квартира», в котором список комнат реализовать как односвязный список
Составить односвязный список на основе класса, объекты которого будут формировать этот список Заменить массив структур на односвязный список, и на двусвязный список Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Символьное дифференцирование
igorrr37 13.02.2026
/ *
Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет
значение производной при заданном х
Логарифм записывается как: (x-2)log(x^2+2) -. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога
Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
|
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
|