LinkedList — это односвязный, двусвязный или четырехсвязный список? Двусвязный: каждый элемент LinkedList хранит ссылку на предыдущий и следующий элементы.