参考答案
1. 链表的3个类型
- 单向链表
- 双向链表
- 循环链表
2. 链表类型之间的区别
2.1 特点不一样
- 单向链表，特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。
- 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。
- 循环链表，它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。
2.2 优势不一样
- 单向链表，单个结点创建非常方便，普通的线性内存通常在创建的时候就需要设定数据的大小
- 双向链表很方便地访问它的前驱结点和后继结点。
- 循环链表，无须增加存储量，仅对表的链接方式稍作改变，即可使得表处理更加方便灵活。
以上，是Java面试题【链表分为哪几类，以及区别】的参考答案。
输出，是最好的学习方法。
欢迎在评论区留下你的问题、笔记或知识点补充~
—end—
