数据结构-链表

简介(单向链表)

1

一些操作:(操作时要先存储head链表头)
1. 添加,寻找元素
   insert(pos,ele):指定位置插入元素
   1) 向位置0插入元素
   2) 向其他位置插入元素

2

   append(ele):尾部插入元素
   1) 当链表为空时
   2) 当链表不为空时

3

   indexOf(ele):获取元素的索引

5

2. 移除元素
   remove(ele):从链表中移除某一项

6

   removeAt(pos):从链表指定位置中移除一项
   1) 移除首位(第0位)
   2) 移除某指定位

4

3. isEmpty():判断链表是否为空

7

4. size():获取链表的长度

8

可以把链表类比为火车(不仅有乘客,还与下一节火车相连)

双向链表

9

双向循环链表

10


本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!