第八課：線性表的鏈式表示與實現

第八課

本課主題 線性表的鏈式表示與實現

教學目的 掌握線性鏈表單鏈表靜態鏈表的概念表示及實現方法

教學重點 線性鏈表之單鏈表的表示及實現方法

教學難點 線性鏈表的概念

授課內容

一復習順序表的定義

二線性鏈表的概念

以鏈式結構存儲的線性表稱之為線性鏈表

特點是該線性表中的數據元素可以用任意的存儲單元來存儲線性表中邏輯相鄰的兩元素的存儲空間可以是不連續的為表示邏輯上的順序關系對表的每個數據元素除存儲本身的信息之外還需存儲一個指示其直接衙繼的信息這兩部分信息組成數據元素的存儲映象稱為結點

:

:

:

:

:

:

:

:

頭指針:

:

a

:

From:http://tw.wingwit.com/Article/program/sjjg/201311/22669.html