數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告-文庫吧
2025-01-03 22:24 本頁面
【正文】 for(i = 1。i = n。i++) { scanf(%d,amp。data)。 ListInsert(hb,i,data)。 } printf(hb= )。 p = hbnext。 while(p) { printf(%d ,pdata)。 p = pnext。 } printf(\n)。 printf(hb歸并到ha后，新的ha=)。 p = Union(ha,hb)next。 while(p) { printf(%d ,pdata)。 p = pnext。 } printf(\n)。 system(pause)。 return 0。}3. 運(yùn)行結(jié)果 要注意歸并時(shí)若ha表中已有的數(shù)據(jù)若hb中也有，則hb中的數(shù)據(jù)不歸并到ha中，hb的鏈表在算法中不允許破壞。 實(shí)驗(yàn)二1. 實(shí)驗(yàn)題目 結(jié)合書上第41頁的例子（一元多項(xiàng)式相加），采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，將兩個(gè)線性鏈表表示的一元多項(xiàng)式相加，并輸出。2. 程序核心代碼typedef struct LNode{int data。 //存儲系數(shù)int flag。 //存儲對應(yīng)冪數(shù)struct LNode *next。}LNode。//建立帶頭結(jié)點(diǎn)的單鏈表，n項(xiàng)多項(xiàng)式void CreateList(LNode **L, int n){LNode *p。int i = 0。*L = (LNode *) malloc (sizeof(LNode))。(*L)next = NULL。 for (i = 0。 in。 ++i){p = (LNode *) malloc (sizeof(LNode))。 scanf(%d%d,amp。(pdata),amp。(pflag))。 pnext = (*L)next。(*L)next = p。 //插入鏈表}}//多項(xiàng)式L1與L2對應(yīng)項(xiàng)相加得到新的L2void PolyoAdd(LNode **L1, LNode **L2) {int ck。LNode *p,*q。p = NULL。q = NULL。q = (*L1)next。while(q){ck = 0。p = (*L2)next。while(p){ if (qflag == pflag){ ck = 1。 break。 } p = pnext。}if (ck == 1) //同類項(xiàng)合并{pdata += qdata。q = qnext。}else //否則，直接將非同類項(xiàng)插到L2最前面{(*L1)next = qnext。qnext = (*L2)next。(*L2)next = q。q = (*L1)next。}}}int main(){int m=0。LNode *p1,*p2。p1 = NULL。p2 = NULL。printf(設(shè)定多項(xiàng)式A的項(xiàng)數(shù)：\n)。scanf(%d,amp。m)。printf(請輸入多項(xiàng)式A的系數(shù)及對應(yīng)位冪次：\n)。CreateList(amp。p1,m)。printf(A)。PolyoPrint(amp。p1)。printf(設(shè)定多項(xiàng)式B的項(xiàng)數(shù)：\n)。scanf(%d,amp。m)。printf(請輸入多項(xiàng)式B的系數(shù)及對應(yīng)位冪次：\n)。CreateList(amp。p2,m)。printf(B)。PolyoPrint(amp。p2)。PolyoAdd(amp。p1,amp。p2)。printf(相加后的)。PolyoPrint(amp。p2)。system(pause)。return 0。}3. 運(yùn)行結(jié)果4. 實(shí)驗(yàn)總結(jié)合并多項(xiàng)式是指相同指數(shù)的項(xiàng)的系數(shù)相加，比較兩個(gè)鏈表的節(jié)點(diǎn)的指數(shù)的大小，作為指針移動(dòng)的條件，同事合并的過程中應(yīng)消除系數(shù)項(xiàng)為零的節(jié)點(diǎn)。 實(shí)驗(yàn)三1. 實(shí)驗(yàn)題目 二叉樹的動(dòng)態(tài)二叉鏈表結(jié)構(gòu)中的每個(gè)結(jié)點(diǎn)有三個(gè)字段：data，lchild，rchild。其中指針lchild下標(biāo)datalchildrchild 1 A 2 6 2 B 3 4 3 C 0 0 4 D1
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1