java链表

Java链表是一种线性数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针，链表可以分为单向链表、双向链表和循环链表等类型。

1、单向链表

单向链表是最简单的链表类型，每个节点只有一个指向下一个节点的指针，以下是单向链表的基本操作：

创建节点：Node(int data)

添加节点到链表尾部：void addLast(int data)

添加节点到链表头部：void addFirst(int data)

删除指定位置的节点：void deleteAtIndex(int index)

获取指定位置的节点：Node getNodeAtIndex(int index)

判断链表是否为空：boolean isEmpty()

获取链表长度：int size()

2、双向链表

双向链表与单向链表类似，但每个节点有两个指针，一个指向前一个节点，一个指向后一个节点，以下是双向链表的基本操作：

创建节点：Node(int data)

添加节点到链表尾部：void addLast(int data)

添加节点到链表头部：void addFirst(int data)

删除指定位置的节点：void deleteAtIndex(int index)

获取指定位置的节点：Node getNodeAtIndex(int index)

判断链表是否为空：boolean isEmpty()

获取链表长度：int size()

3、循环链表

循环链表是一种特殊的链表，它的最后一个节点指向第一个节点，形成一个环，以下是循环链表的基本操作：

创建节点：Node(int data)

添加节点到链表尾部：void addLast(int data)

添加节点到链表头部：void addFirst(int data)

删除指定位置的节点：void deleteAtIndex(int index)

获取指定位置的节点：Node getNodeAtIndex(int index)

判断链表是否为空：boolean isEmpty()

获取链表长度：int size()

获取链表头节点：Node getHead()

获取链表尾节点：Node getTail()