Натрапчив списък
Натрапчив списъке списък, в който всеки елемент съдържа препратки към съседи. С други думи, елементите в такъв списък "имат представа" какво има в списъка и тяхната позиция в него, докато в обикновения списък данните и информацията за съседни елементи са изолирани един от друг.
Пример за натрапчив списък е опашка в поликлиника: всеки човек в нея разбира, че е на опашка, знае кой е пред него и кой е зад него. Такава опашка не може да съществува без знанието на участниците в нея. Като обратен случай можем да цитираме лист със списък на покупките в магазин: свойствата на записите в списъка не зависят от тяхното местоположение, информацията за което се съхранява отделно (всъщност на листа).
Съдържание
Пример за натрапчив списък от двойки цели числа:
За сравнение, пример за редовен списък от двойки цели числа:
Напишете отзив за статията "Натрапчив списък"
- [www.rsdn.org/forum/cpp/3204715.flat.aspx RSDN дискусия: натрапчиви/ненатрапчиви контейнери.]
Литература
- Б. Страуструп.Език за програмиране C++ = The C++ Programming Language / Per. от английски. - 3-то изд. - Санкт Петербург. ; М .: Невски диалект - Бином, 1999. - 991 с. – 3000 бр. — ISBN 5-7940-0031-7 (Невски диалект), ISBN 5-7989-0127-0 (Бином), ISBN 0-201-88954-4 (английски).
Откъс, характеризиращ Натрапчивия списък
„C'est un sujet nerveux et bilieux“, каза Лари, „il n'en rechappera pas.“ [Това е нервен и жлъчен човек, няма да се оправи.] Княз Андрей, сред другите безнадеждно ранени, беше предаден на грижите на жителите.
В началото на 1806 г. Николай Ростов се завръща на почивка. Денисов също се прибираше във Воронеж и Ростов го убеди да отиде с него, докатоМосква и остават в къщата им. На предпоследната станция, след като срещна другар, Денисов изпи три бутилки вино с него и приближавайки Москва, въпреки дупките на пътя, не се събуди, лежейки на дъното на шейната, близо до Ростов, който, докато наближаваше Москва, ставаше все по-нетърпелив. „Скоро? Скоро ли? О, тези непоносими улици, магазини, ролки, фенери, таксита! — помисли си Ростов, когато вече бяха записали ваканциите си на аванпоста и се отправиха към Москва. - Денисов, пристигнахме! заспал! — каза той, като се наведе напред с цялото си тяло, сякаш с това положение се надяваше да ускори движението на шейната. Денисов не отговори. - Тук е ъгълът на кръстовището, където стои шофьорът Захар; ето го и Захар, и пак същия кон. Ето и магазина, от който са закупени меденките. Скоро ли? Добре! – Коя къща е това? — попита кочияшът. - Да, накрая, до големия, как да не видиш! Това е нашата къща, - каза Ростов, - все пак това е нашата къща! Денисов! Денисов! Сега ще дойдем. Денисов вдигна глава, прочисти гърлото си и не каза нищо. - Дмитрий, - Ростов се обърна към лакея на облъчването. „Това нашият огън ли е?“ - Значи точно с и с татко в офиса свети.