Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.56/34: Рейтинг темы: голосов - 34, средняя оценка - 4.56
0 / 0 / 0
Регистрация: 03.01.2021
Сообщений: 13

Функция перемещения двух элементов

26.04.2024, 13:03. Показов 7206. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Проблема такая, есть односвязный линейный список на Си, библиотека функций по созданию самого списка есть. У меня есть задание инвертировать первые n элементов списка, можете пожалуйста написать функцию replace которая меняет местами заданный элементы. Многое уже перепробовал, ничего не работает. Прикладываю последнею рабочию функцию.
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
void replace(Node* start, int pos_from, int pos_to)
{
    if(pos_from == pos_to) return;
 
    if((pos_from - pos_to) == 1)
    {
        Node* node_from = get_address(start, pos_from);
        Node* node_to = get_address(start, pos_to);
        Node* prev_from = get_address(start, pos_from-1);
        Node* next_to = NULL;
 
        if(pos_to != start->value - 1)
            next_to = get_address(start, pos_to + 1);
        prev_from->next = node_to;
        node_to->next = node_from;
        node_from->next = next_to;
        return;
    }
        Node* node_from = get_address(start, pos_from);
        Node* node_to = get_address(start, pos_to);
        Node* prev_from = get_address(start, pos_from-1);
        Node* prev_to = get_address(start, pos_to-1);
 
        
 
    start->next = node_to;
    node_to->next = node_from->next;
    node_to->next = node_from;
    if(node_from != prev_to)
    {
        start->next = node_from;
    }
 
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
26.04.2024, 13:03
Ответы с готовыми решениями:

Функция удаления двух элементов из массива
Ребят, нужно написать функцию удаления двух элементов. Вот что уже есть. Суть: ввел элементы; вывел элементы; удалил два элемента,...

Функция сложения элементов двух массивов
Доброго времени суток. Нужна помощь. Задание :Написать функцию, сложения элементов двух массивов. Массивы задаются динамически и...

Функция перемещения фигуры
Приветствую! Реализовывал игру (тетрис) на С++ и возникла проблема. Не могли бы вы помочь написать функцию перемещения фигуры (символа) по...

3
Windows must die
666 / 866 / 103
Регистрация: 23.11.2021
Сообщений: 5,119
Записей в блоге: 18
26.04.2024, 13:21
Проще всего построить сначала отдельный список с обратным порядком элементов (т.е. начали с головы, делаем этот элемент последним, а затем каждый следующий приставляем перед ним), а потом этот список вставить вместо оригинального куска.
Как-то так:
C
1
2
3
4
5
6
7
8
9
Node *last = // получаем копию "хвоста"
Node *newlist = last;
int N = pos_to - pos_from;
// устанавливаем указатель start на элемент с номером pos_from
while(--N > 0){
  Node *cur = copy(start++); // копия текущего элемента
  cur->next = newlist;
  newlist = cur;
}
потом удаляем ненужные элементы из оригинального списка и вставляем туда наш.

По-другому сделать сложно, т.к. список односвязный. Будь он двусвязным, то уже проще было бы: промежуточный временный элемент и swap (обмениваем next/prev очередных элементов "головы" и "хвоста").
0
383 / 280 / 112
Регистрация: 28.04.2015
Сообщений: 1,726
26.04.2024, 18:31
модификация ЛОС должна быть на уровне связей или достаточно обменивать ключи узлов...
для второго вариант вроде б сложность O( k^2 ), k - общее кол-во узлов списка

зы: была еще идея рекурсивно
0
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
 Аватар для easybudda
12843 / 7592 / 1766
Регистрация: 25.07.2009
Сообщений: 13,977
27.04.2024, 01:39
Цитата Сообщение от Flayer1470 Посмотреть сообщение
инвертировать первые n элементов списка
Список делать лень, взял готовый из GLib (самый банальный односвязный список по сути). Собственно функция разворота первых n элементов переделана из функции разворота всего списка.
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#include <glib.h>
 
GSList * g_slist_reverse_n(GSList * list, unsigned n) {
    g_assert(g_slist_length(list) >= n);
    GSList * node = list;
 
    for (int i = 0; i < n; ++i) 
        node = node->next;
    
    GSList * tail = node;
 
    while (list != tail) {
        GSList * next = list->next;
        list->next = node;
        node = list;
        list = next;
    }
 
    return node;
}
 
int main(void) {
    GSList * list = NULL;
 
    for (int i = 0; i < 10; ++i)
        list = g_slist_append(list, GINT_TO_POINTER(i));
 
    g_print("Before:\n");
    for(GSList * it = list; it; it = it->next)
        g_print("%d ", GPOINTER_TO_INT(it->data));
    g_print("\n");
    
    list = g_slist_reverse_n(list, 5);
 
    g_print("After:\n");
    for(GSList * it = list; it; it = it->next)
        g_print("%d ", GPOINTER_TO_INT(it->data));
    g_print("\n");
 
    g_slist_free(list);
 
    return 0;
}
Code
1
2
3
4
5
6
7
andrew@debi0324:~/prog/c/misc$ gcc -Wall reverse_n.c `pkg-config --cflags --libs glib-2.0`
andrew@debi0324:~/prog/c/misc$ ./a.out 
Before:
0 1 2 3 4 5 6 7 8 9 
After:
4 3 2 1 0 5 6 7 8 9 
andrew@debi0324:~/prog/c/misc$
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
27.04.2024, 01:39
Помогаю со студенческими работами здесь

Функция удаления из списка двух последних элементов
Создан список и все работает, кроме функции удаление двух последних ( жёлтым цветом выделено) #include &lt;stdio.h&gt; #include...

Функция swap и конструктор перемещения
Всем привет , я понимаю , что функция swap обменивает два значения. Вот пример : std::swap(this-&gt;matrix, other.matrix); то есть в...

Функция возвращающая сумму двух максимальных элементов массива
Задача: Создайте шаблонную функцию maxSum(), которая возвращает сумму двух самых максимальных элементов переданного в неё массива.

Функция вычисления суммы элементов двух действительных массивов
Можете написать функцию вычисления суммы элементов двух действительных массивов А={ai} та B={bi} с соответствующими номерами

Функция, выводящая массив разностей двух соседних элементов
Здравствуйте, помогите пожалуйста с кодом Функция, выводящая массив delta разностей двух соседних элементов. Количество элементов массива...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Модель заражения группы наркоманов
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. Задача: реализовать контроль корректности заполнения дат назначения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru