鏈表的頭插法與尾插法

一、頭插法

頭插法建立的表,得到的鏈表的順序和實際的插入順序是相反的,比如插入的順序是1,2,3,4,5,那麼得到的順序是5,4,3,2,1。整個插入過程入下圖所示,

二、尾插法

尾插法得到的鏈表數值順序是按照插入順序的,比如插入的順序是1,2,3,4,5,得到的順序也是1,2,3,4,5,具體的操作過程如下圖:

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章