類型:單向鏈表,雙向鏈表以及循環鏈表。。
區別:
1、特點不壹樣
單向鏈表,特點是鏈表的鏈接方向是單向的,對鏈表的訪問要通過順序讀取從頭部開始。
雙向鏈表也叫雙鏈表,是鏈表的壹種,它的每個數據結點中都有兩個指針,分別指向直接後繼和直接前驅。
循環鏈表,它的特點是表中最後壹個結點的指針域指向頭結點,整個鏈表形成壹個環。
2、優勢不壹樣
單向鏈表,單個結點創建非常方便,普通的線性內存通常在創建的時候就需要設定數據的大小
雙向鏈表很方便地訪問它的前驅結點和後繼結點。
循環鏈表,無須增加存儲量,僅對表的鏈接方式稍作改變,即可使得表處理更加方便靈活。
擴展資料:
循環鏈表的分類:
(1)單循環鏈表——在單鏈表中,將終端結點的指針域NULL改為指向表頭結點或開始結點即可。
(2)多重鏈的循環鏈表——將表中結點鏈在多個環上
百度百科-鏈表
百度百科-循環鏈表