64653administrator-wenkub
2022-10-11 09:46:47 本頁面
【正文】 biscuit butter cheese jam grapes eggs ^ head 頭指針 單鏈表在存儲區(qū)的物理狀態(tài) Grapes 60 biscuit 61 cheese 13 eggs 1 jam NULL butter 12 存儲地址 數(shù)據(jù)域（ data） 指針域（ next） 1 11 12 13 60 61 11 頭指針 head 單鏈表的操作 –指針的基本操作 –單鏈表的查找 get –單鏈表的的插入 insert –單鏈表的刪除 delete 指針的基本操作 ? 設(shè)指針變量 p、 q的定義為： NODE *p， *q； ? 對鏈表的操作實際上是對指針的操作。 頭結(jié)點 為方便操作，在頭指針和頭結(jié)點之間設(shè)置 的結(jié)點。 struct node *next 。 ? 順序 表 缺點是： –難于插入、刪除操作； –需要預(yù)先分配空間，不管這些空間能否最大限度地利用。 見例子 :unit_03中的類 SeqList::insert 算法 12 刪除算法 算法步驟 : step1 判別指定的位置是否合法； step2 若合法，則將位置 i+1至 n上的元素前 移一個存儲位置 。 }。 ? 采用順序存儲結(jié)構(gòu)的線性表簡稱為“順序表”。順序表的存儲特點是：只要確定了起始位置，表中任一元素的地址都通過下列公式得到： LOC（ ai） =LOC（ a1） +（ i1） *L 1?i ?n 其中， L是元素占用存儲單元的長度。 見例子 :unit_03中的類 SeqList 算法 11 插入算法 算法步驟 : step1 將第 n至第 i個元素后移一個存儲位置 。 step3 表的長度 1。 ? 鏈表存儲結(jié)構(gòu) 在這兩個方面恰好是優(yōu)點： –容易插入、刪除操作 –不需要預(yù)分空間。 }。 首元結(jié)點 第一個結(jié)點（ a1）。例如，要刪除結(jié)點 ai，首先要使指針 P指向 ai，即： a1 ... ... head ai an ^ p 指針的基本操作列表 ? p=（ NODE*） malloc（ sizeof（ NODE）） (new) 申請一個結(jié)點空間 ,并將地址送入 p中 . ? free（ p） 釋放 p指針?biāo)附Y(jié)點的空間 (delete) ? p=q 指針 p指向指針 q所指的結(jié)點 ? p=qnext 指針 p指向指針 q所指結(jié)點的后繼 ? p=pnext 指針 p向后移動一個結(jié)點 ? pnext=q 將指針 q所指結(jié)點改接為指針 p所指結(jié)點的后繼 ? pnext=NU
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1