Java 数据结构节点操作简化理解

节点操作简化理解

  1. a.next = b; 将a节点插在b节点的前面
    => a.setNext(b)
  2. a.next = b.next; 将a节点插在b下一个节点的前面;
    => a.setNext(b.getNext())
  3. a.pre = b ;将a节点插在b节点的后面
    => a.setPre(b)
  4. a.pre = b.next; 将a节点插在b下一个节点的后面
    => a.setPre(b.getNext())
  5. a.pre.next = b; 将a的前一个节点插到b节点的前面
    => a.getPre().setNext(b)
  6. a.pre.next = b.next;将a的前一个节点插到b下一个节点的前面
    => a.getPre().setNext(b.getNext())
  7. a.next.pre = b;将a的下一个节点插到b节点的后面
    => a.getNext.setPre(b)
  8. a.next.pre = b.next;将a的下一个节点插在b下一个节点的后面
    => a.getNext.setPre(b.getNext())
  9. a = a.next;a节点后移 (a节点移动到a.next节点)
    => a = a.getNext()
  10. a = b ;将b节点信息赋值给a节点(即更新a节点信息)(或者是说a节点移动到b节点)

操作 1~8 用于连接(构建关系,也就是指向)

后两个是用于单纯的移动或者说是赋值操作

猜你喜欢

转载自blog.csdn.net/Beyond_Nothing/article/details/111829862