雙向循環(huán)鏈表的示意圖 雙向鏈表是非線性結構？
雙向鏈表是非線性結構？不是。它是一個線性結構。線性結構是指數(shù)據(jù)元素之間具有“一對一”線性關系的數(shù)據(jù)結構，其中只有一個根節(jié)點，如循環(huán)鏈表和雙向鏈表；非線性結構是指數(shù)據(jù)元素之間具有“一對多”非線性關系的數(shù)
雙向鏈表是非線性結構？
不是。它是一個線性結構。
線性結構是指數(shù)據(jù)元素之間具有“一對一”線性關系的數(shù)據(jù)結構，其中只有一個根節(jié)點，如循環(huán)鏈表和雙向鏈表；非線性結構是指數(shù)據(jù)元素之間具有“一對多”非線性關系的數(shù)據(jù)結構，其中可以有一個根節(jié)點，例如樹結構，或者多個根節(jié)點，例如網(wǎng)絡。