高一凡的数据结构源码

				 // algo9-7.cpp 检验bo9-5.cpp的程序
				 #include"c1.h"
				 #define N 16 // 数据元素个数
				 struct Others // 记录的其它部分
				 {
				   int ord;
				 };
				 #define Nil ' ' // 定义结束符为空格(与教科书不同)
				 #include"c9-4.h"
				 #include"bo9-5.cpp"
				
				 void print(Record e)
				 {
				   int i;
				   printf("(");
				   for(i=0;i				     printf("%c",e.key.ch[i]);
				   printf(",%d)",e.others.ord);
				 }
				
				 void main()
				 {
				   DLTree t;
				   int i;
				   char s[MAX_KEY_LEN+1];
				   KeysType k;
				   Record *p;
				   Record r[N]={{{"CAI"},1},{{"CAO"},2},{{"LI"},3},{{"LAN"},4},{{"CHA"},5},{{"CHANG"},6},
				                {{"WEN"},7},{{"CHAO"},8},{{"YUN"},9},{{"YANG"},10},{{"LONG"},11},
				                {{"WANG"},12},{{"ZHAO"},13},{{"LIU"},14},{{"WU"},15},{{"CHEN"},16}};
				   // 数据元素(以教科书式9–24为例)
				   InitDSTable(t);
				   for(i=0;i				   {
				     r[i].key.num=strlen(r[i].key.ch);
				     p=SearchDLTree(t,r[i].key);
				     if(!p) // t中不存在关键字为r[i].key的项
				       InsertDSTable(t,&r[i]);
				   }
				   printf("按关键字符串的顺序遍历双链键树:\n");
				   TraverseDSTable(t,print);
				   printf("\n请输入待查找记录的关键字符串: ");
				   scanf("%s",s);
				   k.num=strlen(s);
				   strcpy(k.ch,s);
				   p=SearchDLTree(t,k);
				   if(p)
				     print(*p);
				   else
				     printf("没找到");
				   printf("\n");
				   DestroyDSTable(t);
				 }