數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告-在線瀏覽
2025-03-07 22:24本頁面
【正文】 e)。}3. 運(yùn)行結(jié)果 要注意歸并時若ha表中已有的數(shù)據(jù)若hb中也有，則hb中的數(shù)據(jù)不歸并到ha中，hb的鏈表在算法中不允許破壞。2. 程序核心代碼typedef struct LNode{int data。 //存儲對應(yīng)冪數(shù)struct LNode *next。//建立帶頭結(jié)點(diǎn)的單鏈表，n項(xiàng)多項(xiàng)式void CreateList(LNode **L, int n){LNode *p。*L = (LNode *) malloc (sizeof(LNode))。 for (i = 0。 ++i){p = (LNode *) malloc (sizeof(LNode))。(pdata),amp。 pnext = (*L)next。 //插入鏈表}}//多項(xiàng)式L1與L2對應(yīng)項(xiàng)相加得到新的L2void PolyoAdd(LNode **L1, LNode **L2) {int ck。p = NULL。q = (*L1)next。p = (*L2)next。 break。}if (ck == 1) //同類項(xiàng)合并{pdata += qdata。}else //否則，直接將非同類項(xiàng)插到L2最前面{(*L1)next = qnext。(*L2)next = q。}}}int main(){int m=0。p1 = NULL。printf(設(shè)定多項(xiàng)式A的項(xiàng)數(shù)：\n)。m)。CreateList(amp。printf(A)。p1)。scanf(%d,amp。printf(請輸入多項(xiàng)式B的系數(shù)及對應(yīng)位冪次：\n)。p2,m)。PolyoPrint(amp。PolyoAdd(amp。p2)。PolyoPrint(amp。system(pause)。}3. 運(yùn)行結(jié)果4. 實(shí)驗(yàn)總結(jié)合并多項(xiàng)式是指相同指數(shù)的項(xiàng)的系數(shù)相加，比較兩個鏈表的節(jié)點(diǎn)的指數(shù)的大小，作為指針移動的條件，同事合并的過程中應(yīng)消除系數(shù)項(xiàng)為零的節(jié)點(diǎn)。其中指針lchild下標(biāo)datalchildrchild 1 A 2 6 2 B 3 4 3 C 0 0 4 D 5 0 5 E 0 0 6 F 0 7 7 G 0 0和rchild的類型為bitree。所不同的是，lchild和rdhild 為integer型，分別用于存儲左右孩子的下標(biāo)，如果沒有左右孩子，則相應(yīng)的值為0。編寫算法由二叉樹的動態(tài)二叉鏈表構(gòu)造出相應(yīng)的靜態(tài)二叉鏈表a[1..n]，并寫出其調(diào)用形式和有關(guān)的類型描述。2. 程序核心代碼 typedef struct BiTNode{ char data。}BiTNode, *BiTree。 //結(jié)點(diǎn)數(shù)據(jù) int row,lchild,rchild 。Node *st。static int num=0。T) { char ch。ch)。39。 else { if (!(T = (BiTNode *)malloc(sizeof(BiTNode)))) printf(error)。 // 生成根結(jié)點(diǎn) createBiTree(Tlchild)。 // 構(gòu)造右子樹 }}void PreOrder(BiTree bt)// 先序遍歷二叉樹，填寫靜態(tài)鏈表的“下標(biāo)”和data域{ if (bt) { st[++num].data=btdata。 PreOrder(btlchild)。 }}int Locate(char x){ //在靜態(tài)鏈表中查二叉樹結(jié)點(diǎn)的下標(biāo) int i。i=num。 }}BiTree LevelOrderLocateP(BiTree root,char x){ int front,rear。 p = root。 if(p){ queue[rear++] = p。 if(pdata == x) return p。 if(prchild) queue[rear++] = prchild。 BiTree p。 for(i = 1。i++) { p = LevelOrderLocateP(t,st[i].data)。 else st[i].lchild=0。 else st[i].rchild=0。 printf(請輸入二叉樹各結(jié)點(diǎn)的值:\n)。 nodeNum(t)。 DynaToST(t)。 re
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1