链表(上:基础知识)
2016-10-10 本文已影响17人
少冰三hun甜
Java链表:
因为next引用是在节点里面的,所以可能会误以为节点之间是包含关系如图:
但其实是链接关系:
如图,首先在堆内存中创建节点p4。然后在栈内存中创建引用p4指向它。
然后创建node p3其中next指针指向p4,然后在栈内存中创建p3引用指向node3.以此类推~~
List的增删改查等基本操作:
Java链表:
因为next引用是在节点里面的,所以可能会误以为节点之间是包含关系如图:
但其实是链接关系:
如图,首先在堆内存中创建节点p4。然后在栈内存中创建引用p4指向它。
然后创建node p3其中next指针指向p4,然后在栈内存中创建p3引用指向node3.以此类推~~
List的增删改查等基本操作: