Професионална програма
Loading...
nika_29 avatar nika_29 5 Точки

Linked list,RemoveAt?

Здравейте,може ли някой да ми обясни логиката на метода изтриване по индекс

 if (prevNode != null)
  {
        prevNode.Next = currentNode.Next;
       
    }

prevNode.Next означава ли,че на предишното следващо е равно на currentNode.Next и се прескача индекса така?

Тагове:
0
Структури от данни и алгоритми 23/05/2019 17:45:41
k.sevov avatar k.sevov 1077 Точки
Best Answer

В LinkedList структурата реално няма индекси, просто свързани елементи. Идеята тук е, че имаме примерно x -> y -> z, и когато искаме да изтрием втория елемент сменяме next на "x" да сочи към "z" вместо към "y" (в списъка остава x -> z). По този начин премахваме "y" от нашата структура, защото нищо няма референция към него и въпросният обект ще бъде събран от garbage collector-a.

0
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.