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

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

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

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

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

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

為什么需要鏈表：

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

鏈表的定義：

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

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

最新評論