在程序中,經常需要將?組(通常是同為某個類型的)數據元素作為整體 管理和使?,需要創建這種元素組,?變量記錄它們,傳進傳出函數等。 ?組數據中包含的元素個數可能發?變化(可以增加或刪除元素)。
對于這種需求,最簡單的解決?案便是將這樣?組元素看成?個序列,? 元素在序列?的位置和順序,表示實際應?中的某種有意義的信息,或者 表示數據之間的某種關系。
這樣的?組序列元素的組織形式,我們可以將其抽象為線性表。?個線性 表是某類元素的?個集合,還記錄著元素之間的?種順序關系。線性表是 最基本的數據結構之?,在實際程序中應??常?泛,它還經常被?作更 復雜的數據結構的實現基礎。
根據線性表的實際存儲?式,分為兩種實現模型:
順序表,將元素順序地存放在?塊連續的存儲區?,元素間的順序關 系由它們的存儲順序?然表示。
鏈表,將元素存放在通過鏈接構造起來的?系列存儲塊中。
為什么需要鏈表:
順序表的構建需要預先知道數據??來申請連續的存儲空間,?在進?擴 充時?需要進?數據的搬遷,所以使?起來并不是很靈活。 鏈表結構可以充分利?計算機內存空間,實現靈活的內存動態管理。
鏈表的定義:
鏈表(pnked pst)是?種常?的基礎數據結構,是?種線性表,但是不 像順序表?樣連續存儲數據,?是在每?個節點(數據存儲單元)?存放 下?個節點的位置信息(即地址)。

以上這篇python數據結構之鏈表的實例講解就是小編分享給大家的全部內容了,希望能給大家一個參考,也希望大家多多支持VEVB武林網。
新聞熱點
疑難解答