鏈表的結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu)單鏈表
鏈表是一種數(shù)據(jù)結(jié)構(gòu),具有快速添加和刪除的特點(diǎn)。您的業(yè)務(wù)場(chǎng)景數(shù)據(jù)經(jīng)常被添加和刪除??梢允褂面湵?,因?yàn)樗莾?nèi)存中不連續(xù)的空間,然后通過指針指向下一個(gè)元素。與數(shù)組不同,它是一個(gè)連續(xù)的空間,添加和刪除將涉及數(shù)
鏈表是一種數(shù)據(jù)結(jié)構(gòu),具有快速添加和刪除的特點(diǎn)。您的業(yè)務(wù)場(chǎng)景數(shù)據(jù)經(jīng)常被添加和刪除??梢允褂面湵?,因?yàn)樗莾?nèi)存中不連續(xù)的空間,然后通過指針指向下一個(gè)元素。與數(shù)組不同,它是一個(gè)連續(xù)的空間,添加和刪除將涉及數(shù)據(jù)移動(dòng)
不,它是一個(gè)線性結(jié)構(gòu)。
線性結(jié)構(gòu)是指數(shù)據(jù)元素之間具有“一對(duì)一”線性關(guān)系的數(shù)據(jù)結(jié)構(gòu),其中只有一個(gè)根節(jié)點(diǎn),如循環(huán)鏈表和雙向鏈表;非線性結(jié)構(gòu)是指數(shù)據(jù)元素之間具有“一對(duì)多”非線性關(guān)系的數(shù)據(jù)結(jié)構(gòu),其中可以有一個(gè)根節(jié)點(diǎn),例如樹結(jié)構(gòu),或者多個(gè)根節(jié)點(diǎn),例如網(wǎng)絡(luò)。