數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--二叉樹的遍歷算法分析與設(shè)計-資料下載頁
2025-06-03 14:51本頁面
【正文】 p。 else { if(strcmp(num,f)0) fL=p。 else fR=p。 } //write(p,p)。 /*while(pL) { if (fwrite(amp。p,sizeof(nodetype),1,fp)!=1) printf(File write error!\n)。 if(pL) p=pL。 else if(pR) p=pR。 }*/ //fclose(fp)。 } /*void read(btree k,char *num) { FILE *fp。 if((fp=fopen(,a+))==NULL) { printf (文件打開錯誤 !請先錄入信息列表。 \n)。 Sleep(3000)。 return。 } if((fread(amp。k,sizeof(nodetype),1,fp))!=1) exit(0)。 insert(amp。k,k)。 if(kL) read(kL,kL)。 if(kR) 23 read(kR,kR)。 fclose(fp)。 }*/ void inorder(btree t)//中序遍歷 { //read(t,t)。 if(t) { inorder(tL)。 printf( 戶籍號 \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 請輸入 18 位身份證號 ,輸入 取消錄入 \n)。 scanf(%s,num)。 while(strcmp(num,)!=0) { while(strlen(num)!=18) { printf(錯誤 !輸入的身份證號不是 18 位 ,請重新輸入 :\n)。 scanf(%s,num)。 } insert(amp。root,num)。 printf(\n 請輸入 18 位身份證號 ,輸入 取消錄入 \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)。 24 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() {(略 )} 25 題目二 此處只給出排序函數(shù)，其他部分同 C 語言課程設(shè)計 void insertsort(rectype r[])//按年齡直接插入排序 { int i,j。 int m=load()。 printf(\n 原來的居民信息 :\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[])//按戶籍號直接選擇排序 {rectype x。 int m=load()。 int i,j,k。 printf(\n 原來的居民信息 :\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()。}
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1