გაამართეთ მონაცემთა სტრუქტურა, რომელიც შედგება კვანძებისგან, რომლებიც დაკავშირებულია თანმიმდევრული ბმულებით

მონაცემთა სტრუქტურა, რომელიც შედგება კვანძებისგან, რომლებიც სერიული კავშირებით არის დაკავშირებული, სახელწოდებით არის დაკავშირებული სია. თითოეული კვანძი შეიცავს მონაცემებს და კავშირს (ან კავშირებს) შემდეგ (და ზოგჯერ წინამდებარე) კვანძთან.

სადავო დაკავშირებული სიის მაგალითი:

• კვანძი 1 → კვანძი 2 → კვანძი 3 → null

დაკავშირებული სია სასარგებლოა ელემენტების დინამიური დამატებისა და წაშლისთვის, რადგან ისინი არ საჭიროებენ ელემენტების გადატანას, განსხვავებით მასივებისგან.