二叉鏈表和循環(huán)鏈表分別是不是線性結(jié)構(gòu)？二進(jìn)制列表和循環(huán)列表不是線性結(jié)構(gòu)，線性結(jié)構(gòu)有：線性表、堆棧、隊(duì)列、雙隊(duì)列、字符串。非線性結(jié)構(gòu)：二維數(shù)組、多維數(shù)組、廣義表、樹（二叉樹等）、圖。二叉表是樹的二叉表的

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

二進(jìn)制列表和循環(huán)列表不是線性結(jié)構(gòu)，線性結(jié)構(gòu)有：線性表、堆棧、隊(duì)列、雙隊(duì)列、字符串。非線性結(jié)構(gòu)：二維數(shù)組、多維數(shù)組、廣義表、樹（二叉樹等）、圖。二叉表是樹的二叉表的實(shí)現(xiàn)，是樹的存儲(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)列表中沒有空指針。當(dāng)涉及遍歷操作時(shí)，終止條件不再是判斷P或P->next是否為空，而是判斷它們是否等于指定的指針，如頭指針或尾指針。在單個(gè)鏈表中，從已知節(jié)點(diǎn)開始，只能訪問該節(jié)點(diǎn)及其后續(xù)節(jié)點(diǎn)，而找不到該節(jié)點(diǎn)之前的其他節(jié)點(diǎn)。在單循環(huán)列表中，可以從任何節(jié)點(diǎn)訪問列表中的所有節(jié)點(diǎn)，這使得一些操作很容易在單循環(huán)列表上實(shí)現(xiàn)。

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

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

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

單鏈表，循環(huán)鏈表，雙向鏈表，為空時(shí)都是怎么表示的？

這是計(jì)算機(jī)公共基礎(chǔ)考試的內(nèi)容！在線性單鏈表中，每個(gè)節(jié)點(diǎn)只有一個(gè)指針字段，從中只能找到后續(xù)節(jié)點(diǎn)，而不能找到前置節(jié)點(diǎn)。

因此，在單鏈表中，我們只能沿著指針掃描到鏈的末端，這會(huì)給一些問題帶來不便，因?yàn)檫@樣我們就從一個(gè)節(jié)點(diǎn)開始。我們只能找到他的最后一塊，但為了找到他的第一塊，我們必須從頭開始！為了彌補(bǔ)單鏈表的不足，我們采用了雙向鏈表。每個(gè)節(jié)點(diǎn)有兩個(gè)指針，左指針和右指針。左指針指向先行項(xiàng)，右指針指向后繼項(xiàng)。與以往的單鏈表相比，循環(huán)鏈表有兩個(gè)特點(diǎn)：它增加了一個(gè)表頭指針：鏈表最后一個(gè)節(jié)點(diǎn)的指針字段不是空的，而是指向表頭節(jié)點(diǎn)，形成一個(gè)循環(huán)！在回收列表中，只要指出列表中任何節(jié)點(diǎn)的位置，就可以從該節(jié)點(diǎn)開始訪問列表中的所有其他節(jié)點(diǎn)。線性列表不能這樣做。以上介紹了它們的特點(diǎn)，插入和刪除操作都是使用棧，首先是查找指定的元素，以上三種不同的搜索方式?jīng)Q定了插入和刪除的效率。另外，循環(huán)鏈表和單鏈表的插入和刪除基本相同，它們都是指針，即查找指定元素的方式不同

！希望能幫到你

！