数据结构-链表
简介(单向链表)
一些操作:(操作时要先存储head链表头)
1. 添加,寻找元素
insert(pos,ele):指定位置插入元素
1) 向位置0插入元素
2) 向其他位置插入元素
append(ele):尾部插入元素
1) 当链表为空时
2) 当链表不为空时
indexOf(ele):获取元素的索引
2. 移除元素
remove(ele):从链表中移除某一项
removeAt(pos):从链表指定位置中移除一项
1) 移除首位(第0位)
2) 移除某指定位
3. isEmpty():判断链表是否为空
4. size():获取链表的长度
可以把链表类比为火车(不仅有乘客,还与下一节火车相连)
双向链表
双向循环链表
本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!