1) цепной список 2) список на указателях, связный список
связный список список, в котором элементы данных могут находиться в разных местах памяти, но каждый элемент содержит указатель на местоположение следующего элемента. От циклического списка (смотри circular list) отличается только тем, что последний элемент связанного списка обычно имеет признак конца списка, а не ссылку на первый элемент списка Смотри также: double-linked list, empty list, linear list, linked list, list, list processing