鏈表是不是線性表？這取決于書的數(shù)據(jù)結(jié)構(gòu)。線性表是ADT的一種，它意味著除首尾項外，每一項都有它的前導(dǎo)項和后繼項。順序表用數(shù)組實現(xiàn)，鏈表用指針實現(xiàn)，分為單鏈表（每一項只有一個指向下一項的指針）和雙鏈表（

鏈表是不是線性表？

這取決于書的數(shù)據(jù)結(jié)構(gòu)。線性表是ADT的一種，它意味著除首尾項外，每一項都有它的前導(dǎo)項和后繼項。順序表用數(shù)組實現(xiàn)，鏈表用指針實現(xiàn)，分為單鏈表（每一項只有一個指向下一項的指針）和雙鏈表（每一項有兩個指向上一項和下一項的指針）。=============================線性表定義了一個數(shù)據(jù)結(jié)構(gòu)，該結(jié)構(gòu)在邏輯上定義了項之間的關(guān)系。序列表和鏈表通過兩種不同的存儲方式實現(xiàn)了這種數(shù)據(jù)結(jié)構(gòu)。順序表由數(shù)組實現(xiàn)，數(shù)組在內(nèi)存中是連續(xù)的。陣列已滿時，需要手動重新分配或報告錯誤。鏈表是由指針實現(xiàn)的，指針在內(nèi)存中可以是不連續(xù)的，其長度只受內(nèi)存大小的限制。