Java鏈表:


因?yàn)閚ext引用是在節(jié)點(diǎn)里面的,所以可能會(huì)誤以為節(jié)點(diǎn)之間是包含關(guān)系如圖:

但其實(shí)是鏈接關(guān)系:

如圖,首先在堆內(nèi)存中創(chuàng)建節(jié)點(diǎn)p4。然后在棧內(nèi)存中創(chuàng)建引用p4指向它。
然后創(chuàng)建node p3其中next指針指向p4,然后在棧內(nèi)存中創(chuàng)建p3引用指向node3.以此類推~~
List的增刪改查等基本操作:




