Динамические структуры данных. Односвязной и двосвязные списки

@rakamakafon666 · Регистрация: 23.04.2019

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

Дано указание Р0 на один из элементов непустого списка. вывести число
N - количество элементов в списке, а также указатели Р1 и Р2 на первый и последний
элементы списка.

@zayats80888 · 07.05.2019, 17:00

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

Дано указание Р0 на один из элементов непустого списка. вывести число
N - количество элементов в списке

ну для односвязного это не возможно, если только Р0 не указывает на голову.

@rakamakafon666 · 07.05.2019, 17:03 **[ТС]**

ну а как для двосвязного тогда сделать?

@zayats80888 · 07.05.2019, 17:22

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

ну а как для двосвязного тогда сделать?

C++

template<class T>
void foo(T* P0, T*& P1, T*& P2)
{
    P1 = P2 = P0;
    while (P1 && P1->prev) P1 = P1->prev;
    while (P2 && P2->next) P2 = P2->next;
}

@rakamakafon666 0 / 0 / 0 Регистрация: 23.04.2019 Сообщений: 8
		1
	Динамические структуры данных. Односвязной и двосвязные списки 07.05.2019, 16:47. Показов 532. Ответов 3 Метки нет (Все метки) Дано указание Р0 на один из элементов непустого списка. вывести число N - количество элементов в списке, а также указатели Р1 и Р2 на первый и последний элементы списка. 0

@zayats80888 6091 / 3449 / 1402 Регистрация: 07.02.2019 Сообщений: 8,769
	07.05.2019, 17:00	2
	Сообщение от mazafaka007 Дано указание Р0 на один из элементов непустого списка. вывести число N - количество элементов в списке ну для односвязного это не возможно, если только Р0 не указывает на голову. 1

@rakamakafon666 0 / 0 / 0 Регистрация: 23.04.2019 Сообщений: 8
	07.05.2019, 17:03 [ТС]	3
	ну а как для двосвязного тогда сделать? 0

	07.05.2019, 17:22

Опции темы