[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"question-collections-linkedlist-eto-odnosvyaznyy-dvusvyaznyy-ili-chetyrekhsvyaznyy-spisok":3},{"id":4,"slug":5,"topicId":6,"topicSlug":7,"topicName":8,"topicEmoji":9,"question":10,"answer":11,"codeLang":12,"codeSrc":12,"important":12,"commonMistakes":12,"modernUsage":12,"difficulty":13,"tags":14,"related":17,"progress":18,"seo":19},462,"linkedlist-eto-odnosvyaznyy-dvusvyaznyy-ili-chetyrekhsvyaznyy-spisok",12,"collections","Collections","📚","LinkedList — это односвязный, двусвязный или четырехсвязный список","`LinkedList` — это двусвязный список (doubly linked list). Каждый узел (`Node`) хранит три поля: ссылку на данные (`item`), ссылку на следующий узел (`next`) и ссылку на предыдущий узел (`prev`).\n\n```java\nprivate static class Node\u003CE> {\n    E item;\n    Node\u003CE> next;\n    Node\u003CE> prev;\n}\n```\n\nДвусвязность позволяет эффективно обходить список в обоих направлениях, удалять элементы без поиска предыдущего узла и реализовать интерфейс `Deque` с операциями на обоих концах за O(1). Сам LinkedList хранит ссылки `first` и `last` на начало и конец списка.\n\n> **На собеседовании:** ответ — двусвязный. Можно показать структуру Node и объяснить, зачем нужна ссылка на предыдущий элемент.","","junior",[15,16],"основы","jcf",[],null,{"title":20,"description":21,"ogTitle":20,"ogDescription":22,"keywords":23,"schemaAnswer":33,"featuredSnippetReady":34},"LinkedList — двусвязный список — Gymterview","LinkedList — двусвязный: каждый Node хранит item, next, prev. LinkedList хранит ссылки first и last. Двусвязность позволяет обход в обоих направлениях и реализацию Deque.","Каждый Node: item + next + prev. LinkedList хранит first и last. Обход в обоих направлениях.",[24,25,26,27,28,29,30,31,32],"LinkedList","двусвязный список","Node","next","prev","first","last","Java","собеседование","Двусвязный (doubly linked list). Каждый Node хранит item, next и prev. LinkedList хранит ссылки first и last. Двусвязность позволяет обход в обоих направлениях и реализацию интерфейса Deque.",true]