Тартиби пайвастшудаи пайвастшаванда бо пайвастҳои пайдарпайро шарҳ диҳед

Структураи маълумот, ки аз ҳуҷайраҳо иборат аст, ки тавассути пайвандҳои пайдарпай пайваст шудаанд, номида мешавад рӯйхати пайваст. Ҳар як ҳуҷайра маълумот ва пайванд (ё пайвандҳо) ба ҳуҷайраи оянда (ва баъзан пешина) дорад.

Масали рӯйхати пайвасти оддӣ:

• Ҳуҷайра 1 → Ҳуҷайра 2 → Ҳуҷайра 3 → null

Рӯйхатҳои пайваст барои илова кардан ва хориҷ кардани элементҳо дар динамикӣ мувофиқанд, зеро онҳо талаб намекунанд, ки элементҳоро ҳаракат диҳанд, баръакс ба массивҳо.