Объединить два односвязных списка в один без использования копиpования в определенном поpядке

@notthis · Регистрация: 22.05.2016

Author24 — интернет-сервис помощи студентам

Объедините два списка в один без использования копиpования в следующем поpядке: 1-й элемент 1-го списка, 1-й элемент 2-го списка; 2-й элемент 1-го списка, 2-й элемент 2-го списка и т.д.

@MaxSlim · 22.05.2016, 13:19

notthis, а сам список сделали?

@notthis · 22.05.2016, 16:20 **[ТС]**

MaxSlim, сам список задается с клавиатуры

@MaxSlim · 22.05.2016, 16:25

notthis, ну так выложите код который есть, до обьединения.

@notthis · 22.05.2016, 20:43 **[ТС]**

MaxSlim, нужен только сам алгоритм сведения. скидывать процедуры добавления, удаления, редактирования двух других списков не вижу смысла. просто надеялся, может кто сталкивался с проблемой и в общем виде покажет решение

@kolorotur · 22.05.2016, 21:54

Сообщение от notthis

нужен только сам алгоритм сведения.

1. Создаем новый пустой односвязный список.
2. Если в обоих списках есть элементы, то идем на шаг 3, в противном случае идем на шаг 10
3. Берем головной элемент первого списка (а).
4. Берем головной элемент второго списка (б).
5. Добавляем (а) в новый список
6. Добавляем (б) в новый список
7. Удаляем (а) из первого списка
8. Удаляем (б) из второго списка.
9. Переходим на шаг 2.
10. Пока первый список не пуст, удаляем головной элемент и добавляем его в новый список.
11. Пока второй список не пуст, удаляем головной элемент и добавляем его в новый список.
12. Готово.

@notthis 0 / 0 / 0 Регистрация: 22.05.2016 Сообщений: 4
		1
	Объединить два односвязных списка в один без использования копиpования в определенном поpядке 22.05.2016, 11:56. Показов 2737. Ответов 5 Метки списки (Все метки) Объедините два списка в один без использования копиpования в следующем поpядке: 1-й элемент 1-го списка, 1-й элемент 2-го списка; 2-й элемент 1-го списка, 2-й элемент 2-го списка и т.д. 0

@MaxSlim 116 / 115 / 64 Регистрация: 03.06.2013 Сообщений: 582
	22.05.2016, 13:19	2
	notthis, а сам список сделали? 0

@notthis 0 / 0 / 0 Регистрация: 22.05.2016 Сообщений: 4
	22.05.2016, 16:20 [ТС]	3
	MaxSlim, сам список задается с клавиатуры 0

@MaxSlim 116 / 115 / 64 Регистрация: 03.06.2013 Сообщений: 582
	22.05.2016, 16:25	4
	notthis, ну так выложите код который есть, до обьединения. 0

@notthis 0 / 0 / 0 Регистрация: 22.05.2016 Сообщений: 4
	22.05.2016, 20:43 [ТС]	5
	MaxSlim, нужен только сам алгоритм сведения. скидывать процедуры добавления, удаления, редактирования двух других списков не вижу смысла. просто надеялся, может кто сталкивался с проблемой и в общем виде покажет решение 0

@kolorotur 17688 / 12873 / 3366 Регистрация: 17.09.2011 Сообщений: 21,138
	22.05.2016, 21:54	6
	Сообщение от notthis нужен только сам алгоритм сведения. 1. Создаем новый пустой односвязный список. 2. Если в обоих списках есть элементы, то идем на шаг 3, в противном случае идем на шаг 10 3. Берем головной элемент первого списка (а). 4. Берем головной элемент второго списка (б). 5. Добавляем (а) в новый список 6. Добавляем (б) в новый список 7. Удаляем (а) из первого списка 8. Удаляем (б) из второго списка. 9. Переходим на шаг 2. 10. Пока первый список не пуст, удаляем головной элемент и добавляем его в новый список. 11. Пока второй список не пуст, удаляем головной элемент и добавляем его в новый список. 12. Готово. 0