數據結構與算法python-第二章線性表（2）

主要內容：（鏈接表/鏈接表的變形/應用） 鏈接表結構，基本技術，基本操作，加入和刪除元素，操作的複雜性，Python 實現，結點類，單鏈表類，繼承/基類/派生類，帶尾結點引用的單鏈表 一、順序表的另一種組織形式——鏈接表 1.如果一個表在使用中經常需要修改結構，用順序表實現就不很方便，操作代價可能很高，根源在於元素存儲的集中方式和連續性 2.線性表實現的兩個基本需要： （1）能夠找到表中的首元素（

>>阅读原文<<