【正文】 下午 5時(shí) 56分 30秒 下午 5時(shí) 56分 17:56: MOMODA POWERPOINT Lorem ipsum dolor sit amet, consectetur adipiscing elit. Fusce id urna blandit, eleifend nulla ac, fringilla purus. Nulla iaculis tempor felis ut cursus. 感 謝 您 的 下 載 觀 看 專家告訴 。 2024年 8月 下午 5時(shí) 56分 :56August 15, 2024 1業(yè)余生活要有意義，不要越軌。 :56:3017:56:30August 15, 2024 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 17:56:3017:56:3017:56Thursday, August 15, 2024 1知人者智，自知者明。 17:56:3017:56:3017:568/15/2024 5:56:30 PM 1越是沒有本領(lǐng)的就越加自命不凡。 下午 5時(shí) 56分 30秒 下午 5時(shí) 56分 17:56: 楊柳散和風(fēng)，青山澹吾慮。 2024年 8月 下午 5時(shí) 56分 :56August 15, 2024 1少年十五二十時(shí)，步行奪得胡馬騎。 2024年 8月 15日星期四 下午 5時(shí) 56分 30秒 17:56: 1楚塞三湘接，荊門九派通。 17:56:3017:56:3017:56Thursday, August 15, 2024 1不知香積寺，數(shù)里入云峰。 17:56:3017:56:3017:568/15/2024 5:56:30 PM 1成功就是日復(fù)一日那一點(diǎn)點(diǎn)小小努力的積累。 下午 5時(shí) 56分 30秒 下午 5時(shí) 56分 17:56: 沒有失敗，只有暫時(shí)停止成功！。 2024年 8月 下午 5時(shí) 56分 :56August 15, 2024 1行動(dòng)出成果，工作出財(cái)富。 2024年 8月 15日星期四 下午 5時(shí) 56分 30秒 17:56: 1比不了得就不比，得不到的就不要。 17:56:3017:56:3017:56Thursday, August 15, 2024 1乍見翻疑夢(mèng)，相悲各問年。 17:56:3017:56:3017:568/15/2024 5:56:30 PM 1以我獨(dú)沈久，愧君相見頻。 80 合肥工業(yè)大學(xué) 計(jì)算機(jī)信息學(xué)院軟件所 靜夜四無鄰，荒居舊業(yè)貧。 ? 采用的算法語言： 鏈表要求指針類型變量。 ? 線性表的主要操作是什么 向量 是連續(xù)存放的，適用于頻繁查找操作的表。 return(ch)。 P1=NULL。 } If(P1!=NULL) pnext=P1。 P2=P2next。 P1=P1next。pnext=NULL。 } 線性鏈表 76 合肥工業(yè)大學(xué) 計(jì)算機(jī)信息學(xué)院軟件所 五、鏈表應(yīng)用舉例 Merge (P1, P2) { GETNODE(ch)。 p!=NULL pdata!=x) p=pnext。 } 線性鏈表 75 合肥工業(yè)大學(xué) 計(jì)算機(jī)信息學(xué)院軟件所 五、鏈表應(yīng)用舉例 x的結(jié)點(diǎn) LOOKFOR(head, x, p) { p=headnext。 pc=pp。 ppnext=ch。 ppcof=x。 /*復(fù)抄 B(x)*/ pb=pbnext。 } else { x=pbcof。 e=paexp。 /*系數(shù)相加 */ pa=panext。 while((paexp!=1)||(pbexp!=1)) { if( paexp==pbexp) { x=pacof+pbcof。 /*建立新表頭結(jié)點(diǎn) */ pa=ahnext。 chnext=ch。 ch=(struct node1 *)malloc(LEN)。 1 3 14 2 8 1 0 ah 1 8 14 3 10 10 6 bh cof exp ch 1 14 11 3 10 2 8 10 6 1 0 pa pb pc 73 合肥工業(yè)大學(xué) 計(jì)算機(jī)信息學(xué)院軟件所 struct node1 *addpoly(struct node1 *ah, struct node1 *bh) { struct node1 *pa,*pb,*pc,*ch,*pp。 free(p)。 ppriornext=pnext。 qprior = p。 pnext=q。 qdata=y。（ 只要給定循環(huán)鏈表中任一結(jié)點(diǎn)的地址，就可以查遍表中所有的結(jié)點(diǎn)，而不必從頭指針開始 ） 四、線性鏈表的其他形式 head head （空表） head head （空表） ^ 線性鏈表 67 合肥工業(yè)大學(xué) 計(jì)算機(jī)信息學(xué)院軟件所 ? 優(yōu)點(diǎn)：提高查找效率 ? 思考：如何判斷循環(huán)鏈表的表尾？ （單鏈表：判斷指針域?yàn)榭眨? 四、線性鏈表的其他形式 線性鏈表 68 合肥工業(yè)大學(xué) 計(jì)算機(jī)信息學(xué)院軟件所 ? 邏輯結(jié)構(gòu) : 四、線性鏈表的其他形式 prior data next head head （空表） ^ head head （空表） 線性鏈表 69 合肥工業(yè)大學(xué) 計(jì)算機(jī)信息學(xué)院軟件所 四、線性鏈表的其他形式 ? 特點(diǎn) ：一個(gè)結(jié)點(diǎn)有兩個(gè)指針域，容易找到前驅(qū)。 線性鏈表 65 合肥工業(yè)大學(xué) 計(jì)算機(jī)信息學(xué)院軟件所 2）頭結(jié)點(diǎn)的用處：可 簡化算法 的形式，例如在 插入 運(yùn)算中，當(dāng) 表空 時(shí)尚有頭結(jié)點(diǎn)存在，因此頭指針非空，當(dāng) a為表中第一個(gè)元素 時(shí)，因有頭結(jié)點(diǎn)存在，則在 a結(jié)點(diǎn)之前插入一元素時(shí)不必修改頭指針。 線性鏈表 64 合肥工業(yè)大學(xué) 計(jì)算機(jī)信息學(xué)院軟件所 1）在鏈表的第一個(gè)結(jié)點(diǎn)之前附加一個(gè)頭結(jié)點(diǎn) head ^ head ^ （空表） 四、線性鏈表的其他形式 頭結(jié)點(diǎn)： 數(shù)據(jù)域－不 用，或用于存放其它信息，如表長。 //完成刪除 return。 qnext=pnext。 if (qnext= =NULL) then {return。 return。 head=headnext。 三、單鏈表 線性鏈表 62 合肥工業(yè)大學(xué) 計(jì)算機(jī)信息學(xué)院軟件所 2） 算法描述 DeleteList(head,a) { if (head==NULL) return。 qnext=pnext。 //完成插入 } LOOKFOR(head,a,q) 線性鏈表 61 合肥工業(yè)大學(xué) 計(jì)算機(jī)信息學(xué)院軟件所 1） 問題描述： 將值為 a的結(jié)點(diǎn)刪除。 //查找 a之前的結(jié)點(diǎn) q pnext = qnext。 } q=head。 head = p。 return。 //取得一個(gè)新結(jié)點(diǎn) p if (head==NULL) then { //空表 head=p。 三、單鏈表 線性鏈表 60 合肥工業(yè)大學(xué) 計(jì)算機(jī)信息學(xué)院軟件所 2） 算法描述 InsertList(head,a,x) { GETNODE(p)。 ┄ a Head ┄ x ^ q s snext=qnext。 //返回鏈表頭指針 } 三、單鏈表 （ 補(bǔ)充 ） 線性鏈表 59 合肥工業(yè)大學(xué) 計(jì)算機(jī)信息學(xué)院軟件所 1） 問題描述： 在值為 a的結(jié)點(diǎn)前插入一個(gè)值為x的結(jié)點(diǎn)。 pre=s。 //生成結(jié)點(diǎn)并賦值 if (h==NULL) h=s。 scanf(“%d”,s data)。in。 線性鏈表 58 合肥工業(yè)大學(xué) 計(jì)算機(jī)信息學(xué)院軟件所 NODE *CreateList(int n) //建立有 n個(gè)結(jié)點(diǎn)的單鏈表 { NODE *h=NULL,*pre=NULL,*s。 } ? 回收 ： RET（ P） 。 if (!P) return(0)。 （ 賦值操作 pdata=b。 qnext=s； snext=p； 57 合肥工業(yè)大學(xué) 計(jì)算機(jī)信息學(xué)