數據結構課程設計報告畢業論文-資料下載頁

　　

【正文】 p3rchild=plchild。 if(plchild!=NULLamp。amp。prchild!=NULL) { p1=plchild。p3=p。 while(p1rchild!=NULL) { p3=p1。 p1=p1rchild。 } pdata=p1data。 if(p3!=p) //p的左孩子有右節點時操作 p3rchild=p1lchild。 else p3lchild=p1lchild。 } printf(\n)。 if(r==NULL) printf(sorry this tree is empty!)。 return(r)。}void printf(struct node *p){ if(p!=NULL) { printf(plchild)。 printf(%d ,pdata)。 printf(prchild)。 }}struct node*creat(){ struct node*root,*p。 int s,t=0。 root=NULL。 printf(if you enter 0,tree is created!)。 do { printf(\n)。 printf(please enter data)。 scanf(%d,amp。s)。 if(s==0) t=1。 else { p=searchnode(s,root)。 if(p==NULL) root=insert(s,root)。 else printf(the data exist,don39。t insert!\n)。 } }while(!t)。 return(root)。}struct node*insertnode(struct node*root){ int s。 struct node*p。 printf(\n)。 printf(please enter data)。 scanf(%d,amp。s)。 if(s!=0) { p=searchnode(s,root)。 if(p==NULL) root=insert(s,root)。 else printf(the data exist,don39。t insert again!\n)。 } return(root)。}struct node *delenode(struct node *root){ int s。 struct node*p。 char ch。 printf(please enter the deleting node39。value:)。 scanf(%d,amp。s)。 if(s!=1) { p=searchnode(s,root)。 if(p==NULL) printf(sorry the data don39。t exist!)。 else { printf(the node exist ,delete?(Y/N))。 getchar()。 scanf(%c,amp。ch)。 if((ch==39。y39。)||(ch==39。Y39。)) root=dele(p,root)。 } } return(root)。}void main(){ struct node*root。 int c,t=1。 printf(1:creat sort tree\n)。 printf(2:delete sort tree\n)。 printf(3:insert sort tree\n)。 printf(4:printf sort tree\n)。 while(t) { printf(please enter your choice:)。 scanf(%d,amp。c)。 switch(c) { case 1:root=creat()。break。 case 2:root=delenode(root)。break。 case 3:root=insertnode(root)。break。 case 4:printf(root)。break。 default:break。 } printf(continue:0?)。 scanf(%d,amp。t)。 }}（四）使用說明：運行程序：輸入1：輸入一串數據，到0結束：繼續程序，刪除結點2：輸入4，輸出二叉排序樹排序好的數據：三、總結一周的課程設計結束了，在這次的課程設計中不僅檢驗了我所學習的知識，也培養了我如何去把握一件事情，如何去做一件事情，又如何完成一件事情的方法和技巧，心里有一種成就感。這次課程設計，我學到了很多東西：學會了在編寫幾百行程序時如何查找錯誤，如何改錯誤；了解數據結構在編寫比較復雜的程序的重要作用鞏固和加深了對數據結構的理解，提高綜合運用本課程所學知識的能力。培養了我選用參考書，查閱手冊及文獻資料的能力。培養獨立思考，深入研究，分析問題、解決問題的能力。通過實際編譯系統的分析設計、編程調試，掌握應用軟件的分析方法和工程設計方法。夠按要求編寫課程設計報告書，能正確闡述設計和實驗結果，正確繪制系統和程序框圖。通過課程設計，培養了我嚴肅認真的工作作風，逐步建立正確的生產觀念、經濟觀念和全局觀念。同時，通過這次課程設計我發現，我的數據結構基礎不夠扎實，有很多地方還需要繼續努力。 四、參考文獻：《數據結構（C語言版》 嚴