在同学的推荐下，来到博客园来找志同道合的人交流代码。3个月后参加蓝桥杯比赛，报名的是C语言组，所以接下来3个月我会在此发布刷题时的心得与原创代码。
以下代码是我的课程设计自己花12小时编写的二叉树同学录。
反思一下自己的代码，删除节点用了取巧的办法，并没有完全删除节点内信息，仅仅是将学号数组第一个字符设为空，没有释放节点与接下来的连接节点。
为什么用二叉树，并没有掌握精髓，应该是要用二叉排序树按学号排序，这样搜索起来就快了。不过因为仅仅是课程设计，也没心思真的去做一个很完美的程序。
另外代码中有一段重复使用率比较高，也没去单独编一个函数，没有使用用C语言中字符串相关的函数，初学者也能弄懂。有兴趣的同学可以交流一下。
最后庆祝一下！第一次开通博客园账户，第一次写博客，感觉还是挺新奇的哈哈。
1 #include<stdio.h> 2 #include<stdlib.h> 3 typedef struct Student_node 4 { 5 char number[20]; 6 char name[20]; 7 char sex[20]; 8 char telephone[20]; 9 char interest[100]; 10 char favourite_sentence[1000]; 11 struct Student_node *left; 12 struct Student_node *right; 13 }student_node,*student; 14 int n,k,flagf=1,flagd=1,flaga=1,c=0,insert; 15 char findnumber[20]; 16 void init(student *stu) 17 { 18 *stu=NULL; 19 } 20 int make_student(student *stu) 21 { 22 int i; 23 char t; 24 if(k==0) 25 { 26 *stu=NULL; 27 return 0; 28 } 29 printf("当前节点有值则输入1，无值则输入0\n"); 30 scanf("\n%c",&t); 31 if(t==‘0‘) 32 *stu=NULL; 33 else if(t==‘1‘) 34 { 35 *stu=(student)malloc(sizeof(student_node)); 36 printf("输入学号\n"); 37 scanf("\n%c",&t); 38 (*stu)->number[0]=t; 39 for(i=1;t!=‘\n‘;i++) 40 { 41 scanf("%c",&t); 42 (*stu)->number[i]=t; 43 } 44 t=‘\0‘; 45 printf("输入名字\n"); 46 for(i=0;t!=‘\n‘;i++) 47 { 48 scanf("%c",&t); 49 (*stu)->name[i]=t; 50 } 51 t=‘\0‘; 52 printf("输入性别\n"); 53 for(i=0;t!=‘\n‘;i++) 54 { 55 scanf("%c",&t); 56 (*stu)->sex[i]=t; 57 } 58 t=‘\0‘; 59 printf("输入电话\n"); 60 for(i=0;t!=‘\n‘;i++) 61 { 62 scanf("%c",&t); 63 (*stu)->telephone[i]=t; 64 } 65 t=‘\0‘; 66 printf("输入兴趣、爱好\n"); 67 for(i=0;t!=‘\n‘;i++) 68 { 69 scanf("%c",&t); 70 (*stu)->interest[i]=t; 71 } 72 t=‘\0‘; 73 printf("输入座右铭\n"); 74 for(i=0;t!=‘\n‘;i++) 75 { 76 scanf("%c",&t); 77 (*stu)->favourite_sentence[i]=t; 78 } 79 t=‘\0‘; 80 k--; 81 make_student(&((*stu)->left)); 82 make_student(&((*stu)->right)); 83 } 84 return 0; 85 } 86 int show_student(student stu) 87 { 88 int i; 89 if(k==0) 90 return 0; 91 if(stu!=NULL) 92 { 93 if(stu->number[0]!=‘\0‘) 94 { 95 for(i=0;stu->number[i]!=‘\n‘;i++) 96 printf("%c",stu->number[i]); 97 printf("\n"); 98 for(i=0;stu->name[i]!=‘\n‘;i++) 99 printf("%c",stu->name[i]); 100 printf("\n"); 101 for(i=0;stu->sex[i]!=‘\n‘;i++) 102 printf("%c",stu->sex[i]); 103 printf("\n"); 104 for(i=0;stu->telephone[i]!=‘\n‘;i++) 105 printf("%c",stu->telephone[i]); 106 printf("\n"); 107 for(i=0;stu->interest[i]!=‘\n‘;i++) 108 printf("%c",stu->interest[i]); 109 printf("\n"); 110 for(i=0;stu->favourite_sentence[i]!=‘\n‘;i++) 111 printf("%c",stu->favourite_sentence[i]); 112 printf("\n"); 113 printf("-----------------\n"); 114 } 115 k--; 116 show_student(stu->left); 117 show_student(stu->right); 118 } 119 return 0; 120 } 121 int find(student stu) 122 { 123 int i,flag=0; 124 if(k==0) 125 return 0; 126 if(stu!=NULL) 127 { 128 k--; 129 for(i=0;stu->number[i]!=‘\n‘||findnumber[i]!=‘\n‘;i++) 130 { 131 if(findnumber[i]!=stu->number[i]) 132 { 133 flag=1; 134 break; 135 } 136 } 137 if(!flag&&stu->number[i]==findnumber[i]) 138 { 139 flagf=0; 140 for(i=0;stu->number[i]!=‘\n‘;i++) 141 printf("%c",stu->number[i]); 142 printf("\n"); 143 for(i=0;stu->name[i]!=‘\n‘;i++) 144 printf("%c",stu->name[i]); 145 printf("\n"); 146 for(i=0;stu->sex[i]!=‘\n‘;i++) 147 printf("%c",stu->sex[i]); 148 printf("\n"); 149 for(i=0;stu->telephone[i]!=‘\n‘;i++) 150 printf("%c",stu->telephone[i]); 151 printf("\n"); 152 for(i=0;stu->interest[i]!=‘\n‘;i++) 153 printf("%c",stu->interest[i]); 154 printf("\n"); 155 for(i=0;stu->favourite_sentence[i]!=‘\n‘;i++) 156 printf("%c",stu->favourite_sentence[i]); 157 printf("\n"); 158 printf("-----------------\n"); 159 return 0; 160 } 161 else 162 { 163 find(stu->left); 164 find(stu->right); 165 } 166 } 167 return 0; 168 } 169 int delete_student(student *stu) 170 { 171 int i,flag=0; 172 if(k==0) 173 return 0; 174 if((*stu)!=NULL) 175 { 176 k--; 177 for(i=0;(*stu)->number[i]!=‘\n‘||findnumber[i]!=‘\n‘;i++) 178 { 179 if(findnumber[i]!=(*stu)->number[i]) 180 { 181 flag=1; 182 break; 183 } 184 } 185 if(!flag&&(*stu)->number[i]==findnumber[i]) 186 { 187 flagd=0; 188 (*stu)->number[0]=‘\0‘; 189 return 0; 190 } 191 else 192 { 193 delete_student(&((*stu)->left)); 194 delete_student(&((*stu)->right)); 195 } 196 } 197 return 0; 198 } 199 int add_student(student *stu) 200 { 201 int i; 202 char t; 203 if(k==0) 204 return 0; 205 if((*stu)!=NULL) 206 { 207 if((*stu)->number[0]==‘\0‘) 208 { 209 flaga=0; 210 printf("输入学号\n"); 211 scanf("\n%c",&t); 212 (*stu)->number[0]=t; 213 for(i=1;t!=‘\n‘;i++) 214 { 215 scanf("%c",&t); 216 (*stu)->number[i]=t; 217 } 218 t=‘\0‘; 219 printf("输入名字\n"); 220 for(i=0;t!=‘\n‘;i++) 221 { 222 scanf("%c",&t); 223 (*stu)->name[i]=t; 224 } 225 t=‘\0‘; 226 printf("输入性别\n"); 227 for(i=0;t!=‘\n‘;i++) 228 { 229 scanf("%c",&t); 230 (*stu)->sex[i]=t; 231 } 232 t=‘\0‘; 233 printf("输入电话\n"); 234 for(i=0;t!=‘\n‘;i++) 235 { 236 scanf("%c",&t); 237 (*stu)->telephone[i]=t; 238 } 239 t=‘\0‘; 240 printf("输入兴趣、爱好\n"); 241 for(i=0;t!=‘\n‘;i++) 242 { 243 scanf("%c",&t); 244 (*stu)->interest[i]=t; 245 } 246 t=‘\0‘; 247 printf("输入座右铭\n"); 248 for(i=0;t!=‘\n‘;i++) 249 { 250 scanf("%c",&t); 251 (*stu)->favourite_sentence[i]=t; 252 } 253 t=‘\0‘; 254 return 0; 255 } 256 else 257 { 258 add_student(&((*stu)->left)); 259 add_student(&((*stu)->right)); 260 } 261 } 262 return 0; 263 } 264 int can_insert(student stu) 265 { 266 if(stu!=NULL) 267 { 268 c++; 269 if(stu->left==NULL||stu->right==NULL) 270 { 271 printf("%d ",c); 272 can_insert(stu->left); 273 can_insert(stu->right); 274 } 275 else 276 { 277 can_insert(stu->left); 278 can_insert(stu->right); 279 } 280 } 281 return 0; 282 } 283 void creat(student *stu) 284 { 285 int i; 286 char t; 287 *stu=(student)malloc(sizeof(student_node)); 288 n++; 289 printf("输入学号\n"); 290 scanf("\n%c",&t); 291 (*stu)->number[0]=t; 292 for(i=1;t!=‘\n‘;i++) 293 { 294 scanf("%c",&t); 295 (*stu)->number[i]=t; 296 } 297 t=‘\0‘; 298 printf("输入名字\n"); 299 for(i=0;t!=‘\n‘;i++) 300 { 301 scanf("%c",&t); 302 (*stu)->name[i]=t; 303 } 304 t=‘\0‘; 305 printf("输入性别\n"); 306 for(i=0;t!=‘\n‘;i++) 307 { 308 scanf("%c",&t); 309 (*stu)->sex[i]=t; 310 } 311 t=‘\0‘; 312 printf("输入电话\n"); 313 for(i=0;t!=‘\n‘;i++) 314 { 315 scanf("%c",&t); 316 (*stu)->telephone[i]=t; 317 } 318 t=‘\0‘; 319 printf("输入兴趣、爱好\n"); 320 for(i=0;t!=‘\n‘;i++) 321 { 322 scanf("%c",&t); 323 (*stu)->interest[i]=t; 324 } 325 t=‘\0‘; 326 printf("输入座右铭\n"); 327 for(i=0;t!=‘\n‘;i++) 328 { 329 scanf("%c",&t); 330 (*stu)->favourite_sentence[i]=t; 331 } 332 t=‘\0‘; 333 init(&((*stu)->left)); 334 init(&(*stu)->right); 335 } 336 int creat_student(student *stu) 337 { 338 int x; 339 if(stu!=NULL) 340 { 341 c++; 342 if(c==insert) 343 { 344 if((*stu)->left==NULL&&(*stu)->right==NULL) 345 { 346 printf("插入左节点请输入0，插入右节点请输入1\n"); 347 scanf("%d",&x); 348 if(!x) 349 { 350 creat(&((*stu)->left)); 351 return 0; 352 } 353 else 354 { 355 creat(&((*stu)->right)); 356 return 0; 357 } 358 } 359 else if((*stu)->left==NULL) 360 { 361 printf("插入左节点\n"); 362 creat(&((*stu)->left)); 363 return 0; 364 } 365 else if((*stu)->right==NULL) 366 { 367 printf("插入右节点\n"); 368 creat(&((*stu)->right)); 369 return 0; 370 } 371 } 372 else 373 { 374 if((*stu)->left!=NULL) 375 creat_student(&((*stu)->left)); 376 if((*stu)->right!=NULL) 377 creat_student(&((*stu)->right)); 378 } 379 } 380 return 0; 381 } 382 int main() 383 { 384 char x; 385 int i,key=0; 386 student stu; 387 printf("***************************创建同学录***************************\n"); 388 printf("学生个数\n"); 389 scanf("%d",&n); 390 k=n; 391 make_student(&stu); 392 system("pause"); 393 while(key!=5) 394 { 395 system("cls"); 396 printf("|***********************************************************|\n"); 397 printf("|**************************同学录***************************|\n"); 398 printf("|***********************************************************|\n\n\n"); 399 printf("1、遍历输出 2、查找 3、删除 4、增加 5、退出程序\n"); 400 scanf("%d",&key); 401 if(key==1) 402 { 403 k=n; 404 printf("学号、姓名、性别、电话、爱好、座右铭\n-----------------\n"); 405 show_student(stu); 406 } 407 if(key==2) 408 { 409 printf("请输入要查找的学生的学号\n"); 410 k=n; 411 scanf("\n%c",&x); 412 findnumber[0]=x; 413 for(i=1;x!=‘\n‘;i++) 414 { 415 scanf("%c",&x); 416 findnumber[i]=x; 417 } 418 printf("学号、姓名、性别、电话、爱好、座右铭\n-----------------\n"); 419 find(stu); 420 if(flagf) 421 printf("查无此人！\n"); 422 flagf=1; 423 } 424 if(key==3) 425 { 426 printf("请输入要删除的学生的学号\n"); 427 k=n; 428 scanf("\n%c",&x); 429 findnumber[0]=x; 430 for(i=1;x!=‘\n‘;i++) 431 { 432 scanf("%c",&x); 433 findnumber[i]=x; 434 } 435 delete_student(&stu); 436 if(flagd) 437 printf("输入学号不正确，删除失败！\n"); 438 else 439 printf("删除成功!\n"); 440 flagd=1; 441 } 442 if(key==4) 443 { 444 k=n; 445 add_student(&stu); 446 if(flaga) 447 { 448 c=0; 449 printf("以下节点可供插入\n"); 450 can_insert(stu); 451 printf("\n"); 452 printf("插入到哪个节点之下？\n"); 453 scanf("%d",&insert); 454 c=0; 455 creat_student(&stu); 456 } 457 flaga=1; 458 } 459 if(key==5) 460 { 461 exit(0); 462 } 463 system("pause"); 464 } 465 return 0; 466 }
