【正文】 ,SLinkList[MAXSIZE]； 用數(shù)組的一個(gè)分量表示一個(gè)結(jié)點(diǎn)，同時(shí)用游標(biāo) cur代替指針指示結(jié)點(diǎn)在數(shù)組的相對(duì)位置。 struct DulNode *next。 數(shù)據(jù)域 指針域 head an a1 a2 帶頭結(jié)點(diǎn)的鏈表 ? 鏈表 插入操作主要步驟： 1）查找鏈表 L的第 i1個(gè)結(jié)點(diǎn)； 2）為新元素建立結(jié)點(diǎn)； 3）修改第 i1個(gè)元素結(jié)點(diǎn)的指針和新元素結(jié)點(diǎn)指 針完成插入； ② ① 注意 的順序！ ① ② head an ai1 ai a1 x snext=pnext。 /*插入元素 */ listn++。 p=pnext。 //刪除 *p free(p)。 prenext=q。 （ 3） pexp＜ qexp。 } *Polyn。ilist_blist_now_size。 } p a c b … … ① ② 靜態(tài)鏈表 針對(duì)不設(shè)“指針” 的編程語言，怎樣用不連續(xù)的內(nèi)存區(qū)域來描述線性表？我們想到用一維數(shù)組來表示這種情況下的鏈表。amp。 snext=p。 }while(p!=Hnextamp。 ③ Snext=p。 b next=p。 tnumber=m。amp。 Cost number next typedef struct LNODE { float cost。pc=pb。 pb=Lbnext。 pnext=qnext。 pnext=pnext next。 p=Get_List_Node(L,i1)。 while((p!=NULL)amp。 while((pnext!=NULL)amp。pdata)。 1. 建立單鏈表 （前插法） LinkList CreateList(int n) { LinkList L,p。 } pnext= NULL。 scanf(ch)。 ? 結(jié)點(diǎn)的指針域 ： 結(jié)點(diǎn)中用于保存數(shù)據(jù)元素直接后繼存儲(chǔ)地址的部分 。k++ ) listelement[k1]=listelement[k]。 listelement[z]=mid。 } 演示 viod fanzhuanlist(ptsqlist list) { elementtype mid。 } 演示 5. 刪除 delete(L, i) 功能： 刪除順序表 L中下標(biāo)為 i（ 0≤in 1）的數(shù)據(jù)元 素 ,刪除前線性表為 ( a0， a1， … ， an1 ) 刪除后 ,線性表長度為 n1, 線性表為 ( a0， a1， … ， ai1， ai+1， … ， an1 ) 刪除前 n=8 刪除后 n=7 刪除操作示意圖： Delete(p,3) 11 12 34 3 27 16 147 44 12 34 3 11 27 16 147 44 a0 a1 a2 a3 a4 a5 a6 a7 a0 a1 a2 a3 a4 a5 a6 a7 刪除操作算法 int Delete(ptsqlist list,int i) { int j。 } if (listn==Maxnum) { /*空間已滿 */ printf(“out of space!\n”)。} else {listn=0。 順序表的類型定義 define Maxnum 200 /*分配的順序表總長度 */ elementtype element[Maxnum]； /* 定義元素類型數(shù)組 */ int n； /* 當(dāng)前順序表存儲(chǔ)數(shù)據(jù)的個(gè)數(shù) */ 為了把線性表的表元素和當(dāng)前長度整合作為該線性表的特性，我們定義一個(gè)結(jié)構(gòu)體如下： struct sqlist { elementtype element[Maxnum]。 ? 熟練掌握線性表的兩種存儲(chǔ)結(jié)構(gòu)的基本算法 :查找 、 插入 、 刪除等 。 例 某單位的電話號(hào)碼簿。 typedef struct sqlist *ptsqlist； 設(shè) A = （ a0 , a1,a2 ,... an1 ）是一線性表， L是 sqlist 類型的結(jié)構(gòu)變量，用于存放線性表 A，則 L在內(nèi)存中的狀態(tài)如圖所示： 1 2 i1 i i+1 n [i] n 存放線性表元素 的一維數(shù)組 順序表通過 元素的存儲(chǔ)順序 反映線性表元素間的邏輯關(guān)系 a0 a1 … ai1 ai ai+1 … an1 二、順序表的基本操作算法 i的元素（ 0≤i≤n 1）并返回該元素 int Empty(ptsqlist list) { if listn==0 return(1)。 return(null)。j=i。 } for (j=i。z=listn1。如表 L（ 21， 3， 5， 3， 21， 3， 90， 5）運(yùn)算后變?yōu)?L（ 21， 3， 5， 90） 算法思想應(yīng)該是怎樣的呢？ 相關(guān)代碼： void Purge(ptsqlist list) { int i,j,k。 } i=i+1。 }LNode, *LinkList。 pdata=ch。 ? 空指針： 不指向任何結(jié)點(diǎn)，線性鏈表最后一個(gè)結(jié)點(diǎn)的指針通常是空指針 。 Lnext=NULL。 } return(L)。 j++。 /* 后移查找指針 */ if(p!=NULL) return p。 sdata=e。int j。 return OK。amp。 free(Lb)。 }LNode,*LinkList。 } if (p!=NULLamp。 } return (s)。 data prior next 結(jié)點(diǎn) (a) 結(jié)點(diǎn)圖示 (b)空的雙向循環(huán)鏈表 headprior=headnext （ c）非空的雙向循環(huán)鏈表 typedef struct DulNode { ElemType data。 ② pnextprior=pprior。 if(!p||ji) return 0。 } p ① ② ③ ④ a b e s … … 刪除操作算法 int dList_Delete(DLinkList H,int i,Etype *e) { dLNode *p=Hnext。 *e=pdata。 若第 i個(gè)分量表示鏈表的第 k個(gè)結(jié)點(diǎn)，則 s[i].cur指示第k+1個(gè)結(jié)點(diǎn)的位置。 } p0 p1 pn q0 q1 qm List_a List_b N+1 M+1 T（ x） =1－ 2x100+3x10000 通常情況下，多項(xiàng)式的次數(shù)可能很高且變化大，例如： 考慮用系數(shù)和指數(shù)一起來表示多項(xiàng)式的一個(gè)項(xiàng)，即用序偶 pi,i 表示多項(xiàng)式的一個(gè)非零項(xiàng) pixi(pi0)。 *q應(yīng)為結(jié)果多項(xiàng)式的一項(xiàng)，故把 *q插入到 *p之前。 pre=La。 q=s。 } p=prenext。 /*當(dāng)前線性表長度 */ }。j++) /*向前移動(dòng)元素 */ listelement[j]= listelement[j+1]。 pnext=pnext next。 ③ Snext=p。 k p