本文介绍了链表的基础知识，包括单链表的概念和操作，如添加、删除、查找等。接着讨论了循环链表，它是单链表的一种变形，最后一个节点指向头节点。最后，讲解了双向循环链表，其特点是每个节点包含前驱和后继节点的指针。每种链表类型都提供了相应的操作实现。
单链表
概念
单链表也叫单向链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。
- 表元素域data用来存放具体的数据。
- 链接域next用来存放下一个节点的位置
单链表操作
- is_empty() 链表是否为空
- length() 链表长度
- travel() 遍历整个链表
- add(item) 链表头部添加元素
- append(item) 链表尾部添加元素
- insert(pos, item) 指定位置添加元素
- remove(item) 删除节点
- search(item) 查找节点是否存在
实现类：
//一个节点
public class Node
订阅专栏 解锁全文
扫一扫
629
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
