数据结构-java中链表的存储原理及使用方式

链表（线性表的链式存储）

代码实例：（链表构建，头插+尾插）

LinkedList

LinkedList的使用：

1、构造方法

2、操作方法

LinkedList 和 ArrayList 的区别

链表（线性表的链式存储）

它可以不断扩容，无固定长度

每一个节点都是由value和next构成

有两种插入的方式：头插法尾插法

代码实例：（链表构建，头插+尾插）

public class Listnode {public int value;public Listnode next; //指针public Listnode(int n) {this.value=n;}

public class Linklist {//定义头指针Listnode head;//头插法public void startAdd(int n) {Listnode listnode=new Listnode(n);listnode.next=head;//新节点的next是原来的首节点head=listnode;//头结点指向新节点实现头插法}//尾插法public void endAdd(int n) {Listnode listnode=new Listnode(n);//判断头结点是否为空，空就通过值传递把新节点传给头节点if(head==null) {head=listnode;return;}//头结点不是空，则往下遍历，一直找到尾结点，此时temp就指向尾结点Listnode temp=head;while(temp.next!=null) {temp=temp.next;}//尾结点的后面插入新节点temp.next=listnode;}//把添加的值打印的方法public void printLink() {Listnode temp=head;while(temp!=null) {System.out.print(temp.value+"->");temp=temp.next;}}
}

测试类：

public class Test {public static void main(String[] args) {Linklist linklist=new Linklist();linklist.endAdd(1);linklist.endAdd(2);linklist.startAdd(0);linklist.startAdd(-1);linklist.startAdd(-2);linklist.printLink();}
}

LinkedList

在Java中，LinkedList（链表）是Java提供的一个实现了List接口的类。是基于双向链表结构实现的

LinkedList的使用：

1、构造方法

1、LinkedList()：创建一个空的LinkedList对象。

LinkedList<String> list = new LinkedList<>();

2、LinkedList(Collection<? extends E> c)：创建一个包含指定集合中的元素的LinkedList对象。集合中的元素将按照迭代器返回的顺序添加到LinkedList中。

List<String> collection = new ArrayList<>();
collection.add("Element 1");
collection.add("Element 2");
LinkedList<String> list = new LinkedList<>(collection);

3、LinkedList(LinkedList<? extends E> c)：创建一个包含指定LinkedList中的元素的LinkedList对象。指定LinkedList中的元素将按照迭代器返回的顺序添加到新的LinkedList中。

LinkedList<String> originalList = new LinkedList<>();
originalList.add("Element 1");
originalList.add("Element 2");
LinkedList<String> newList = new LinkedList<>(originalList);

2、操作方法

1、添加元素：

add(E element)：在链表末尾添加一个元素。
addFirst(E element)：在链表开头添加一个元素。
addLast(E element)：在链表末尾添加一个元素。

LinkedList<String> list = new LinkedList<>();
list.add("Element 1");
list.addFirst("Element 0");
list.addLast("Element 2");

2、获取元素：

get(int index)：获取指定位置的元素。
getFirst()：获取链表的第一个元素。
getLast()：获取链表的最后一个元素。

LinkedList<String> list = new LinkedList<>();
list.add("Element 1");
list.add("Element 2");
String element = list.get(0);
String firstElement = list.getFirst();
String lastElement = list.getLast();

3、删除元素：

remove(int index)：删除指定位置的元素。
removeFirst()：删除链表的第一个元素。
removeLast()：删除链表的最后一个元素。

LinkedList<String> list = new LinkedList<>();
list.add("Element 1");
list.add("Element 2");
list.remove(0);
list.removeFirst();
list.removeLast();

4、判断元素是否存在：

contains(Object element)：检查链表是否包含指定元素。

LinkedList<String> list = new LinkedList<>();
list.add("Element 1");
list.add("Element 2");
boolean containsElement = list.contains("Element 1");

5、获取链表大小和清空链表：

size()：获取链表中元素的个数。
isEmpty()：检查链表是否为空。
clear()：清空链表中的所有元素。

LinkedList<String> list = new LinkedList<>();
list.add("Element 1");
list.add("Element 2");
int size = list.size();
boolean isEmpty = list.isEmpty();
list.clear();

链表的优点：可以高效地插入和删除节点，而无需移动其他节点。

缺点：访问特定位置的节点需要从头部开始遍历，随机访问的效率较低。