數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--二叉樹(shù)的遍歷算法分析與設(shè)計(jì)-資料下載頁(yè)
2025-01-16 14:20本頁(yè)面
【正文】 etype),1,fp))!=1) exit(0)。 insert(amp。k,k)。 if(kL) read(kL,kL)。 if(kR) read(kR,kR)。 fclose(fp)。}*/void inorder(btree t)//中序遍歷{ //read(t,t)。 if(t) { inorder(tL)。 printf( 戶籍號(hào)\t 姓名\t\t 性別\t\t年齡 \n)。 printf(\n %s\t\t %s\t\t %s\t\n,t,t,t)。 printf(\n 學(xué)歷\t\t 住址\t\t電話 \n)。 printf(\n %s\t\t %s\t\t%s\n,t,t,t)。 inorder(tR)。 }}btree createbtree(void){ btree root。 char num[19]。 root=NULL。 printf(\n請(qǐng)輸入18位身份證號(hào),輸入取消錄入\n)。 scanf(%s,num)。 while(strcmp(num,)!=0) { while(strlen(num)!=18) { printf(錯(cuò)誤!輸入的身份證號(hào)不是18位,請(qǐng)重新輸入:\n)。 scanf(%s,num)。 } insert(amp。root,num)。 printf(\n請(qǐng)輸入18位身份證號(hào),輸入取消錄入\n)。 scanf(%s,num)。 } return root。}btree Delete(btree bt,char *num){ btree p,q。 if(strcmp(bt,num)==0) { if(btL==NULLamp。amp。btR==NULL) { free(bt)。 return NULL。 } else if(btL==NULL) { p=btR。 free(bt)。 return p。 } else if(btR==NULL) { p=btL。 free(bt)。 return p。 } else { p=q=btR。 while(qL!=NULL) q=qL。 qL=btL。 free(bt)。 return p。 } } else { if(strcmp(bt,num)0amp。amp。btL!=NULL) btL=Delete(btL,num)。 if(strcmp(bt,num)0amp。amp。btR!=NULL) btR=Delete(btR,num)。 return bt。 }}void quit(){(略)}void homepage() /*菜單函數(shù)*/{(略)}void main(){(略)}題目二此處只給出排序函數(shù)，其他部分同C語(yǔ)言課程設(shè)計(jì)void insertsort(rectype r[])//按年齡直接插入排序{ int i,j。 int m=load()。 printf(\n 原來(lái)的居民信息:\n)。 display()。 printf(\n\n\n\n)。 for(i=1。im。i++) { r[i].key=r[i].。 } for(i=2。i=m。i++) {r[m+1]=r[i]。 j=i1。 while(r[m+1].keyr[j].key) {r[j+1]=r[j]。 r[j+1]=r[m+1]。 }save(m+1)。 }printf(\n 排序后的居民信息:\n)。 display()。}void selectsort(rectype r[])//按戶籍號(hào)直接選擇排序{rectype x。 int m=load()。 int i,j,k。 printf(\n 原來(lái)的居民信息:\n)。 display()。 for(i=0。im。i++) {r[i].key=r[i].。 }。 for(i=0。im。i++) {k=i。 for(j=i+1。j=m。j++) if(r[j].keyr[k].key) k=j。 if(k!=i) { x=r[i]。 r[i]=r[k]。 r[k]=x。 }save(m+1)；} printf(\n 排序后的居民信息:\n)。 display()。}25
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1