數(shù)據(jù)結(jié)構(gòu)線性表課后答案(參考版)
2025-06-25 17:06本頁面
【正文】 A[j]==item）j；∥若右端元素為item，指針左移 if（ij）A[i++]=A[j]；}7。 if（ij）while（ij amp。amp。{i=1；j=n；∥設(shè)置數(shù)組低、高端指針（下標(biāo)）。因此可以考慮設(shè)頭尾兩個指針（i=1，j=n），從兩端向中間移動，凡遇到值item的數(shù)據(jù)元素時，直接將右端元素左移至值為item的數(shù)據(jù)元素位置。[題目分析] 在順序存儲的線性表上刪除元素，通常要涉及到一系列元素的移動（刪第i個元素，第i+1至第n個元素要依次前移）。 qllink=p； ∥p與其前驅(qū)交換 prlinkllink=q； ∥p的后繼的前驅(qū)指向原p的前驅(qū) prlink=q； ∥p的后繼指向其原來的前驅(qū)}∥算法exchange結(jié)束。{q=pllink； qllinkrlink=p； ∥p的前驅(qū)的前驅(qū)之后繼為p pllink=qllink； ∥p的前驅(qū)指向其前驅(qū)的前驅(qū)。[題目分析]知道雙向循環(huán)鏈表中的一個結(jié)點，與前驅(qū)交換涉及到四個結(jié)點（p結(jié)點，前驅(qū)結(jié)點，前驅(qū)的前驅(qū)結(jié)點，后繼結(jié)點）六條鏈。 q=s。 // 修改指針 while (q!=p) { s=qnext。 // 查找第一個值 ≥maxk的結(jié)點 q=prenext。amp。 p=pnext。amp。L, int mink, int maxk) { p=Lnext。[題目分析]分別查找第一個值mink的結(jié)點和第一個值 ≥maxk的結(jié)點，再修改指針，刪除值大于mink且小于maxk的所有元素。 // *p插入在頭結(jié)點之后 p = q。 // q指向*p的后繼 pnext=Lnext。 Lnext=NULL。[算法描述]void inverse(LinkList amp。（7）設(shè)計一個算法，通過遍歷一趟，將鏈表中所有結(jié)點的鏈接方向逆轉(zhuǎn)，仍利用原表的存儲空間。//如果p的值大于pmax的值，則重新賦值 p=pnext。 //假定第一個結(jié)點中數(shù)據(jù)具有最大值 p=Lnextnext。[算法描述]ElemType Max (LinkList L ){ if(Lnext==NULL) return NULL。 }}（6）設(shè)計一個算法，通過一趟遍歷在單鏈表中確定值最大的結(jié)點。 }∥將大于等于0的結(jié)點鏈入C表,前插法 p=r。 }∥將小于0的結(jié)點鏈入B表,前插法 else {pnext=Cnext。 ∥暫存p的后繼 if(pdata0) {pnext=Bnext。 ∥C初始化為空表 p=Anext。 ∥B表初始化 C=new LNode。[算法描述]void DisCompose(LinkedList A){ B=A。[題目分析]B表的頭結(jié)點使用原來A表的頭結(jié)點，為C表新申請一個頭結(jié)點。 delete u。 ∥處理A，B中元素值相同的結(jié)點，應(yīng)刪除 u=pa。} ∥ A鏈表中當(dāng)前結(jié)點指針后移else if（padataqdata）q=qnext。pa=panext。amp。 ∥pa和pb分別是鏈表La和Lb的工作指針,初始化為相應(yīng)鏈表的第一個結(jié)點 pre=La。 Lb,int *n）{∥差集的結(jié)果存儲于單鏈表La中，*n是結(jié)果集合中元素個數(shù)，調(diào)用時為0pa=Lanext。[算法描述]void Difference（LinkListamp。pa和pb分別是鏈表La和Lb的工作指針,初始化為相應(yīng)鏈表的第一個結(jié)點，從第一個結(jié)點開始進(jìn)行比較，當(dāng)兩個鏈表La和Lb均為到達(dá)表尾結(jié)點時，如果L
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1