數據結構與算法（C++）– 鏈表（Link）

數據結構與算法（C++）– 鏈表（Link） 一、基礎知識 表：把具備相同類型的序列 A0, A1, A2, … An 稱爲表 。n 是表的大小，n=0 稱爲空表。 A0沒有前驅，An沒有後繼。 前驅： Ai 後繼 Ai-1 (i < N) ，Ai 是 Ai-1的後繼。 後繼： Ai−1前驅 Ai (i > 0)，Ai-1 是 Ai的前驅。node c++ STL 中的 list 用雙向鏈表實現的

>>阅读原文<<