請(qǐng)問(wèn)線性表包括循環(huán)鏈表嗎？說(shuō)循環(huán)列表是非線性結(jié)構(gòu)是錯(cuò)誤的。循環(huán)列表有兩種，一種是線性結(jié)構(gòu)的單循環(huán)列表，另一種是非線性的多鏈循環(huán)列表。二叉鏈表和循環(huán)鏈表分別是不是線性結(jié)構(gòu)？二進(jìn)制列表和循環(huán)列表不是線性結(jié)

請(qǐng)問(wèn)線性表包括循環(huán)鏈表嗎？

說(shuō)循環(huán)列表是非線性結(jié)構(gòu)是錯(cuò)誤的。

循環(huán)列表有兩種，一種是線性結(jié)構(gòu)的單循環(huán)列表，另一種是非線性的多鏈循環(huán)列表。

二叉鏈表和循環(huán)鏈表分別是不是線性結(jié)構(gòu)？

二進(jìn)制列表和循環(huán)列表不是線性結(jié)構(gòu)，線性結(jié)構(gòu)有：線性表、堆棧、隊(duì)列、雙隊(duì)列、字符串。非線性結(jié)構(gòu)：二維數(shù)組、多維數(shù)組、廣義表、樹(shù)（二叉樹(shù)等）、圖。二叉表是樹(shù)的二叉表的實(shí)現(xiàn)，是樹(shù)的存儲(chǔ)結(jié)構(gòu)。所以二進(jìn)制列表不是線性結(jié)構(gòu)。循環(huán)鏈表是一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。它是列表中最后一個(gè)節(jié)點(diǎn)指向頭節(jié)點(diǎn)的指針字段。整個(gè)鏈表形成一個(gè)環(huán)，屬于圖。所以它不是線性結(jié)構(gòu)。擴(kuò)展數(shù)據(jù)循環(huán)表的特點(diǎn)是不需要增加存儲(chǔ)容量，只需稍微改變表的鏈接方式，就可以使表的處理更加方便靈活。循環(huán)列表中沒(méi)有空指針。當(dāng)涉及遍歷操作時(shí)，終止條件不再是判斷P或P->next是否為空，而是判斷它們是否等于指定的指針，如頭指針或尾指針。在單個(gè)鏈表中，從已知節(jié)點(diǎn)開(kāi)始，只能訪問(wèn)該節(jié)點(diǎn)及其后續(xù)節(jié)點(diǎn)，而找不到該節(jié)點(diǎn)之前的其他節(jié)點(diǎn)。在單循環(huán)列表中，可以從任何節(jié)點(diǎn)訪問(wèn)列表中的所有節(jié)點(diǎn)，這使得一些操作很容易在單循環(huán)列表上實(shí)現(xiàn)。