总结:

 

  1. 链表是以节点的方式来存储的是链式存储的
  2. 每个节点包含data域,next域:指向下一个节点
  3. 每个节点的顺序不一定是连续的
  4. 链表有带头结点和没有带头节点两种形式(头节点不能动)

 

单链表带头结点

注意: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

  1. 首先找到要插入的位置,通过辅助变量temp(指针),通过遍历来查找
  2. b.next = temp.next   新的节点.next得是temp.next才行
  3. temp.next = b

  

 

 

 18:02:59