<svg xmlns="http://www.w3.org/2000/svg" style="display: none"> <path stroke-linecap="round" d="M5,0 0,2.5 5,5z" id="raphael-marker-block" style="-webkit-tap-highlight-color: rgba(0, 0, 0, 0)"></path> </svg> 链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而顺序表相应的时间复杂度分别是O(logn)和O(1)。
1.单向链表
2、双向链表
首先创建一个LinkedList类。
0.链表节点的对象
1.头插法
2.任意位置插入节点
3.尾插法
先找到原先最后一个节点，然后将其next指向要插入的节点即可。
4.删除第index个元素
5.删除val元素
删除值为val的节点，以此遍历找到值为val的节点，并对其删除即可。
6.获取第index节点的值
遍历找到即可。
7.将第Index个节点的值修改为val
找到第index节点，修改val即可。
8.创建一个链表
9.按顺序打印链表
版权声明：
本文来源网络，所有图片文章版权属于原作者，如有侵权，联系删除。
本文网址：https://www.bianchenghao6.com/h6javajc/6173.html