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

鏈表是不是線性表？

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