在程序中，經(jīng)常需要將⼀組（通常是同為某個(gè)類型的）數(shù)據(jù)元素作為整體 管理和使⽤，需要?jiǎng)?chuàng)建這種元素組，⽤變量記錄它們，傳進(jìn)傳出函數(shù)等。 ⼀組數(shù)據(jù)中包含的元素個(gè)數(shù)可能發(fā)⽣變化（可以增加或刪除元素）。

對于這種需求，最簡單的解決⽅案便是將這樣⼀組元素看成⼀個(gè)序列，⽤ 元素在序列⾥的位置和順序，表示實(shí)際應(yīng)⽤中的某種有意義的信息，或者 表示數(shù)據(jù)之間的某種關(guān)系。

這樣的⼀組序列元素的組織形式，我們可以將其抽象為線性表。⼀個(gè)線性 表是某類元素的⼀個(gè)集合，還記錄著元素之間的⼀種順序關(guān)系。線性表是 最基本的數(shù)據(jù)結(jié)構(gòu)之⼀，在實(shí)際程序中應(yīng)⽤⾮常⼴泛，它還經(jīng)常被⽤作更 復(fù)雜的數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)基礎(chǔ)。

根據(jù)線性表的實(shí)際存儲(chǔ)⽅式，分為兩種實(shí)現(xiàn)模型：

順序表，將元素順序地存放在⼀塊連續(xù)的存儲(chǔ)區(qū)⾥，元素間的順序關(guān) 系由它們的存儲(chǔ)順序⾃然表示。

鏈表，將元素存放在通過鏈接構(gòu)造起來的⼀系列存儲(chǔ)塊中。

為什么需要鏈表：

順序表的構(gòu)建需要預(yù)先知道數(shù)據(jù)⼤⼩來申請連續(xù)的存儲(chǔ)空間，⽽在進(jìn)⾏擴(kuò) 充時(shí)⼜需要進(jìn)⾏數(shù)據(jù)的搬遷，所以使⽤起來并不是很靈活。 鏈表結(jié)構(gòu)可以充分利⽤計(jì)算機(jī)內(nèi)存空間，實(shí)現(xiàn)靈活的內(nèi)存動(dòng)態(tài)管理。

鏈表的定義：

鏈表（pnked pst）是⼀種常⻅的基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)，是⼀種線性表，但是不 像順序表⼀樣連續(xù)存儲(chǔ)數(shù)據(jù)，⽽是在每⼀個(gè)節(jié)點(diǎn)（數(shù)據(jù)存儲(chǔ)單元）⾥存放 下⼀個(gè)節(jié)點(diǎn)的位置信息（即地址）。

以上這篇python數(shù)據(jù)結(jié)構(gòu)之鏈表的實(shí)例講解就是小編分享給大家的全部內(nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。

最新評論