當前位置:編程學習大全網 - 編程軟體 - ”鏈表“類型和結點類型的區別

”鏈表“類型和結點類型的區別

類型:單向鏈表,雙向鏈表以及循環鏈表。。

區別:

1、特點不壹樣

單向鏈表,特點是鏈表的鏈接方向是單向的,對鏈表的訪問要通過順序讀取從頭部開始。

雙向鏈表也叫雙鏈表,是鏈表的壹種,它的每個數據結點中都有兩個指針,分別指向直接後繼和直接前驅。

循環鏈表,它的特點是表中最後壹個結點的指針域指向頭結點,整個鏈表形成壹個環。

2、優勢不壹樣

單向鏈表,單個結點創建非常方便,普通的線性內存通常在創建的時候就需要設定數據的大小

雙向鏈表很方便地訪問它的前驅結點和後繼結點。

循環鏈表,無須增加存儲量,僅對表的鏈接方式稍作改變,即可使得表處理更加方便靈活。

擴展資料:

循環鏈表的分類:

(1)單循環鏈表——在單鏈表中,將終端結點的指針域NULL改為指向表頭結點或開始結點即可。

(2)多重鏈的循環鏈表——將表中結點鏈在多個環上

百度百科-鏈表

百度百科-循環鏈表

  • 上一篇:關於C語言在主函數 main 的返回值為0
  • 下一篇:蘋果手機攝像頭專業怎麽調
  • copyright 2024編程學習大全網