數據結構學習筆記Day2-單鏈表（用java實現）

一、首先說一下線性表 1. 什麼是線性表，線性表的邏輯特性？ 1）有一個頭（表頭），有一個尾（表尾） 2）表頭與表尾之間的元素有且只有一個前驅元素，有且只有一個後繼元素 2.線性表有兩種存儲方式？ 順序表和鏈表 3.順序表和鏈表的區別？ 1）順序表是一邊連續的存儲空間 鏈表是一片散列的存儲空間 2）順序表只要知道表頭就可以快速查詢到其他任何位置的元素。 因爲順序表是連續排列的，比如我們知道了1號元

>>阅读原文<<