雙向連結串列是非線性結構嗎?詳細點

2025-05-05 15:15:05 字數 3743 閱讀 5444

1樓:費高芬束昱

雙向連結串列不是非線性結構,是線性結構。

向連結串列的含義:

按照敬激詞條的說法:雙向連結串列也叫雙連結串列,是連結串列的一種,它的每個資料結點中都有兩個指標,分別指向直接後繼和直接前驅。所以,從雙向連結串列中的任意乙個結點開始,都可以很方便地訪問它的前驅結點和後繼結點。

我的理解弊念是,雙向連結串列中的每個資料帶有兩個標識(域),乙個可以指向前乙個資料的位址,另一亮卜襪個可以指向後乙個資料的位址,所以相對單向連結串列來說,可以比較方便的查詢到前乙個資料和資料位址,但是比單向連結串列多使用了記憶體,也就是空間換時間的做法。

2樓:稽冬雁孔貞

線性表。就是abc這樣乙個個資料按蠢悄順序下去的。他們的記憶體儲存也是abc這樣乙個個下去的,|a|b|c|..就是記憶體中要連續儲存。

線性連結串列。就是資料看上去是abc這樣下去的,記憶體裡面是|b|..c|..

a|..這樣的混亂順序排列的,就是記憶體中儲存位置任意。他慧者們用節點指標連線。

也就是說a資料後面還有個指標指向b資料的記憶體位址。

連結串列。顧名思義包括線性連結串列,還有什麼迴圈連結串列,雙向連結串列啊啥的。。

給你畫個圖把。連結串列的。(線性連結串列)

a,b,c,d,e)

儲存位址。資料。指向位址。

benullda

c這樣的話他們儲存在位置上,而且順序前檔薯亂來,但顯示。

出來卻是(a,b,c,d,e)

3樓:闞暖曠苑傑

雙向連結串列是線性結構。

雙向連結串列是連結串列的宴悄一種,具備向前和向後遍歷功能,比一含祥般連結串列多出乙個空間開銷用於儲存前驅指標,但更易於操作。

連結串列是線性結構的,雙談祥搏向連結串列歸屬連結串列,自然是線性結構的。

二叉連結串列和迴圈連結串列分別是不是線性結構?

4樓:網友

二叉連結串列和迴圈連結串列不是線性結構,線性結構有:線性表,棧,佇列,雙佇列,串。

非線性結構有:二維陣列,多維陣列,廣義表,樹(二叉樹等),圖。

二叉連結串列是樹的二叉連結串列實現方式,以二叉連結串列作為樹的儲存結構。所以二叉連結串列不是線性結構。

迴圈連結串列是鏈式存貯結構,是表中最後乙個結點的指標域指向頭結點,整個連結串列形成乙個環,屬於圖。所以不是線性結構。

5樓:網友

詳見計算機二級c語言程式設計選擇題題庫!

6樓:惡夢莫博

迴圈連結串列是線性結構(迴圈連結串列是線性連結串列的一種形式,採用鏈式儲存結構)!!二叉連結串列是非線性結構。

7樓:蛋殼老闆

迴圈佇列 雙向連結串列 二叉連結串列都是線性結構。

二維陣列 廣義表多維陣列是非線性結構。

8樓:蠱矨

資料結構有兩種分類:邏輯結構和儲存結構。

邏輯結構:集合、線性、非線性。

儲存結構(物理結構):順序儲存、鏈式儲存、索引、雜湊從兩個方面來看:

二叉連結串列是以樹作為邏輯結構,連結串列為儲存結構的資料。

9樓:網友

不是!原因如下:

線性連結串列---是具有鏈結儲存結構的線性表,它用一組位址任意的儲存單元存放線性表中的資料元素 也就是說:「線性表」的鏈式儲存結構才稱為線性連結串列。所以二叉連結串列不是線性結構。

從結構說二叉連結串列的乙個節點有左右指標和資料,左右指標分別連線著乙個或兩個子節點的資料,因而不能成線性結構。這是我自己的理解,希望有所幫助。

10樓:月下倚欄人

是因為線性表、棧、佇列、和陣列都是線性結構。而你所說的兩個都是線性表的鏈式儲存結構。

非線性結構有樹。(在做任務,評個吧~~)

11樓:網友

二叉連結串列是樹的一種儲存結構,迴圈連結串列也是一種儲存結構。

線性結構是一種邏輯結構。

本人也是菜鳥,以上是自己的理解。

12樓:有錢買不起房子

雙向連結串列是線性結構。

雙向連結串列是連結串列的一種,具備向前和向後遍歷功能,比一般連結串列多出乙個空間開銷用於儲存前驅指標,但更易於操作。

連結串列是線性結構的,雙向連結串列歸屬連結串列,自然是線性結構的。

迴圈連結串列是線性結構還是非線性結構?

13樓:123劍

迴圈連結串列是線性結構。

迴圈連結串列是另一種形式的鏈式存貯結構。它的特點是表中最後乙個結點的指標域指向頭結點,整個連結串列形成乙個環。

迴圈連結串列亮搜有兩種:

1)單迴圈連結串列——在單連結串列中,將終端結點的指標域null改為指向表頭。

結點或開始結點即可。

2)多重鏈的迴圈連結串列——將表中結點鏈在多個環上。

線性結構是乙個有序資料元素的集合。

常用的線性結構有:線性表。

棧,佇列,雙佇列,陣列,串。

關於廣義表,是一種非線性的數行運據結構。

常見的非線性結構有:二維陣列。

多維陣列,廣義表,樹(二叉樹。

等),圖檔鍵梁。

資料結構課程中資料的邏輯結構分為線性結構和非線性結構。

對於資料結構課程而言,簡單地說,線性結構是n個資料元素的有序(次序)集合。

特徵:1.集合中必存在唯一的乙個"第乙個元素";

2.集合中必存在唯一的乙個"最後的元素";

3.除最後元素之外,其它資料元素均有唯一的"後繼";

4.除第一元素之外,其它資料元素均有唯一的"前驅"。

資料結構中線性結構指的是資料元素之間存在著「一對一」的線性關係的資料結構。

所以說迴圈連結串列是線性結構。

連結串列是不是線性表

14樓:網友

鏈式表示指的是用一組任意的儲存單元儲存線性表中的資料元素,稱為線性表的鏈式儲存結構。

它的儲存單元可以是連續的,也可以是不連續的。在表示資料元素之間的邏輯關係時,除了儲存其本身的資訊之外,還需儲存乙個指示其直接後繼的資訊(即直接後繼的儲存位置),這兩部分資訊組成資料元素的儲存映像,稱為結點(node)。

它包括兩個域;儲存資料元素資訊的域稱為資料域;儲存直接後繼儲存位置的域稱為指標域。指標域中儲存的資訊稱為指標或鏈。

15樓:有錢買不起房子

連結串列是線性表的一種型別,線性表包含連結串列和順序表。

16樓:網友

線性表 顧名思義就是連成線的一種資料結構 他們的元素之間有隻有前乙個後乙個的關係,連結串列當然也就是線性表了。

在c資料結構書本了 這麼說的線性表的順序實現或者鏈式實現!

這下明白了?

17樓:earth千尋

如果按照那個最佳回答的說法,單連結串列是線性表,可是連結串列明明是是儲存結構,線性表是邏輯結構,所以儲存結構就是邏輯結構嗎?說法明顯不對呀!應該說單連結串列是線性表的一種儲存結構才對,不能劃等號的。

雙向連結串列是非線性結構嗎?

18樓:網友

雙向連結串列不是非線性結構,是線性結構。

向連結串列的含義:

按照詞條的說法:雙向連結串列也叫雙連結串列,是連結串列的一種,它的每個資料結點中都有兩個指標,分別指向直接後繼和直接銷灶衡前驅。所以,從雙向連結串列中的任意乙個結點開始,都可以很虧做方便地訪問它的前驅結點和後繼結點。

我的理解是,雙向連結串列中的每個資料帶有兩個標識(域),乙個可以指向前乙個資料的位址,另乙個可以指向後乙個資料的位址,所以相對單辯埋向連結串列來說,可以比較方便的查詢到前乙個資料和資料位址,但是比單向連結串列多使用了記憶體,也就是空間換時間的做法。

單連結串列 單迴圈連結串列和雙向連結串列

單連結串列不行,因為單連結串列沒有辦法得到其前驅 .單迴圈連結串列可以,假設連結串列的元素大於等於 struct node node next int data 迴圈連結串列 node list node pnode p while pnode next p pnode pnode next 找到其前驅了。int tm...

迴圈連結串列和雙向連結串列的區別是是什麼

1 最後一個結點指標指向不同 在建立一個迴圈連結串列時,必須使其最後一個結點的指標指向表頭結點,而不是像雙向連結串列那樣置為null。此種情況還用於在最後一個結點後插入一個新的結點。2 判斷鏈域值不同 在判斷是否到表尾時,是判斷該結點鏈域的值是否是表頭結點,當鏈域值等於表頭指標時,說明已到表尾。而非...

廣州地鐵是雙向的嗎?如果是以1號線為例怎麼確

站臺有標示開往哪個方向的列車,下面的站點有哪些,也有乘車線路圖 但是廣州各地鐵站的站臺未必都一樣,有些站點可能在站廳時就需要了解清楚需要去哪個站點哪個方向的了,否則就會下錯電梯去了錯誤的站臺等車。如在體育西站換乘地鐵3號線,就有不同的電梯下去不同方向的路線那裡。不過也不用擔心,如果你下錯了站臺,可以...