第九課：循環鏈表與雙向鏈表

第九課

本課主題 循環鏈表與雙向鏈表

教學目的 掌握循環鏈表的概念掌握雙向鏈表的的表示與實現

教學重點 雙向鏈表的表示與實現

教學難點 雙向鏈表的存儲表示

授課內容

一復習線性鏈表的存儲結構

二循環鏈表的存儲結構

循環鏈表是加一種形式的鏈式存儲結構它的特點是表中最後一個結點的指針域指向頭結點

循環鏈表的操作和線性鏈表基本一致差別僅在於算法中的循環條件不是p或p>next是否為空而是它們是否等於頭指針

三雙向鏈表的存儲結構

提問單向鏈表的缺點是什麼？

提示如何尋找結點的直接前趨

雙向鏈表可以克服單鏈表的單向性的缺點

在雙向鏈表的結點中有兩個指針域其一指向直接後繼另一指向直接前趨

線性表的雙向鏈表存儲結構

typedef struct DulNode{

struct DulNode *prior;

ElemType data;

struct DulNode *next;

}DulNode*DuLinkList;

對指向雙向鏈表任一結點的指針d有下面的關系

d>next>priou=d>priou>next=d

即當前結點後繼的前趨是自身當前結點前趨的後繼也是自身

雙向鏈表的刪除操作

Status ListDelete_DuL(DuLinkList &Lint iElemType &e){

if(!(p=GetElemP_DuL(Li)))

數據結構免費提供，內容來源於互聯網,本文歸原作者所有。