數據結構 單鏈表-求大神給我講講數據結構單鏈表和隊列

求大神給我講講數據結構單鏈表和隊列

幫我徹底分析下兩種結構，感激不盡多謝大神了

最佳回答：

單鏈表和隊列是兩個層次的事情。
單鏈表是一種基本的表示一個線性表的方式，它記錄下當前節點的數據和指向下一個節點的指針。因此一環一環可以得到整個數據。除了單鏈表，我們還有數組、雙向鏈表、循環鏈表等。
隊列是一種先進先出的數據結構，它高於鏈表一個層次，這是說，你可以用鏈表實現隊列（當然也可以用數組或者別的）。另外還有先進後出的數據結構（堆棧）等。