[計算機軟件及應用]數(shù)據(jù)結構課件吳偉民編著-資料下載頁
2025-10-10 04:12本頁面
【正文】 nklist *headb) { linklist p=headanext。 headanext=(headbnext)next free(headbnext)。 headbnext=p。 return(headb)。 } 三、雙向鏈表（ double linked list） 單鏈表具有單向性的缺點 ?結點定義 typedef struct node { elemtype data。 struct node *prior,*next。 }JD。 prior data next L 空雙向循環(huán)鏈表： 非空雙向循環(huán)鏈表： L A B b c a p ppriornext= p= pnextproir。 b c a P void del_dulist(listnode *p) {ppriornext=pnext。 pnextprior=pprior。 free(p)。 } ?刪除 ?算法描述 ppriornext=pnext。 pnextprior=pprior。 void ins_dulist(listnode* p,int x) {listnode *s。 s=(listnode*)malloc(sizeof(listnode))。 selement=x。 sprior=pprior。 ppriornext=s。 snext=p。 pprior=s。 } ?算法描述 x S b a P ?插入 線性表的應用舉例 一元多項式的表示及相加 ?一元多項式的表示： nnn xPxPxPPxP ????? ??2210)(),( 210 nPPPPP ???可用線性表 P表示 202101000 231)( xxxS ???但對 S(x)這樣的多項式浪費空間 一般 emmn xPxPxPxP ee ???? ??21 21)(其中 為非零系數(shù)）（iPemee ??? ??210用數(shù)據(jù)域含兩個數(shù)據(jù)項的線性表表示 ? ? ? ? ? ?? ?emPePeP m ，，， ??21 21其存儲結構可以用順序存儲結構，也可以用單鏈表 ?單鏈表的結點定義 typedef struct node { int coef,exp。 struct node *next。 }JD。 coef exp next 17787178522117)()()(9228)(5937)(xxxxBxAxCxxxxBxxxxA?????????????1 A 7 0 3 1 9 8 5 17 ^ 1 B 8 1 22 7 9 8 ^ 1 C 7 0 11 1 22 7 5 17 ^ ?一元多項式相加 設 p,q分別指向 A,B中某一結點， p,q初值是第一結點 比較 pexp與 qexp pexp qexp: p結點是和多項式中的一項 p后移 ,q不動 pexp qexp: q結點是和多項式中的一項 將 q插在 p之前 ,q后移 ,p不動 pexp = qexp: 系數(shù)相加 0：從 A表中刪去 p, 釋放 p,q， p,q后移 ?0：修改 p系數(shù)域 , 釋放 q， p,q后移 直到 p或 q為 NULL 若 q==NULL， 結束 若 p==NULL， 將 B中剩余部分連到 A上即可 ?運算規(guī)則 q 1 pa 7 0 3 1 9 8 5 17 ^ 1 pb 8 1 22 7 9 8 ^ p pre p pre q 1 pa 7 0 11 1 9 8 5 17 ^ 1 pb 8 1 22 7 9 8 ^ p pre q11 1 p pre q=NULL p 1 pa 7 0 11 1 22 7 5 17 ^ ?算法描述
教學課件相關推薦
鄂ICP備17016276號-1