1) цепной список 2) список на указателях, связный список
связанный список в программировании - список (структура данных), элементы которого не обязательно расположены в памяти последовательно. Доступ к следующему элементу (list element) осуществляется с помощью указателя, хранящегося в предыдущем элементе списка. У последнего элемента указатель имеет специальное значение (null pointer), по которому определяется конец списка. Список может быть однонаправленным (one-way list, single-linked list) и двунаправленным (double-linked list), когда каждый его элемент содержит ссылки как на следующий, так и на предшествующий элементы. Индексом элемента списка является порядковый номер элемента в списке Смотри также: association list, circular list, empty list, linear list, Lisp, list, pointer 2) Синоним(ы): one-way list, threaded list
A data structure in which each element contains a pointer to the next element, thus forming a linear list. A doubly linked list contains pointers to both the next and previous elements.