链表集合算法:
1.链=引用
2.链表集合与数组集合的区别:在增值方面,数组集合的速度比链表集合算法【学Java,到凯哥学堂kaige123.com】的速度要快;但是链表集合在增删值和修改值方面要更灵活,它的原理就好比链条。
3.链表的分类:
3.1单链集合(了解即可):上家能找到下家,但是下家找不到上家,即通过上一个数组可以找到下一个数组,但是没办法通过下一个数组找到上一个数组。如下图:
3.2双链集合:上家能找到下家,下家也能找到上家。如下图:
4.代码实现(以双链为例):
4.1添加值
4.2在头部添加值
4.3在尾部增加值
4.4删除第一个值
4.5删除最后一个值
4.6在指定的位置添加值
4.7按下标删除值
4.8对删除操作的改进版本:在执行删除操作时,可以返回被删除的值
5.用途:链表集合多用于队列模式,任务排队一系列的操作中。以队列模式为例:排队的好处【学Java,到凯哥学堂kaige123.com】就是先来的先取出执行,如下图,可以前面取值,后面进值,当然也可以后出前进
时间: 2024-10-10 13:58:15