Java链表操作：如何高效实现增删查改功能？

本文共计935个文字，预计阅读时间需要4分钟。

目录一. 概念与结构二. 单链表接口实现 1. 概念与结构 链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素之间通过指针连接。 数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 2. 链表 链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素之间通过指针连接。 数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

目录

• 一. 概念与结构
• 二.单链表接口实现

一. 概念与结构

链表是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的 。

虽然有这么多的链表的结构，但是我们重点掌握两种:

1.无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。另外这种结构在笔试面试中出现很多。

2.无头双向链表：在Java的集合框架库中LinkedList底层实现就是无头双向循环链表。