![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
手工实现LinkedList
清晨叫醒我
这个作者很懒,什么都没留下…
展开
-
手工实现LinkedList5_完善_增加泛型_进行小封装
手工实现LinkedList_完善_增加泛型_进行小封装public class SxtLinkedList05 <E>{ private Node first; private Node last; private int size; public void add(E element) { Node n1 = new Node(element); if(first==null) { first=n1; last=n1; }else { n1.previ原创 2020-11-01 22:20:17 · 56 阅读 · 0 评论 -
手工实现LinkedList4_在指定位置插入节点
手工实现LinkedList_在指定位置插入节点public class SxtLinkedList04 { private Node first; private Node last; private int size; public void add(Object obj) { Node n1 = new Node(obj); if(first==null) { first=n1; last=n1; }else { n1.previous=last; las原创 2020-11-01 22:17:57 · 580 阅读 · 0 评论 -
手工实现LinkedList3_remove移除节点_getNode方法
手工实现LinkedList3_remove移除节点_getNode方法public class SxtLinkedList03 { private Node first; private Node last; private int size; public void add(Object obj) { Node n1 = new Node(obj); if(first==null) { first=n1; last=n1; }else { n1.previous=原创 2020-11-01 22:15:52 · 105 阅读 · 0 评论 -
手工实现LinkedList2_get查询_节点遍历
手工实现LinkedList2_get查询_节点遍历public class SxtLinkedList02 { private Node first; private Node last; private int size; public void add(Object obj) { Node n1 = new Node(obj); if(first==null) { first=n1; last=n1; }else { n1.previous=last; l原创 2020-11-01 22:13:32 · 63 阅读 · 0 评论 -
LinkedList特点
LinkedList特点和底层实现LinkedList的特点和存储结构LinkedList底层用双向链表实现存储特点:增删效率高,查询效率低,线程不安全双向链表也叫双链表,是链表的一种,它的每个数据节点都有两个指针,分别指向前一个节点和后一个节点。LinkedList的存储结构图节点类的内容class Node{ Node previous;//指向前一个节点 Node next;//指向后一个节点 Object element;//本节点所存放数据}...原创 2020-11-01 22:02:30 · 2066 阅读 · 0 评论