雙向鏈表是線性結(jié)構(gòu)嗎？

雙向鏈表中的每個(gè)數(shù)據(jù)帶有兩個(gè)標(biāo)識（域），一個(gè)可以指向前一個(gè)數(shù)據(jù)的地址，另一個(gè)可以指向后一個(gè)數(shù)據(jù)的地址，所以相對單向鏈表來說，可以比較方便的查找到前一個(gè)數(shù)據(jù)和數(shù)據(jù)地址，但是比單向鏈表多使用了內(nèi)存，也就是空間換時(shí)間的做法。

?

2.循環(huán)鏈表是線性結(jié)構(gòu)。循環(huán)鏈表是另一種形式的鏈?zhǔn)酱尜A結(jié)構(gòu)。它的特點(diǎn)是表中最后一個(gè)結(jié)點(diǎn)的指針域指向頭結(jié)點(diǎn)，整個(gè)鏈表形成一個(gè)環(huán)。循環(huán)鏈表有兩種：單循環(huán)鏈表——在單鏈表中，將終端結(jié)點(diǎn)的指針域NULL改為指向表頭結(jié)點(diǎn)或開始結(jié)點(diǎn)即可；多重鏈的循環(huán)鏈表——將表中結(jié)點(diǎn)鏈在多個(gè)環(huán)上。