什么是链表？有哪些类型？

What is a linked list and what types are there?

题目类型: 技术面试题

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

难度: easy

分类: DSA

标签: basics

参考答案摘要

答案 链表是由节点组成的线性结构，每个节点包含数据与指向下一节点的引用，插入/删除通常比数组更灵活。 单向链表 ：每个节点只指向 next，尾节点 next 为 null。 双向链表 ：同时有 prev 与 next，便于双向遍历与删除。 循环链表 ：尾节点指回头节点（可单向/双向），没有 null 结尾。

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