总结:
- 链表是以节点的方式来存储的是链式存储的
- 每个节点包含data域,next域:指向下一个节点
- 每个节点的顺序不一定是连续的
- 链表有带头结点和没有带头节点两种形式(头节点不能动)
单链表带头结点
注意:a1后面并不是a2,只是a1用一个next指针指向了下一个节点
添加节点
- a b 添加c 只需要b.next = c就行了
- 让前一个节点的的指针指向后一个节点
删除节点
- A B C 删除B 只需要A.next = A.next.next
- 让被删除的前一个节点的指针之前删除节点的后一个元素即可
- 注意:删除之后b就没有被引用了所以会被java的垃圾回收机制回收掉
插入节点 a c d 插入b
- 首先找到要插入的位置,通过辅助变量temp(指针),通过遍历来查找
- b.next = temp.next 新的节点.next得是temp.next才行
- temp.next = b
18:02:59