循環鏈表是鏈式存儲結構的另壹種形式。其特點是表中最後壹個節點的指針字段指向頭節點,整個鏈表形成壹個環。
有兩種循環鏈表:
(1)單循環鏈表-在單鏈表中,只需將終端節點的指針字段NULL更改為指向頭節點或開始節點。
(2)多鏈循環鏈表——將表中的節點鏈接在多個環上。
線性結構是數據元素的有序集合。
常用的線性結構有:線性表、堆棧、隊列、雙隊列、數組和字符串。
關於廣義表,它是壹種非線性數據結構。
常見的非線性結構有:二維數組、多維數組、廣義表、樹(二叉樹等。)和圖。
數據結構課程中數據的邏輯結構可分為線性結構和非線性結構。
對於數據結構課程,簡單地說,線性結構是n個數據元素的有序(順序)集合。
特點:
1.集合中必須有唯壹的“第壹元素”;
2.集合中只能有壹個“最後壹個元素”;
3.除了最後壹個元素外,其他所有數據元素都有唯壹的“繼任者”;
4.除了第壹個元素之外,所有其他數據元素都有唯壹的“前身”。
數據結構中的線性結構是指數據元素之間存在“壹對壹”線性關系的數據結構。
所以循環鏈表是壹個線性結構。