解释链表的概念，并比较单链表和双链表。

Explain the concept of a linked list and compare singly vs doubly linked lists.

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: easy

分类: Algorithms

标签: Linked List, Singly, Doubly

参考答案摘要

答案 链表是一种线性数据结构，由节点组成，每个节点保存数据与指针（引用），通过指针把节点串起来。单链表每个节点只指向下一个节点，结构更省内存、实现更简单，但无法高效反向遍历；双链表每个节点同时指向前驱和后继，支持双向遍历与更方便的删除操作（已定位节点时），代价是额外指针带来更多内存开销与维护复杂度。两者随机访问都不是 O(1)，通常为 O(n)。

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。