一个月以前难住我的问题今天解决了.

  时间还真是个好东西,只要你肯努力,过一段时间后就会有收获.代码比较烂, 但还是有值得总结的东西.

/* 17-8-10-17-12.42.c -- 第十七章第八题 */ #include <stdio.h> #include <string.h> #include <ctype.h> #include "17-8-09-11-21.20.h" int main (void) ; void print_name_and_kind (const Item * const pitem) ; char menu (void) ; void cut__off_rule (void) ; void add_pet (Tree * const ptree) ; void drop_pet (Tree * const ptree) ; void show_pets (const Tree * const ptree) ; void seek_and_print_pet (const Tree tree, void (* pfun) (const Item * const pitem)) ; void upper_case (char * str) ; int main (void) { Tree pets ; char choice ; InatializeTree (&pets) ; while ((choice = menu ()) != 'q') { switch (choice) { case 'a' : cut__off_rule () ; add_pet (&pets) ; cut__off_rule () ; break ; case 'l' : cut__off_rule () ; show_pets (&pets) ; cut__off_rule () ; break ; case 'f' : cut__off_rule () ; seek_and_print_pet (pets, print_name_and_kind) ; cut__off_rule () ; break ; case 'd' : cut__off_rule () ; drop_pet (&pets) ; cut__off_rule () ; break ; default : puts ("Switching error") ; } } puts ("Bye") ; return 0 ; } void cut__off_rule (void) { puts ("--------------------------------------------------------------") ; } void print_name_and_kind (const Item * const pitem) { printf ("petname : %-20s petkind : %-20s/n", pitem -> name_and_kind.petname, pitem -> name_and_kind.petkind) ; } char menu (void) { int ch ; puts ("Nerfville Pet Club Membership Program") ; puts ("Enter the letter corresponding to your choice:") ; puts ("a) add a pet l) show list of pets") ; puts ("f) find pets d) delete a pet") ; puts ("q) quit") ; printf ("( )/b/b") ; while ((ch = getchar ()) != EOF) { while (getchar () != '/n') continue ; ch = tolower (ch) ; if (NULL == strchr ("alfdq", ch)) puts ("Please enter an a, l, f, d, or q:") ; else break ; } if (EOF == ch) ch = 'q' ; return ch ; } void add_pet (Tree * const ptree) { Name_And_Kind name_and_kind ; fputs ("Please enter name of pet:", stdout) ; gets (name_and_kind.petname) ; fputs ("Please enter pet kind:", stdout) ; gets (name_and_kind.petkind) ; upper_case (name_and_kind.petname) ; upper_case (name_and_kind.petkind) ; if (Insert (ptree, &name_and_kind)) puts ("Succeed!") ; else puts ("Fail!") ; } void show_pets (const Tree * const ptree) { if (TreeIsEmpty (ptree)) puts ("No entries") ; else { puts ("The list:") ; InorderTraversal (ptree, print_name_and_kind) ; } } void seek_and_print_pet (const Tree tree, void (* pfun) (const Item * const pitem)) { Name_And_Kind name_and_kind ; Node * temp ; Item * scan ; if (TreeIsEmpty (&tree)) { puts ("No entries!") ; return ; } fputs ("Please enter name of pet you wish to find:", stdout) ; gets (name_and_kind.petname) ; upper_case (name_and_kind.petname) ; temp = SeekAndReturn (tree, &name_and_kind) ; if (NULL == temp) puts ("Not a number!") ; else { scan = temp -> item ; while (scan != NULL) { (* pfun) (scan) ; scan = scan -> next ; } } } void drop_pet (Tree * const ptree) { Name_And_Kind name_and_kind ; if (TreeIsEmpty (ptree)) { puts ("No entries!") ; return ; } fputs ("Please enter name of pet you wish to delete:", stdout) ; gets (name_and_kind.petname) ; fputs ("Please enter pet kind:", stdout) ; gets (name_and_kind.petkind) ; upper_case (name_and_kind.petname) ; upper_case (name_and_kind.petkind) ; *ptree = Delete (ptree, &name_and_kind) ; } void upper_case (char * str) { while (*str) { *str = toupper (*str) ; str++ ; } }

---

  有了些总结:

  1):对于 const 的使用, 这个限定词可以约束函数的行为.放在类型名前面可以保证其值不允许被改变.但是对于由typedef的类型, const的作用似乎就不那么明显.如:

typedef struct name_and_pet { char petname[SIZE] ; /* 宠物名 */ char petkind[SIZE] ; /* 宠物种类 */ } Name_And_Kind ; typedef struct item { Name_And_Kind name_and_kind ; struct item * next ; } Item ; typedef struct node { Item * item ; struct node * left ; struct node * right ; } Node ; typedef Node * Tree ;

        "const Tree"中的const限定的是什么?只是保证Node * 类型的值不会被改变.也就是指向Node的指针不会被改变.至于Item * 的值就无法保证了.所以const其实并不怎么安全.不要因为使用了const就放松了警惕.

  2):在定义明显常量的时候,也要注意一点.如:

#define ADD_AN_ITEM 0

  之后再

/* 不知不觉, 我挽救了地球 */ if (ADD_AN_ITEM) Destroy the earth ;

---

 平时尽量多积累这些细节问题,为的是做项目的时候不吃亏.最起码的效率可以得到保证.