數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告-文庫吧資料
2025-01-24 22:24本頁面
【正文】 碼struct edgenode//表結(jié)點(diǎn){ int endver。}3. 運(yùn)行結(jié)果4. 實(shí)驗(yàn)體會(huì) 二叉樹的建立是按照先序遍歷的方式遞歸的建立的，因此在輸入二叉樹的節(jié)點(diǎn)中的值時(shí)，要注意字符的個(gè)數(shù)。 show(st)。 st = (Node*)malloc(sizeof(struct Node)*length)。 createBiTree(t)。 //無右孩子，其rchild域填0 }}int main(){ BiTree t。 //無左孩子，其lchild域填0 if(prchild) st[i].rchild = Locate(prchilddata)。 if(plchild) st[i].lchild = Locate(plchilddata)。i = num。 PreOrder(t)。 } }}void DynaToST (BiTree t){ int i。 if(plchild) queue[rear++] = plchild。 while(front rear) { p = queue[front++]。 front = rear =0。 BiTree queue[MAXSIZE],p。i++) if (st[i].data==x) return (i)。 { for (i=1。 PreOrder(btrchild)。 st[num].row=num。 // 構(gòu)造左子樹 createBiTree(Trchild)。 Tdata = ch。) T = NULL。 if (ch==39。 scanf(%c,amp。void createBiTree(BiTree amp。 //st容量足夠大static int length=0。 //下標(biāo)，左右孩子}Node。typedef struct Node //靜態(tài)鏈表結(jié)點(diǎn)結(jié)構(gòu){ char data。 struct BiTNode *lchild,*rchild。其中n為一個(gè)確定的整數(shù)。例如，二叉樹的靜態(tài)二叉鏈表如上圖所示。靜態(tài)二叉鏈表是用數(shù)組作為存儲(chǔ)空間，每個(gè)數(shù)組元素存儲(chǔ)二叉樹的一個(gè)結(jié)點(diǎn)，也有三個(gè)字段：data，lchild，rchild。 實(shí)驗(yàn)三1. 實(shí)驗(yàn)題目 二叉樹的動(dòng)態(tài)二叉鏈表結(jié)構(gòu)中的每個(gè)結(jié)點(diǎn)有三個(gè)字段：data，lchild，rchild。return 0。p2)。printf(相加后的)。p1,amp。p2)。printf(B)。CreateList(amp。m)。printf(設(shè)定多項(xiàng)式B的項(xiàng)數(shù)：\n)。PolyoPrint(amp。p1,m)。printf(請(qǐng)輸入多項(xiàng)式A的系數(shù)及對(duì)應(yīng)位冪次：\n)。scanf(%d,amp。p2 = NULL。LNode *p1,*p2。q = (*L1)next。qnext = (*L2)next。q = qnext。 } p = pnext。while(p){ if (qflag == pflag){ ck = 1。while(q){ck = 0。q = NULL。LNode *p,*q。(*L)next = p。(pflag))。 scanf(%d%d,amp。 in。(*L)next = NULL。int i = 0。}LNode。 //存儲(chǔ)系數(shù)int flag。 實(shí)驗(yàn)二1. 實(shí)驗(yàn)題目 結(jié)合書上第41頁的例子（一元多項(xiàng)式相加），采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，將兩個(gè)線性鏈表表示的一元多項(xiàng)式相加，并輸出。 return 0。 } printf(\n)。 while(p) { printf(%d ,pdata)。 printf(hb歸并到ha后，新的ha=)。 p = pnext。 p = hbnext。 ListInsert(hb,i,data)。i++) { scanf(%d,amp。 for(i = 1。n)。 printf(請(qǐng)輸入hb中數(shù)據(jù)的個(gè)數(shù)： )。 InitList(amp。 p = pnext。 LinkList p = hanext。 ListInsert(ha,i,data)。i++) { scanf(%d,amp。 for(int i = 1。n)。 printf(請(qǐng)輸入ha中數(shù)據(jù)的個(gè)數(shù)： )。
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1