數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告-免費(fèi)閱讀
【正文】 printf(\n)。 printf(\n)。 scanf(%d,amp。}bool deleteBST(BiTree Head,int number){ if(!Head) return false。 s=plchild。!plchild) //刪除的節(jié)點(diǎn)是葉子節(jié)點(diǎn) { q=searchParent(head,p)。 }}//求p的雙親BiTree searchParent(BiTree head,BiTree p){ if(headlchild==p||headrchild==p||head==p||head==NULL) return head。//建二叉排序樹BiTree createBST(BiTree head,int number){ BiTree p。}3. 運(yùn)行結(jié)果4. 實(shí)驗(yàn)體會在輸入邊表關(guān)系時(shí)，要注意因?yàn)槭菬o向圖，所以有兩次建立邊表的過程，不需要重復(fù)輸入。 CreatAdjList(G)。i=Gvexnum。amp。 p2endver=i。k++) { cout請輸入邊Vi,Vj對應(yīng)的頂點(diǎn)序號:。i=Gvexnum。void CreatAdjList(Graph* G){ int i,j,k。 edgenode* edgenext。 nodeNum(t)。i++) { p = LevelOrderLocateP(t,st[i].data)。 if(pdata == x) return p。i=num。 // 生成根結(jié)點(diǎn) createBiTree(Tlchild)。T) { char ch。}BiTNode, *BiTree。 0和rchild的類型為bitree。 7 0 0 0 4 6其中指針lchild下標(biāo)datalchildrchildp2)。printf(請輸入多項(xiàng)式B的系數(shù)及對應(yīng)位冪次：\n)。CreateList(amp。}}}int main(){int m=0。 break。 //插入鏈表}}//多項(xiàng)式L1與L2對應(yīng)項(xiàng)相加得到新的L2void PolyoAdd(LNode **L1, LNode **L2) {int ck。 for (i = 0。2. 程序核心代碼typedef struct LNode{int data。 p = Union(ha,hb)next。data)。hb)。data)。ha)。 /* 生成新結(jié)點(diǎn) */ sdata=e。}int ListInsert(LinkList L,int i,int e) { int j=0。 } else { while ( pb ) { LNode* Lr = (LNode*)malloc(sizeof(LNode))。 Lrnext = pa。 pb = hbnext。2. 程序核心代碼struct LNode { int data。 headnext = ha。 pa = panext。 pa = panext。 } pTmpnext = NULL。 j++。 int n,i。 for(int i = 1。 p = pnext。 for(i = 1。 p = pnext。 return 0。int i = 0。(pflag))。while(q){ck = 0。qnext = (*L2)next。scanf(%d,amp。printf(設(shè)定多項(xiàng)式B的項(xiàng)數(shù)：\n)。p2)。return 0。其中n為一個確定的整數(shù)。 //st容量足夠大static int length=0。) T = NULL。 PreOrder(btrchild)。 front = rear =0。 PreOrder(t)。 //無右孩子，其rchild域填0 }}int main(){ BiTree t。}3. 運(yùn)行結(jié)果4. 實(shí)驗(yàn)體會 二叉樹的建立是按照先序遍歷的方式遞歸的建立的，因此在輸入二叉樹的節(jié)點(diǎn)中的值時(shí)，要注意字符的個數(shù)。struct Graph//無向圖{ vexnode adjlists[Max_Ver_Num]。 coutendl。 coutendl。 p1edgenext=G
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1