數據結構線性表課后答案(編輯修改稿)

2026-07-19 17:06 本頁面

　

【文章內容簡介】。[題目分析]合并后的新表使用頭指針Lc指向，pa和pb分別是鏈表La和Lb的工作指針,初始化為相應鏈表的第一個結點，從第一個結點開始進行比較，當兩個鏈表La和Lb均為到達表尾結點時，依次摘取其中較小者重新鏈接在Lc表的表頭結點之后，如果兩個表中的元素相等，只摘取La表中的元素，保留Lb表中的元素。當一個表到達表尾結點，為空時，將非空表的剩余元素依次摘取，鏈接在Lc表的表頭結點之后。[算法描述]void MergeList(LinkListamp。 La, LinkListamp。 Lb, LinkListamp。 Lc, ) {//合并鏈表La和Lb，合并后的新表使用頭指針Lc指向 pa=Lanext。 pb=Lbnext。 //pa和pb分別是鏈表La和Lb的工作指針,初始化為相應鏈表的第一個結點 Lc=pc=La。 //用La的頭結點作為Lc的頭結點 Lcnext=NULL。 while(pa||pb ){//只要存在一個非空表，用q指向待摘取的元素 if(!pa) {q=pb。 pb=pbnext。}//La表為空，用q指向pb，pb指針后移 else if(!pb) {q=pa。 pa=panext。} //Lb表為空，用q指向pa，pa指針后移 else if(padata=pbdata) {q=pa。 pa=panext。}//取較小者（包括相等）La中的元素，用q指向pa，pa指針后移 else {q=pb。 pb=pbnext。}//取較小者Lb中的元素，用q指向pb，pb指針后移 qnext = Lcnext。 Lcnext = q。 //將q指向的結點插在Lc 表的表頭結點之后 } delete Lb。 //釋放Lb的頭結點} （3）已知兩個鏈表A和B分別表示兩個集合，其元素遞增排列。請設計算法求出A與B的交集，并存放于A鏈表中。[題目分析]只有同時出現在兩集合中的元素才出現在結果表中,合并后的新表使用頭指針Lc指向。pa和pb分別是鏈表La和Lb的工作指針,初始化為相應鏈表的第一個結點，從第一個結點開始進行比較，當兩個鏈表La和Lb均為到達表尾結點時，如果兩個表中相等的元素時，摘取La表中的元素，刪除Lb表中的元素；如果其中一個表中的元素較小時，刪除此表中較小的元素，此表的工作指針后移。當鏈表La和Lb有一個到達表尾結點，為空時，依次刪除另一個非空表中的所有元素。[算法描述]void Mix(LinkListamp。 La, LinkListamp。 Lb, LinkListamp。 Lc) { pa=Lanext。pb=Lbnext。 pa和pb分別是鏈表La和Lb的工作指針,初始化為相應鏈表的第一個結點Lc=pc=La。 //用La的頭結點作為Lc的頭結點while(paamp。amp。pb){ if(padata==pbdata)∥交集并入結果表中。 { pcnext=pa。pc=pa。pa=panext。 u=pb。pb=pbnext。 delete u。} else if(padatapbdata) {u=pa。pa=panext。 delete u。}else {u=pb。 pb=pbnext。 delete u。}}while(pa) {u=pa。 pa=panext。 delete u。}∥ 釋放結點空間while(pb) {u=pb。 pb=pbnext。 delete u。}∥釋放結點空間pcnext=null。∥置鏈表尾標記。delete Lb。 //釋放Lb的頭結點 }（4）已知兩個鏈表A和B分別表示兩個集合，其元素遞增排列。請設計算法求出兩個集合A和B 的差集（即僅由在A中出現而不在B中出現的元素所構成的集合），并以同樣的形式存儲，同時返回該

點擊復制文檔內容

規章制度相關推薦

數據結構線性表課后答案(編輯修改稿)

c語言數據結構線性表的基本操作實驗報告-資料下載頁

[工學]數據結構第04次課線性表b-資料下載頁

數據結構線性表單鏈表的查找、插入、刪除-資料下載頁

[計算機軟件及應用]數據結構線性表入門-資料下載頁

數據結構線性表的順序表示和實現的實習報告范本-資料下載頁

數據結構課后答案-資料下載頁

數據結構c語言版-線性表的單鏈表存儲結構表示和實現-資料下載頁

數據結構實驗報告實驗：1線性表的順序存儲和操作實現-資料下載頁

數據結構課后習題答案-資料下載頁

線性表的邏輯結構-資料下載頁

數據結構課后題及答案-資料下載頁

數據結構課后習題答案[1]-資料下載頁

數據結構課后習題答案總結-資料下載頁

數據結構課程課后習題答案-資料下載頁

線性表的順序儲存結構-資料下載頁

數據結構線性表課后答案-文庫吧

數據結構線性表課后答案-wenkub

數據結構線性表課后答案(已修改)

數據結構線性表課后答案(編輯修改稿)