Ներկայացրեք տվյալների կառուցվածքը, որը բաղկացած է հանգույցներից, որոնք կապված են հաջորդական հղումներով

Տվյալների կառուցվածքը, որը բաղկացած է հանգույցներից, որոնք հաջորդական հղումներով կապված են, կոչվում է կապակցված ցանկ։ Յուրաքանչյուր հանգույց պարունակում է տվյալներ և հղում (կամ հղումներ) հաջորդ (և երբեմն նախորդ) հանգույցին։

Պարզ կապակցված ցանկի օրինակ՝

• Հանգույց 1 → Հանգույց 2 → Հանգույց 3 → null

Կապակցված ցանկերը հարմար են տարրերի դինամիկ ավելացման և հեռացման համար, քանի որ դրանք չեն պահանջում տարրերի տեղաշարժ, ի տարբերություն զանգվածների։