一、Java LinkedList:
链表(LinkedList)是一种常见的基础数据结构,是一种线性表,在每一个节点里存储下一个节点的地址。链表分为单向链表和双向链表。单向链表包含两个值:当前节点的值和指向下一个节点的链接;双向链表有三个整数值:数值、向后的节点链接、向前的节点链接。
链表(LinkedList)的语法:
// 引入 LinkedList 类import java.util.LinkedList;
LinkedList<E> list = new LinkedList<E>(); // 普通创建方法或者LinkedList<E> list = new LinkedList(Collection<? extends E> c); //使用集合创建链表
1、创建链表:
/