2 / 2 / 0
Регистрация: 04.11.2016
Сообщений: 35
|
|
1 | |
Динамические структуры данных. Создание списков01.03.2017, 19:51. Показов 1750. Ответов 12
Метки нет Все метки)
(
Собственно задание: В проекте создать однонаправленный список. Разбить список на два. Точка разрыва - указанный элемент.
Вообще не могу понять как это работает, пропустил много лекций из-за болезни, теперь не могу вникнуть. Может кто-то сделает наброски(ну или вовсе скинет решение ![]()
0
|
01.03.2017, 19:51 | |
Ответы с готовыми решениями:
12
Задача на Указатели и динамические структуры данных Динамические структуры данных. Ошибки в функциях Загвоздка с деревом, динамические структуры данных |
02.03.2017, 10:43 | 2 | |||||
Вот на днях баловался. Неуверен что всё правильно, так как делал по своему, но вроде работает:
2
|
2 / 2 / 0
Регистрация: 04.11.2016
Сообщений: 35
|
|
02.03.2017, 17:47 [ТС] | 3 |
Список вроде разобрался как создавать. Но вот как разбить на 2 - не понял. У вас этого в коде тоже не нашел. Просто выводит число из функции findinlist (не совсем понял как работает)
0
|
Велосипедист...
353 / 220 / 73
Регистрация: 15.12.2015
Сообщений: 785
|
|
02.03.2017, 18:23 | 4 |
В структуре
list есть переменная data типа int . В функции перебирается каждый объект из списка, сравнивая data текущего объекта с числом, переданным как аргумент функции. Возвращает объект, data которого равна этому числу ![]()
0
|
2 / 2 / 0
Регистрация: 04.11.2016
Сообщений: 35
|
|
02.03.2017, 18:28 [ТС] | 5 |
0
|
Велосипедист...
353 / 220 / 73
Регистрация: 15.12.2015
Сообщений: 785
|
|
02.03.2017, 18:35 | 6 |
Это, наверное, означает, из 1 списка сделать 2.
В функции: находите кол-во объектов в списке, делите это число на 2. В последнем объекте первой половины, присваиваете next значение nullptr , а возвращаете из функции первый объект второй половины, присваивая его указателю на тип List .Я бы сделал так ![]() ![]() Добавлено через 47 секунд Если не помогут, через 2 часа попробую помочь)
0
|
2 / 2 / 0
Регистрация: 04.11.2016
Сообщений: 35
|
||||||
02.03.2017, 19:06 [ТС] | 7 | |||||
Чувствую себя, мягко говоря, тупым. У меня просто в голове не укладывается как с ними можно работать то
![]() С массивами все ясно и просто - игра с индексами. В общем вот что я написал ( создание списка ). Разбить на 2 - не смог. Если сможете, помогите) Буду очень благодарен
0
|
Велосипедист...
353 / 220 / 73
Регистрация: 15.12.2015
Сообщений: 785
|
|||||||||||
02.03.2017, 20:42 | 8 | ||||||||||
![]() Решение
0
|
2 / 2 / 0
Регистрация: 04.11.2016
Сообщений: 35
|
|
02.03.2017, 21:01 [ТС] | 9 |
Либо я не правильно понял задание, но нужно из одного списка получить два, так же? По УКАЗОНОМУ элементу. Я так понимаю что мы вводим элемент, потом функция из 1 структуры(начальной) копирует элементы в другую, как только дошли до указанного елемента то останавливаемся. Вот и получаем 2 списка. Но вот как реализовать - не знаю.
P.S Как воспользоваться вашей функцией так и не понял, какой же я тупой xD
0
|
Велосипедист...
353 / 220 / 73
Регистрация: 15.12.2015
Сообщений: 785
|
||||||||||||||||
02.03.2017, 21:09 | 10 | |||||||||||||||
![]() РешениеList на Node поменяй, а FirstElement это у тебя head .Ну и еще там проверочки дописать нужно... Эту в самом начале:
while() :
Функция делит переданный список наполовину. Последний объект первой половины указывает на NULL. Возвращает первый объект второй половины Добавлено через 4 минуты То бишь: у тебя есть список, в котором 4 объекта. Ты хочешь поделить его на 2 списка. Создаешь указатель на тип данных (на тот, которого типа твои объекты) и присваиваешь ему возвращаемое значение из функции. У тебя после Напиши так:
1
|
2 / 2 / 0
Регистрация: 04.11.2016
Сообщений: 35
|
|
02.03.2017, 21:14 [ТС] | 11 |
Господи, алилуя, заработало
Добавлено через 52 секунды Спасибо вам, огромное. Ибо я бы такого как я - наврядли вытерпел бы) До этого все темы понимал легко, а тут пропустил 2 лекции и все - тупняк. Ни книги ни форумы не помогали. Сейчас буду сидеть разбираться по пунктам в коде. Еще раз спасибо )
1
|
Велосипедист...
353 / 220 / 73
Регистрация: 15.12.2015
Сообщений: 785
|
|
02.03.2017, 21:16 | 12 |
Тогда вот это все убираем:
А здесь: Вместо Amount , ставим номер УКАЗАННОГО элемента, который передается аргументом функции.Добавлено через 59 секунд Все когда-то начинали ![]()
1
|
2 / 2 / 0
Регистрация: 04.11.2016
Сообщений: 35
|
|
02.03.2017, 21:19 [ТС] | 13 |
Сейчас переделаю)
Добавлено через 1 минуту Сделал, все работает)
1
|
02.03.2017, 21:19 | |
02.03.2017, 21:19 | |
Помогаю со студенческими работами здесь
13
Программирование списков. Динамические структуры данных. Динамические структуры данных. Программа ввода в структуры и вывода информации из неё. Динамические структуры данных, списковые структуры (надо разобраться что делает программа) Динамические структуры данных. Организация данных в списковые структуры Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Опции темы | |
|
Блоги программистов
![]() |
|||||
Как перейти с Options API на Composition API в Vue.js
BasicMan 06.01.2025
Почему переход на Composition API актуален
В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .
|
Архитектура современных процессоров
inter-admin 06.01.2025
Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .
|
История создания реляционной модели баз данных, правила Кодда
Programming 06.01.2025
Предпосылки создания реляционной модели
В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .
|
Полезные поделки на Arduino, которые можно сделать самому
raxper 06.01.2025
Arduino как платформа для творчества
Arduino представляет собой удивительную платформу для технического творчества, которая открывает безграничные возможности для создания уникальных проектов. Эта. . .
|
Подборка решений задач на Python
IT_Exp 06.01.2025
Целью данной подборки является предоставление возможности ознакомиться с различными задачами и их решениями на Python, что может быть полезно как для начинающих, так и для опытных программистов.
. . .
|
С чего начать программировать микроконтроллеры
raxper 06.01.2025
Введение в мир микроконтроллеров
Микроконтроллеры стали неотъемлемой частью современного мира, окружая нас повсюду: от простых бытовых приборов до сложных промышленных систем. Эти маленькие. . .
|
Из чего собрать игровой компьютер
inter-admin 06.01.2025
Сборка игрового компьютера требует особого внимания к выбору комплектующих и их совместимости. Правильно собранный игровой ПК не только обеспечивает комфортный геймплей в современных играх, но и. . .
|
Обновление сайта www.historian.by
Reglage 05.01.2025
Обещал подвести итоги 2024 года для сайта. Однако начну с того, что изменилось за неделю. Добавил краткий урок по последовательности действий при анализе вредоносных файлов и значительно улучшил урок. . .
|
Как использовать GraphQL в C# с HotChocolate
Programming 05.01.2025
GraphQL — это современный подход к разработке API, который позволяет клиентам запрашивать только те данные, которые им необходимы. Это делает взаимодействие с API более гибким и эффективным по. . .
|
Модель полного двоичного сумматора с помощью логических операций (python)
AlexSky-coder 04.01.2025
def binSum(x:list, y:list):
s=^y]
p=x and y
for i in range(1,len(x)):
s. append((x^y)^p)
p=(x and y)or(p and (x or y))
return s
x=list()
y=list()
|
Это мы не проходили, это нам не задавали...(асихронный счётчик с управляющим сигналом задержки).
Hrethgir 04.01.2025
Асинхронный счётчик на сумматорах (шестиразрядный по числу диодов на плате, но наверное разрядов будет больше - восемь или шестнадцать, а диоды на старшие), так как триггеры прошли тестирование и. . .
|
Руководство по созданию бота для Телеграм на Python
IT_Exp 04.01.2025
Боты для Телеграм представляют собой автоматизированные программы, которые выполняют различные задачи, взаимодействуя с пользователями через интерфейс мессенджера. В данной статье мы рассмотрим,. . .
|