雙向鏈表是非線性結構？不是。它是一個線性結構。線性結構是指數(shù)據(jù)元素之間具有“一對一”線性關系的數(shù)據(jù)結構，其中只有一個根節(jié)點，如循環(huán)鏈表和雙向鏈表；非線性結構是指數(shù)據(jù)元素之間具有“一對多”非線性關系的數(shù)

雙向鏈表是非線性結構？

不是。它是一個線性結構。

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

在雙向鏈表存儲結構中？

在實際的軟件開發(fā)中，從鏈表中刪除一個數(shù)據(jù)只不過是這兩種情況：

對于雙向鏈表，雙向鏈表中的節(jié)點保存了前體節(jié)點的指針，所以刪除時不需要像單鏈表那樣遍歷。因此，對于第二種情況，單鏈表刪除操作需要o（n）時間復雜度，而雙向鏈表只需要o（1）時間復雜度。因為單向鏈表必須再次遍歷，找到前導節(jié)點，然后刪除它，所以它是o（n）