數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告畢業(yè)論文(文件)
【正文】 plchild=NULL。 else //小于欲插入值進(jìn)行左子樹比較和插入 plchild=insert(w,plchild)。 else { if(p==rlchild||p==rrchild) p3=r。}struct node *dele(struct node *p,struct node *r){ struct node*p1,*p2,*p3。prchild==NULLamp。 //相應(yīng)的父親節(jié)點的孩子指針置為空 if(plchild==NULLamp。p3==NULL) r=NULL。amp。prchild!=NULLamp。amp。 else p3rchild=prchild。amp。amp。 p1=p1rchild。 } printf(\n)。 printf(%d ,pdata)。 root=NULL。 scanf(%d,amp。 if(p==NULL) root=insert(s,root)。 return(root)。 printf(please enter data)。 if(p==NULL) root=insert(s,root)。}struct node *delenode(struct node *root){ int s。value:)。 if(p==NULL) printf(sorry the data don39。 scanf(%c,amp。)||(ch==39。}void main(){ struct node*root。 printf(3:insert sort tree\n)。c)。break。break。t)。培養(yǎng)獨立思考，深入研究，分析問題、解決問題的能力。同時，通過這次課程設(shè)計我發(fā)現(xiàn)，我的數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)不夠扎實，有很多地方還需要繼續(xù)努力。夠按要求編寫課程設(shè)計報告書，能正確闡述設(shè)計和實驗結(jié)果，正確繪制系統(tǒng)和程序框圖。這次課程設(shè)計，我學(xué)到了很多東西：學(xué)會了在編寫幾百行程序時如何查找錯誤，如何改錯誤；了解數(shù)據(jù)結(jié)構(gòu)在編寫比較復(fù)雜的程序的重要作用鞏固和加深了對數(shù)據(jù)結(jié)構(gòu)的理解，提高綜合運(yùn)用本課程所學(xué)知識的能力。 } printf(continue:0?)。break。break。 while(t) { printf(please enter your choice:)。 printf(1:creat sort tree\n)。)) root=dele(p,root)。 if((ch==39。 else { printf(the node exist ,delete?(Y/N))。s)。 char ch。t insert again!\n)。s)。 struct node*p。t insert!\n)。 if(s==0) t=1。 do { printf(\n)。 }}struct node*creat(){ struct node*root,*p。 return(r)。 if(p3!=p) //p的左孩子有右節(jié)點時操作 p3rchild=p1lchild。p3=p。 else p3rchild=plchild。amp。amp。p3==NULL) // r=prchild。 if(plchild==NULLamp。amp。prchild==NULLamp。p3!=NULL) //被刪節(jié)點是非根節(jié)點的葉子節(jié)點 if(p3lchild==p) p3lchild=NULL。 if(plchild==NULLamp。 else p3=father(p,rlchild)。 //返回根節(jié)點}struct node*father(struct node *p,struct node *r){ struct node *p3。pdata=w。 } return(p)。 if(r==NULL) p=NULL。（三）主要算法流程描述：1. struct node *searchnode(int w,struct node *r)2. struct node*insert(int w,struct node*p)3. struct node*father(struct node *p,struct node *r)4. struct node *dele(struct node *p,struct node *r)5. void printf(struct node *p)6. struct node*creat()創(chuàng)建二叉排序樹7. struct node*insertnode(struct node*root)插入結(jié)點8. struct node *delenode(struct node *root)刪除結(jié)點9. void main()主函數(shù)2. 主要代碼及程序說明includeincludeincludestruct node{ int data。 }（四）使用說明：運(yùn)行程序：分別輸入多項式ha的系數(shù)和指數(shù)，直到系數(shù)和指數(shù)都為0結(jié)束：繼續(xù)輸入hb的系數(shù)和指數(shù)，直到系數(shù)和指數(shù)都為0結(jié)束，于是輸出ha+hb該多項式的和：：3. 二叉排序樹結(jié)點的插入、刪除算法的實現(xiàn)（一）問題描述及分析：設(shè)計一個程序，插入和刪除二叉排序樹中給定的結(jié)點，要求插入和刪除后
外語相關(guān)推薦
鄂ICP備17016276號-1