Java鏈表:
因為next引用是在節(jié)點里面的岩喷,所以可能會誤以為節(jié)點之間是包含關(guān)系如圖:
但其實是鏈接關(guān)系:
如圖黎比,首先在堆內(nèi)存中創(chuàng)建節(jié)點p4换团。然后在棧內(nèi)存中創(chuàng)建引用p4指向它。
然后創(chuàng)建node p3其中next指針指向p4实蓬,然后在棧內(nèi)存中創(chuàng)建p3引用指向node3.以此類推~~
List的增刪改查等基本操作:
Java鏈表:
因為next引用是在節(jié)點里面的岩喷,所以可能會誤以為節(jié)點之間是包含關(guān)系如圖:
但其實是鏈接關(guān)系:
如圖黎比,首先在堆內(nèi)存中創(chuàng)建節(jié)點p4换团。然后在棧內(nèi)存中創(chuàng)建引用p4指向它。
然后創(chuàng)建node p3其中next指針指向p4实蓬,然后在棧內(nèi)存中創(chuàng)建p3引用指向node3.以此類推~~
List的增刪改查等基本操作: