динамични списъци
Списък - набор от елементи, подредени в определен ред, по който приложимите затваряне операция изключения.
Линеен списък - списък, който отразява връзката между елементите на квартала. Т.е. е набор, състояща се от
и последвано от
Дължината на списъка е броят на елементите, съдържащи се в списъка, списък с дължина нула се нарича празен списък. Линейни свързани списъци са прости динамични структури от данни.
Линейният динамичен списък - линеен списък, чиито елементи са подредени в купчината.
Всеки елемент (възел) на списъка свързан:
- съхранява определена информация - данни,
- Това сочи към следващия елемент.
Графично се свържат в списъка удобно представени, както следва:
Фиг. 4. Представяне на списъка свързани.
Тук INF поле - информация полеви данни, следващата - указател към следващия елемент в списъка. Всеки списък трябва да има специално елемент, наречен указател към началото на списъка, или на списък главата, която обикновено е във формата, различен от другите елементи. В последния елемент от показалеца на списък е специален знак на нула, което показва в края на списъка.
Списък на елементите могат да бъдат свързани по различни начини. Има списъци, в които всеки елемент определя показалеца, за да поставите на позицията на следващия или предишния елемент - еднопосочни списъци. Двупосочният списъци за всеки елемент, са определени две насоки: местоположение и позицията на следващата предходния елемент.
Фиг. 5. Представяне на списъка двойно свързан
Вариация на разглежданите видове линейни списъци е кръгъл списък, който може да се провежда на основата на двете просто свързани и двойно свързани списъци. В този случай, свързан списък, последен елемент на показалеца да сочи към първия елемент; в списък с двойно свързан с първия и последния елементи на съответните насоки са предефинирани.