20xx山東大學(xué)數(shù)據(jù)結(jié)構(gòu)試題及答案(編輯修改稿)
2025-09-26 11:30 本頁面
【文章內(nèi)容簡介】 0 1 ∞ 4 ∞ 0 9 2 3 4 0 7 ∞ ∞ 6 0 0 1 10 3 ∞ 0 9 2 3 4 0 6 ∞ ∞ 6 0 0 1 10 3 12 0 9 2 3 4 0 6 9 10 6 0 0 1 9 3 11 0 8 2 3 4 0 6 9 10 6 0 五 、 （ 12分） 設(shè)雙鏈表結(jié)點(diǎn)結(jié)構(gòu)為 llink data rlink，請?jiān)O(shè)計(jì)算法將其中 P所指結(jié)點(diǎn)與其 rlink所指結(jié)點(diǎn)位置互換的算法。 解 ： typedef struct DLNode{ ElemType data。 struct DLNode *llink,*rlink。 }DLNode,*DLinkList。 //思想：將 Prlink先從鏈表中刪除掉，然后再插入到 P前 Status SwapANode(DLNode *amp。P) { //結(jié)點(diǎn)存在嗎 ? if(!P || !(Prlink))return ERROR。 q = Prlink。 //刪除 q結(jié)點(diǎn) if(!qrlink) Prlink = NULL。 else { Prlink = qrlink。 qrlinkllink = P。 } //將 q結(jié)點(diǎn)插入到 P結(jié)點(diǎn)前面 if(!Pllink) { qllink = NULL。 qrlink = P。 Pllink = q。 } else { qllink = Pllink。 qrlink = P。 Pllinkrlink = q。 Pllink = q。 } return OK。 } 六 、 （ 13 分） 若有一棵二叉樹的存儲結(jié)構(gòu)為二叉鏈表， T 指向根結(jié)點(diǎn)，請寫出一個非遞歸算法判定其是否為二叉排序數(shù)。 解： 解法一 ： define TRUE 1 define FALSE 0 typedef int BOOL。 typedef struct
法律信息相關(guān)推薦
鄂ICP備17016276號-1