|
0 / 0 / 0
Регистрация: 03.01.2021
Сообщений: 13
|
||||||
Функция перемещения двух элементов26.04.2024, 13:03. Показов 7206. Ответов 3
Метки нет (Все метки)
Проблема такая, есть односвязный линейный список на Си, библиотека функций по созданию самого списка есть. У меня есть задание инвертировать первые n элементов списка, можете пожалуйста написать функцию replace которая меняет местами заданный элементы. Многое уже перепробовал, ничего не работает. Прикладываю последнею рабочию функцию.
0
|
||||||
| 26.04.2024, 13:03 | |
|
Ответы с готовыми решениями:
3
Функция удаления двух элементов из массива Функция сложения элементов двух массивов
|
|
Windows must die
|
||||||
| 26.04.2024, 13:21 | ||||||
|
Проще всего построить сначала отдельный список с обратным порядком элементов (т.е. начали с головы, делаем этот элемент последним, а затем каждый следующий приставляем перед ним), а потом этот список вставить вместо оригинального куска.
Как-то так:
По-другому сделать сложно, т.к. список односвязный. Будь он двусвязным, то уже проще было бы: промежуточный временный элемент и swap (обмениваем next/prev очередных элементов "головы" и "хвоста").
0
|
||||||
|
383 / 280 / 112
Регистрация: 28.04.2015
Сообщений: 1,726
|
|
| 26.04.2024, 18:31 | |
|
модификация ЛОС должна быть на уровне связей или достаточно обменивать ключи узлов...
для второго вариант вроде б сложность O( k^2 ), k - общее кол-во узлов списка зы: была еще идея рекурсивно
0
|
|
|
Модератор
12843 / 7592 / 1766
Регистрация: 25.07.2009
Сообщений: 13,977
|
||||||||||||
| 27.04.2024, 01:39 | ||||||||||||
0
|
||||||||||||
| 27.04.2024, 01:39 | |
|
Помогаю со студенческими работами здесь
4
Функция удаления из списка двух последних элементов Функция swap и конструктор перемещения
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут
Суть:
- Группа наркоманов из 10 человек.
- Только один инфицирован ВИЧ.
- Колются одной иглой.
- Колются раз в день.
- Колются последовательно через. . .
|
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
|
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
|
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . .
а удачный момент так и не приходит.
|
|
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица.
Задача: зафиксировать три левых колонки в отчете.
Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка)
/ / . . .
|
Настройки VS Code
Loafer 13.04.2026
{
"cmake. configureOnOpen": false,
"diffEditor. ignoreTrimWhitespace": true,
"editor. guides. bracketPairs": "active",
"extensions. ignoreRecommendations": true,
. . .
|
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2.
Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива.
Было так:. . .
|
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача: реализовать контроль корректности заполнения дат назначения. . .
|