main2-32.cpp

清华大学《数据结构》教材第二版对应的C++教学程序

 // main2-32.cpp 检验bo2-3.cpp和bo2-32.cpp的主程序
 #include"c1.h"
 typedef int ElemType;
 #include"c2-3.h"
 #include"bo2-3.cpp" // 两种方法都适用的函数在此文件中
 #include"bo2-32.cpp"

 void visit(ElemType c)
 {
   printf("%d ",c);
 }

 void main()
 {
   int j,k,La,Lb;
   Status i;
   ElemType e,e0;
   SLinkList L;
   InitSpace(L); // 建立备用链表
   La=InitList(L); // 初始化链表La
   Lb=InitList(L); // 初始化链表Lb
   printf("La表空否？%d(1:空 0:否) La的表长=%d\n",ListEmpty(L,La),ListLength(L,La));
   for(j=1;j<=5;j++)
     ListInsert(L,La,1,j);
   printf("在空表La的表头依次插入1～5后：La=");
   ListTraverse(L,La,visit);
   for(j=1;j<=5;j++)
     ListInsert(L,Lb,j,j);
   printf("在空表Lb的表尾依次插入1～5后：Lb=");
   ListTraverse(L,Lb,visit);
   printf("La表空否？%d(1:空 0:否) La的表长=%d\n",ListEmpty(L,La),ListLength(L,La));
   ClearList(L,La);
   printf("清空La后：La=");
   ListTraverse(L,La,visit);
   printf("La表空否？%d(1:空 0:否) La的表长=%d\n",ListEmpty(L,La),ListLength(L,La));
   for(j=2;j<8;j+=5)
   {
     i=GetElem(L,Lb,j,e);
     if(i)
       printf("Lb表的第%d个元素的值为：%d\n",j,e);
     else
       printf("Lb表不存在第%d个元素！\n",j,e);
   }
   for(j=0;j<=1;j++)
   {
     k=LocateElem(L,Lb,j);
     if(k)
       printf("Lb表中值为%d的元素在静态链表中的位序为%d\n",j,k);
     else
       printf("Lb表中没有值为%d的元素\n",j);
   }
   for(j=1;j<=2;j++) // 测试头两个数据
   {
     GetElem(L,Lb,j,e0); // 把第j个数据赋给e0
     i=PriorElem(L,Lb,e0,e); // 求e0的前驱
     if(!i)
       printf("Lb表中的元素%d无前驱\n",e0);
     else
       printf("Lb表中元素%d的前驱为：%d\n",e0,e);
   }
   for(j=ListLength(L,Lb)-1;j<=ListLength(L,Lb);j++) // 最后两个数据
   {
     GetElem(L,Lb,j,e0); // 把第j个数据赋给e0
     i=NextElem(L,Lb,e0,e); // 求e0的后继
     if(!i)
       printf("Lb表中元素%d无后继\n",e0);
     else
       printf("Lb表中元素%d的后继为：%d\n",e0,e);
   }
   k=ListLength(L,Lb); // k为表长
   for(j=k+1;j>=k;j--)
   {
     i=ListDelete(L,Lb,j,e); // 删除第j个数据
     if(i)
       printf("Lb表中第%d个元素为%d,已删除。\n",j,e);
     else
       printf("删除Lb表中第%d个数据失败(不存在此元素)。\n",j);
   }
   printf("依次输出Lb的元素：");
   ListTraverse(L,Lb,visit); // 依次对元素调用visit()，输出元素的值
 }