В този списък, всеки елемент има указател, който сочи към следващата точка в списъка или е нулев указател в последния елемент (Фигура 1).

Фигура 1 - Линеен еднопосочен списък

Основни операции, извършвани от линеен еднопосочно списък:

Трябва да се обърне особено внимание на факта, че при изпълнението на всяка операция с линеен еднопосочно списък е необходимо да се гарантира, позиционирането на указател към първия елемент. В противен случай, някои или всички от списъка няма да е на разположение.

За да се ускори тези операции е препоръчително да се прилага преходите между елементите на списъка и в двете посоки. Това се прави с помощта на линейни двупосочни списъци.

Двупосочен линеен списък

В този линеен списък всеки елемент има две насоки, една от които сочи към следващия елемент в списъка е празен или последния елемент в показалеца, а вторият - на предишния елемент в списъка, или е нулев указател в първия елемент (Фигура 2).

Фигура 2 - Linear двупосочен списък

Основни операции, извършвани от списъка за двупосочна линеен е същата като тази на списъка с еднопосочно линейно:

Трябва да се отбележи, че за разлика от еднопосочно списък не е необходимо да се предвиди разполагането на индекс на имена в първия елемент от списъка, тъй като благодарение на двата знака в елементите, можете да получите достъп до всеки елемент от списъка на всеки друг елемент, преход към директните или обратна посока. Въпреки това, често е полезно да има указател към началото на списъка.