25 / 25 / 7
Регистрация: 02.12.2010
Сообщений: 824
|
||||||
1 | ||||||
Односвязный список. Поменять местами элементы01.06.2011, 22:05. Показов 24919. Ответов 28
Метки нет (Все метки)
Привет. Есть односвязный список. Например: 5 элементов, поменять местами 2 и 3
Как поменять местами элементы p1 и p2. Что я сделал? нашел позиции этих p1 и p2 через циклы. Как поменять? Я думаю, что нужно поменять указатели, как конкретно их поменять? Что на что должно указывать? Напишите кодом, пожалуйста.
Добавлено через 2 минуты Нерабочий почему? потому что запуска такой функции и вывода на экран список не выводится, вернее выводится через *опу!
0
|
01.06.2011, 22:05 | |
Ответы с готовыми решениями:
28
Односвязный список, поменять местами элементы (максимальный и последний) Односвязный список: создать, поменять местами 2 элемента Односвязный список (псевдокод) - поменять два элемента местами (посмотреть, правильно ли написан код) Однонаправленный список. Поменять местами максимальный и первый элементы списка |
2381 / 1665 / 279
Регистрация: 29.05.2011
Сообщений: 3,399
|
|
01.06.2011, 22:13 | 2 |
Из кода не совсем понятно, что такое begin? Указатель на первый элемент?
Далее, изменяться должны только ссылки (указатели) на следующие элементы, никакие новые узлы тут не создаются, так что никаких new и delete здесь быть не должно. Непонятно почему циклы с единицы начинаются. В общем попробую набросать пример.
0
|
25 / 25 / 7
Регистрация: 02.12.2010
Сообщений: 824
|
|
01.06.2011, 22:17 [ТС] | 3 |
Попробуйте свой вариант, а я его разберу.
begin собственно начало. циклы с 1 чтобы не проскакивать нужный элемент.
0
|
2381 / 1665 / 279
Регистрация: 29.05.2011
Сообщений: 3,399
|
||||||
01.06.2011, 22:20 | 4 | |||||
Вообще-то надо найти не сами элементы, а предыдущие для них, так что цикл пусть останется с единицы
Но тогда особым образом надо обрабатывать начальный элемент (здесь не привожу)
1
|
25 / 25 / 7
Регистрация: 02.12.2010
Сообщений: 824
|
|
01.06.2011, 22:23 [ТС] | 5 |
Ваш вариант, список выводится, но таким образом:
был 1 2 3 4 5 стал 1 2 4 5 Добавлено через 26 секунд Да именно поэтому цикл начинался с еденицы
0
|
2381 / 1665 / 279
Регистрация: 29.05.2011
Сообщений: 3,399
|
|
01.06.2011, 22:23 | 6 |
Хотя так тоже не должно работать. В общем надо немного подумать, а то опять неправильно получится
0
|
25 / 25 / 7
Регистрация: 02.12.2010
Сообщений: 824
|
|
01.06.2011, 22:26 [ТС] | 7 |
Кстати чтобы найти элемент предыдущий заменяемому и заменителю надо цикл делать i = 1; i < first-1; и так же с ласт.
0
|
214 / 116 / 14
Регистрация: 30.05.2011
Сообщений: 1,772
|
|
01.06.2011, 22:27 | 8 |
не спеши. подумай еще. создание таких списков хорошо приучает к работе с указателями. я когда делал двусвязный список и процедуры сортировки и реверса к нему - на бумаге рисовал - помогает
0
|
2381 / 1665 / 279
Регистрация: 29.05.2011
Сообщений: 3,399
|
|
01.06.2011, 22:29 | 9 |
Перестановка двух элементов в общем случае изменяет 4 связи, или 3 связи если элементы смежные.
0
|
25 / 25 / 7
Регистрация: 02.12.2010
Сообщений: 824
|
|
01.06.2011, 22:30 [ТС] | 10 |
А вот хрен! Нарисовал я на бумаге, не понимаю я как)))) ну в упор не понимаю что на что поменять)
я уже делаю 3ю работу где то на списке и проблемы везде где нужно что-то на что-то менять. Добавлено через 35 секунд Односвязный список. По одной связи меняют.
0
|
2381 / 1665 / 279
Регистрация: 29.05.2011
Сообщений: 3,399
|
||||||
01.06.2011, 22:42 | 11 | |||||
Я цифры для односвязного и написал
Пробуй так
0
|
214 / 116 / 14
Регистрация: 30.05.2011
Сообщений: 1,772
|
|
01.06.2011, 22:47 | 12 |
если я правильно понимаю, то односвязный список позволит такую замену только в одном направлении.
например элементы 1-2-3-4-5. поменять местами 3 и 4 можно только двигая вперед 3. node* tmp = 2->next node* tmp2 = 4->next; 2->next = 3->next 4->next = tmp; 3->next = tmp2 1-2-4-3-5 как то так. Добавлено через 3 минуты это общая мысль. уж кодом думаю ты и сам...оформишь
0
|
25 / 25 / 7
Регистрация: 02.12.2010
Сообщений: 824
|
|
01.06.2011, 22:50 [ТС] | 13 |
Почему не знаю, но после вариант гризлик запустился бесконечный цикл. Программу выключил
Добавлено через 58 секунд 2 Kendler а 2 тут при чем? каким боком?
0
|
2381 / 1665 / 279
Регистрация: 29.05.2011
Сообщений: 3,399
|
|
01.06.2011, 22:51 | 14 |
а я в циклах там перепутал цифры
0
|
25 / 25 / 7
Регистрация: 02.12.2010
Сообщений: 824
|
||||||
01.06.2011, 22:51 [ТС] | 15 | |||||
какие именно?
0
|
2381 / 1665 / 279
Регистрация: 29.05.2011
Сообщений: 3,399
|
||||||
01.06.2011, 22:52 | 16 | |||||
0
|
214 / 116 / 14
Регистрация: 30.05.2011
Сообщений: 1,772
|
|
01.06.2011, 22:52 | 17 |
ну 2 содержит в себе указатель на 3, этот указатель мы меняем на 4. вобщем постарайся вникнуть в сссссуть
0
|
2381 / 1665 / 279
Регистрация: 29.05.2011
Сообщений: 3,399
|
|
01.06.2011, 22:53 | 18 |
ну в цикле в первом двигается prev_p2 а использовался после цикла prev_p1 и наоборот
0
|
25 / 25 / 7
Регистрация: 02.12.2010
Сообщений: 824
|
|
01.06.2011, 22:54 [ТС] | 19 |
2 Kendler
дак если нам надо не 3 на 4 а 100 на 1000 ? менять тысячу указателей? 2 гризлик а да я это увидел - поменял. не важно . всеравно бесконечный цикл. то есть меняет все нормально, но при выводе - бесконечный цикл.
0
|
214 / 116 / 14
Регистрация: 30.05.2011
Сообщений: 1,772
|
|
01.06.2011, 22:57 | 20 |
под конкретный случай и свои циклы ты напиши сам. а смысл таков что 2 должен иметь next 4
4 должен иметь next 3 а 3 должен иметь next 5. и тогда будет 1-2-4-3-5. Добавлено через 1 минуту тебе надо поменять например элемент 100 местами с элементов 456? бери в оборот 99->next 100->next 455->next 456->next. схема та же
0
|
01.06.2011, 22:57 | |
01.06.2011, 22:57 | |
Помогаю со студенческими работами здесь
20
Создать динамический список, поменять местами последний и первый элементы списка, предпоследний и второй и т.д. Создать однонаправленный список из целых чисел. Поменять в нём максимальный и минимальный элементы местами Односвязный список: заносить в новый список элементы исходного, которые больше заданного значения Однонаправленный список типа "Очередь". Поменять элементы местами Задали односвязный линейный список с целыми числами. Создать новый список, который содержит элементы заданного списка в обратном порядке Некорректно удаляет элементы(односвязный список) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |