1樓：匿名使用者
1、單鏈表是在元素的節點結構中只能包含乙個後繼結點指標，不能包含多個指標的。雙鏈表則是包含前驅和後繼兩個指標的。
2、單鏈表要求建好後返回第乙個節點的指標(或者有頭結點用頭結點的指標)，因為他只能朝後執行，而雙鏈表建好後可以給任意乙個節點的指標，因為他可以朝前後兩個方向走。知道哪個節點的指標沒有多大關係。原則上以第乙個節點為準。
單鏈表和雙鏈表有什麼區別呢，一般什麼時候使用呢
2樓：
單鏈表只有乙個指向下一結點的指標，也就是只能next
雙鏈表除了有乙個指向下一結點的指標外，還有乙個指向前一結點的指標，可以通過prev()快速找到前一結點，顧名思義，單鏈表只能單向讀取
具體怎麼用還要看實際情況了，比如快餐店訂餐時就適合單鏈表，因為一般領餐後不需要叫上乙個顧客；設計系統流程的時候就可以用雙鏈表，因為經常檢視前一流程和後一流程
c語言中，雙鏈表、單鏈表、順序表有什麼區別？分別有什麼用途？簡單來說，就是這三個表分別適用於什麼情 5
3樓：紫楓
鍊錶是通過指標連線的表吧 就是在記憶體中不是連續的 單鏈表每乙個節點包含乙個資料和乙個指向下乙個節點的指標 雙鏈錶比單鏈表多乙個指向上乙個節點的指標 就是說單鏈表只能沿著乙個方向走 雙鏈表可以沿任意方向走 順序表應該是在記憶體中順序儲存的表吧
c++ 單向鍊錶和雙向鍊錶有什麼區別？各自有什麼優缺點？
4樓：你好嗎快樂嗎
單向鍊錶：單向鍊錶包含兩個域，乙個是資訊域，乙個是指標域。也就是單向鍊錶的節點被分成兩部分，一部分是儲存或顯示關於節點的資訊，第二部分儲存下乙個節點的位址，而最後乙個節點則指向乙個空值。
優點：單向鍊錶增加刪除節點簡單。遍歷時候不會死迴圈。
（雙向也不會死迴圈，迴圈鍊錶忘了進行控制的話很容易進入死迴圈）；缺點：只能從頭到尾遍歷。只能找到後繼，無法找到前驅，也就是只能前進。
雙向鍊錶：每個節點有2個鏈結，乙個是指向前乙個節點（當此鏈結為第乙個鏈結時，指向的是空值或空列表），另乙個則指向後乙個節點（當此鏈結為最後乙個鏈結時，指向的是空值或空列表）。意思就是說雙向鍊錶有2個指標，乙個是指向前乙個節點的指標，另乙個則指向後乙個節點的指標。
優點：可以找到前驅和後繼，可進可退；缺點：增加刪除節點複雜。
單鏈表，雙鏈表和迴圈鍊錶之間的區別詳解
5樓：風若遠去何人留
鍊錶是一種常見的基礎資料結構，是一種線性表，但是並不會按線性的順序儲存資料，而是在每個節點裡存到下乙個節點的指標。由於不須按順序儲存，鍊錶在插入的時候可以達到o(1)的複雜度，比順序表o(logn)快得多，但是查詢乙個節點或者訪問特定編號的節點則需要o(n)的時間，而順序表的時間複雜度是o(1)。
鍊錶結構可以充分利用計算機記憶體空間，實現靈活的記憶體動態管理。但是鍊錶失去了陣列隨機讀取的優點，同時鍊錶由於增加了結點的指標域，空間開銷比較大。
鍊錶由一連串節點組成，每個節點包含任意的例項資料(data fields)和一或兩個用來指向明上乙個/或下乙個節點的位置的鏈結（"links"）。鍊錶是一種自我指示資料型別，因為它包含指向另乙個相同型別的資料的指標。鍊錶允許插入和移除表上任意位置上的節點，但是不允許隨機訪問。
鍊錶有很多種不同的型別：單向鍊錶，雙向鍊錶以及迴圈鍊錶。
鍊錶可以在多種程式語言中實現。
單向鍊錶或者單鏈表
單向鍊錶，它包含兩個域，乙個資訊域和乙個指標域。這個鏈結指向表中的下乙個節點，而最後乙個節點則指向乙個空值null。
單向鍊錶只可向乙個方向遍歷。
查詢乙個節點的時候需要從第乙個節點開始每次訪問下乙個節點，一直訪問到需要的位置。也可以提前把乙個節點的位置另外儲存起來，然後直接訪問。
雙向鍊錶,也叫雙鏈表
雙向鍊錶中不僅有指向後乙個節點的指標，還有指向前乙個節點的指標。第乙個節點的"前連線"指向null，最後乙個節點的"後連線"指向null。
這樣可以從任何乙個節點訪問前乙個節點，也可以訪問後乙個節點，以至整個鍊錶。一般是在需要大批量的另外儲存資料在鍊錶中的位置的時候用。
由於另外儲存了指向鍊錶內容的指標，並且可能會修改相鄰的節點，有的時候第乙個節點可能會被刪除或者在之前新增乙個新的節點。這時候就要修改指向首個節點的指標。
有一種方便的可以消除這種特殊情況的方法是在最後乙個節點之後、第乙個節點之前儲存乙個永遠不會被刪除或者移動的虛擬節點，形成乙個迴圈鍊錶。這個虛擬節點之後的節點就是真正的第乙個節點。這種情況通常可以用這個虛擬節點直接表示這個鍊錶。
迴圈鍊錶
在乙個迴圈鍊錶中, 首節點和末節點被連線在一起。這種方式在單向和雙向鍊錶中皆可實現。要轉換乙個迴圈鍊錶，你開始於任意乙個節點然後沿著列表的任一方向直到返回開始的節點。
迴圈鍊錶可以被視為"無頭無尾"。
迴圈鍊錶中第乙個節點之前就是最後乙個節點，反之亦然。迴圈鍊錶的無邊界使得在這樣的鍊錶上設計演算法會比普通鍊錶更加容易。對於新加入的節點應該是在第乙個節點之前還是最後乙個節點之後可以根據實際要求靈活處理，區別不大。
另外有一種模擬的迴圈鍊錶，就是在訪問到最後乙個節點之後的時候，手工跳轉到第乙個節點。訪問到第乙個節點之前的時候也一樣。這樣也可以實現迴圈鍊錶的功能，在直接用迴圈鍊錶比較麻煩或者可能會出現問題的時候可以用。
其它鍊錶中的節點不需要以特定的方式儲存，但是集中儲存也是可以的，主要分下面這幾種具體的儲存方法：
共用儲存空間：鍊錶的節點和其它的資料共用儲存空間，優點是可以儲存無限多的內容（不過要處理器支援這個大小，並且儲存空間足夠的情況下），不需要提前分配記憶體,儲存乙個申請乙個，如c語言的malloc；缺點是由於內容分散，有時候可能不方便除錯。
獨立儲存空間：乙個鍊錶或者多個鍊錶使用獨立的儲存空間，一般用陣列或者類似結構實現，優點是可以自動獲得乙個附加資料：唯一的編號/索引，並且方便除錯；缺點是不能動態的分配記憶體。
當然，另外的在上面加一層塊狀鍊錶用來分配記憶體也是可以的，這樣就解決了這個問題。這種方法叫做陣列模擬鍊錶，但是事實上只是用表示在陣列中的位置的下標索引代替了指向記憶體位址的指標，這種下標索引其實也是邏輯上的指標，整個結構還是鍊錶，並不算是被模擬的（但是可以說成是用陣列實現的鍊錶）。
鍊錶用來構建許多其它資料結構，如堆疊，行列和他們的衍生。
節點的資料域也可以成為另乙個鍊錶。通過這種手段，我們可以用列表來構建許多鏈性資料結構；這個例項產生於lisp程式語言，在lisp中煉表是初級資料結構，並且現在成為了常見的基礎程式設計模式。 有時候，鍊錶用來生成聯合陣列，在這種情況下我們稱之為聯合數列。
這種情況下用鍊錶會優於其它資料結構，如自平對分查詢樹（self-balancing binary search trees）甚至是一些小的資料集合。不管怎樣，一些時候乙個鍊錶在這樣乙個樹中建立乙個節點子集，並且以此來更有效率地轉換這個集合。
順序表，單鏈表，雙鏈表，單迴圈鍊錶，迴圈雙鏈表各自有什麼特點和區別？緊急....求大神，最好詳細一點
6樓：匿名使用者
訪問方式： 單鏈表：如果訪問任意結點每次只能從頭開始順序向後訪問 單迴圈鍊錶：
可以從任何乙個結點開始，順序向後訪問到達任意結點 雙向鍊錶：可以從任何結點開始任意向前向後雙向訪問操作：單鏈表和單迴圈鍊錶：
只能在當前結點後插入和刪除雙鏈表：可以在當前結點前面或者後面插入，可以刪除前趨和後繼（包括結點自己）儲存：單鏈表和單迴圈鍊錶儲存密度大於雙鏈表
c語言單鏈表 雙鏈表是啥意思 怎麼用
7樓：匿名使用者
單鏈表就是只有乙個節點指標的，就是你只能順序訪問鍊錶中的每乙個節點，因為他只包含了指向下乙個節點的指標，而雙鏈表就是由兩個節點指標變數的，乙個指向下乙個，乙個指向上乙個，這樣子，你既可以訪問上乙個節點，也可以訪問下乙個節點。怎麼用，其實都差不多，至於鍊錶的實現，自己看書吧~雙鏈表就就是可以前後訪問，而單鏈表只能向後訪問~
8樓：匿名使用者
推薦 你看 《資料結構（c語言版）》（嚴蔚敏），上面講的特別清楚
對於單鏈表，雙鏈表的優點都有哪些？
9樓：
單鏈: 結構簡單，儲存空間小，但是只能向前訪問節點，如果需要訪問之前的節點，需要建立迴圈鍊錶
雙鏈: 儲存前一節點和後一節點位址，可以自由訪問各個節點，儲存空間比單鏈要大
10樓：玩dota的
雙鏈表由煉表內的乙個點（不是頭結點也不是尾結點），可以訪問整個鍊錶上的結點；單鏈表只能訪問該點以後的結點，不能向前訪問
純淨水裝置單級反滲透和雙級反滲透有什麼區別
1 單級反滲透裝置。單級反滲透裝置又稱為一級反滲透裝置，原水經過預處理系統 精密過濾器，再通過高壓幫浦，再將原水送至反滲透裝置，直接產出的水稱為單級反滲透。單級反滲透裝置特點 單級反滲透裝置在外壓作用下，使溶液中某些組分選擇性透過，從而達到淡化 淨化或濃縮分離目的的一項實用技術 它可以去除水中絕大部...
雙路主機板和單路主機板有什麼不同？雙路主機板的缺點是什麼
雙路主機板和單路主機板的不同點 1 cpu數量不同 雙路主機板有兩個cpu，而單路主機板有乙個cpu。但是單路主機板價效比更高，配件也容易搞定。2 不同 雙路主機板的 比單路主機板的 要貴，並且雙路主機板在電腦賣場是很少見的，就只有在專業的伺服器領域 工作站等電腦才會選購，所以很難買到。3 尺寸大小...
海爾冰箱的單變頻和雙變頻有什麼區別？
海爾冰箱雙變頻和單變頻的主要區別是 1 變頻模式不同。單變頻只有一種變頻模式，而雙變頻有兩種變頻模式。2 節能效果不同。雙變頻的兩種變頻模式可以根據需要達到更好的節能效果，而單變頻的節能效果比雙變頻的冰箱較差。單變頻冰箱所使用的是變頻壓縮機，變頻壓縮機的速度並不固定，是根據溫度的變化而隨之變化的。在...
單鏡頭反光相機和雙鏡頭反光相機有什麼區別嗎
單反就是它的結構裡面有個反光板，然後是可以更換鏡頭的，一般分為單套和雙套。單頭套裝就是帶乙個鏡頭和乙個機身的，雙頭套裝就是帶乙個機身和兩個鏡頭的，一般是乙個廣角鏡頭和乙個長焦鏡頭。單反還是現在比較流行和受大眾喜愛的一種.雙反在設計上十分合理，但目前幾乎己停止生產。這種照相機使用與其他中幅照相機一樣的...
雙翹滑板 單翹滑板和整板有什麼區別
單翹滑板和雙翹滑板區別 單翹滑板滑行較舒服但能延伸的動作較少，雙翹滑板延伸動作較多但滑行速度和舒適度稍遜於單翹滑板。1 雙翹滑板是乙個靈活的滑板，雖然也跟單翹滑板分頭尾，但是不管反著滑還是正著滑，都一樣沒區別，可以隨時換頭尾是很方便的。2 單翹滑板顧名思義只有一面翹起的滑板，源於在二十世紀五十年代末...