2022考研計(jì)算機(jī)數(shù)據(jù)結(jié)構(gòu)章節(jié)梳理：鏈?zhǔn)酱鎯?chǔ)

　　對(duì)于打算報(bào)考2022考研計(jì)算機(jī)的考生們來說復(fù)習(xí)是難點(diǎn)，很多本專業(yè)或者跨專業(yè)的學(xué)生在備考考研數(shù)據(jù)結(jié)構(gòu)中經(jīng)常遇到一個(gè)難點(diǎn)問題，下面小編整理了2022計(jì)算機(jī)考研數(shù)據(jù)結(jié)構(gòu)章節(jié)梳理：鏈?zhǔn)酱鎯?chǔ)，一起來看看吧。

　　鏈?zhǔn)酱鎯?chǔ)

　　鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，又叫鏈接存儲(chǔ)結(jié)構(gòu)。在計(jì)算機(jī)中用一組任意的存儲(chǔ)單元存儲(chǔ)線性表的數(shù)據(jù)元素(這組存儲(chǔ)單元可以是連續(xù)的,也可以是不連續(xù)的)。

　　文件鏈?zhǔn)酱鎯?chǔ)編輯一般在計(jì)算機(jī)的硬盤中，文件都是鏈?zhǔn)酱鎯?chǔ)的。我們知道，多個(gè)扇區(qū)組成一個(gè)簇，簇是計(jì)算機(jī)存儲(chǔ)數(shù)據(jù)的基本單位。而一個(gè)文件是存儲(chǔ)在多個(gè)在空間上也許并不相連的簇中的。這就是鏈?zhǔn)酱鎯?chǔ)。但是為了能夠讀取出這個(gè)文件，計(jì)算機(jī)會(huì)在該文件第一部分的尾部寫上第二部分所在的簇號(hào)。第二部分的尾部又寫上第三部分，以此類推，最后一部分寫上一段代碼，表示這是該文件的最后一部分。值得一提的是，高簇號(hào)在后。(如代碼所示的1234實(shí)為簇3412)文件所占簇可認(rèn)為是隨機(jī)分配的。

　　特點(diǎn)編輯

　　1、比順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)密度小(鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，相比順序存儲(chǔ)結(jié)構(gòu)增加了存儲(chǔ)空間)。

　　2、邏輯上相鄰的節(jié)點(diǎn)物理上不必相鄰。

　　3、插入、刪除靈活 (不必移動(dòng)節(jié)點(diǎn)，只要改變節(jié)點(diǎn)中的指針)。

　　4、查找節(jié)點(diǎn)時(shí)鏈?zhǔn)酱鎯?chǔ)要比順序存儲(chǔ)慢。

　　5、每個(gè)節(jié)點(diǎn)是由數(shù)據(jù)域和指針域組成。

　　6、由于簇是隨機(jī)分配的，這也使數(shù)據(jù)刪除后覆蓋幾率降低，恢復(fù)可能提高。

　　(注：本文來自網(wǎng)絡(luò)，如有侵權(quán)，請(qǐng)聯(lián)系刪除)