數據結構第四課 --- 廣義表和矩陣壓縮

廣義表算是線性表的一種提高吧，廣義表中的元素可使一個原子類型，也能夠是一個表，廣義表的存儲類型有兩種，一種是混合類型，將原子類型和表結點類型放在一塊兒的，此時每個結點有一個本身的頭指針和一個尾指針，中間是該節點的數據域，指向一個原子類型，另外一種存儲方式是，對每個原子類型的結點也具備一個尾指針，這樣當其中的一個結點爲表結點的時候，其子表結點是原子結點不斷向下指向的.html //兩種存儲方式的表示

>>阅读原文<<