链表的一些重要操作

LinkedList精要

最新推荐文章于 2025-12-12 16:37:00 发布

转载最新推荐文章于 2025-12-12 16:37:00 发布 · 124 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://blog.51cto.com/14232274/2433820

文章标签：

#数据结构与算法

LinkedList 常用操作（实现List\Deque）：（ArrayList中已经写的不再重复）
构造方法：
LinkedList();
LinkedList(Collection c);
常用方法：
void addFirst(); 头插
void addLast(); 尾插
E getFirst(); 获取第一个元素
E getLast(); 获取最后一个元素
E peek(); 检索但不删除第一个元素
E peekFirst(); 检索但不删除第一个元素
E peekLast(); 检索但不删除最后一个元素
E poll(); 检索并删除第一个元素
E pollFirst(); 检索并删除第一个元素
E pollLast(); 检索并删除最后一个的元素
void push(E e); 将元素插入到顺序表中的第一个位置