И как е възможно да се въведе нов елемент в списъка, свързан? Или изтриване? Оказва се, че не се изисква малко работа за извършване на показалеца за извършване на тези операции.
За списъка свързан има само един вмъкване вариант - след предварително определен списък елемент. Трябва да се настрои така, че показалеца Следваща нашия нов възел посочи възел след дадено, и Next показалеца на даден възел-на новия ни сайт. Кодът е, както следва:
По същия начин, за да се отстранят най-простият вариант е да го изтрие намира след определен възел. В този случай, ние се да е посочено
Следваща ната даден възел посочи възел, разположен след отработените газове. След това изтрийте възел е вече избрана в списъка и може да бъде освободен. Кодът е, както следва:
Фигура 3.3. Отстраняване на възел от списъка свързан
Въпреки това, за двете операции там е специален случай: вложка преди първия елемент от списъка (т.е., новият елемент е първият) и премахването на първия елемент от списъка (т.е. първият член се превръща в другата). Тъй като нашите разсъждения се смята за първия елемент за определяне на целия списък възел, кодът за тези случаи е необходимо да се напише отделно. Поставете преди първия блок ще бъде, както следва:
и премахването ще изглежда така: Var GivenNode, NodeToGo. PSimpleNode; започнем • • •
Моля, имайте предвид, че елементът за вграждане ще работи, дори когато първоначалния списък е празен, т.е. Той съдържа нула, и изтриване на код елемент правилно инсталиране на съдържанието на списъка свързани, ако не го изтриете от последния възел.
Свързани статии