Дайте,пожалуйста, совет по поводу задания

@Splitty · Регистрация: 15.12.2013

Есть односвязный список, нужно в і-ую позицию вставить элемент, как лучше бы это сделать? Создать вспомогательный указатель и с его помощью пробежать по списку до нужной позиции или создать массив указателей и хранить в нем адреса элементов мого списка?

@monolit · 18.12.2013, 20:35

Пробегайся по всему. Указатель займет несколько байт, а вспомогательный массив, по которому кстати также придется пробегаться при поиске, намного больше. Да и в итоге получится не список, а мудрёный массив...

@Splitty · 18.12.2013, 20:36 **[ТС]**

В принципе так и думал, спасибо

@Splitty 5 / 5 / 4 Регистрация: 15.12.2013 Сообщений: 34
		1
	Дайте,пожалуйста, совет по поводу задания 18.12.2013, 20:28. Показов 513. Ответов 2 Метки нет (Все метки) Есть односвязный список, нужно в і-ую позицию вставить элемент, как лучше бы это сделать? Создать вспомогательный указатель и с его помощью пробежать по списку до нужной позиции или создать массив указателей и хранить в нем адреса элементов мого списка? __________________ Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь 0

@monolit 188 / 187 / 46 Регистрация: 24.03.2011 Сообщений: 670
	18.12.2013, 20:35	2
	Пробегайся по всему. Указатель займет несколько байт, а вспомогательный массив, по которому кстати также придется пробегаться при поиске, намного больше. Да и в итоге получится не список, а мудрёный массив... 1

@Splitty 5 / 5 / 4 Регистрация: 15.12.2013 Сообщений: 34
	18.12.2013, 20:36 [ТС]	3
	В принципе так и думал, спасибо 0

Опции темы