/* main2-1.c 檢驗bo2-1.c的主程序 */
 #include"c1.h"
 typedef int ElemType;
 #include"c2-1.h"
 #include"bo2-1.c"

 Status comp(ElemType c1,ElemType c2) /* 數據元素判定函數(平方關系) */
 {
   if(c1==c2*c2)
     return TRUE;
   else
     return FALSE;
 }

 void visit(ElemType *c) /* ListTraverse()調用的函數(類型要一致) */
 {
   printf("%d ",*c);
 }

 void dbl(ElemType *c) /* ListTraverse()調用的另一函數(元素值加倍) */
 {
   *c*=2;
 }

 void main()
 {
   SqList L;
   ElemType e,e0;
   Status i;
   int j,k;
   i=InitList(&L);
   printf("初始化L后：L.elem=%u L.length=%d L.listsize=%d\n",L.elem,L.length,L.listsize);
   for(j=1;j<=5;j++)
     i=ListInsert(&L,1,j);
   printf("在L的表頭依次插入1～5后：*L.elem=");
   for(j=1;j<=5;j++)
     printf("%d ",*(L.elem+j-1));
   printf("\n");
   printf("L.elem=%u L.length=%d L.listsize=%d\n",L.elem,L.length,L.listsize);
   i=ListEmpty(L);
   printf("L是否空：i=%d(1:是 0:否)\n",i);
   i=ClearList(&L);
   printf("清空L后：L.elem=%u L.length=%d L.listsize=%d\n",L.elem,L.length,L.listsize);
   i=ListEmpty(L);
   printf("L是否空：i=%d(1:是 0:否)\n",i);
   for(j=1;j<=10;j++)
     ListInsert(&L,j,j);
   printf("在L的表尾依次插入1～10后：*L.elem=");
   for(j=1;j<=10;j++)
     printf("%d ",*(L.elem+j-1));
   printf("\n");
   printf("L.elem=%u L.length=%d L.listsize=%d\n",L.elem,L.length,L.listsize);
   ListInsert(&L,1,0);
   printf("在L的表頭插入0后：*L.elem=");
   for(j=1;j<=ListLength(L);j++) /* ListLength(L)為元素個數 */
     printf("%d ",*(L.elem+j-1));
   printf("\n");
   printf("L.elem=%u(有可能改變) L.length=%d(改變) L.listsize=%d(改變)\n",L.elem,L.length,L.listsize);
   GetElem(L,5,&e);
   printf("第5個元素的值為：%d\n",e);
   for(j=3;j<=4;j++)
   {
     k=LocateElem(L,j,comp);
     if(k)
       printf("第%d個元素的值為%d的平方\n",k,j);
     else
       printf("沒有值為%d的平方的元素\n",j);
   }
   for(j=1;j<=2;j++) /* 測試頭兩個數據 */
   {
     GetElem(L,j,&e0); /* 把第j個數據賦給e0 */
     i=PriorElem(L,e0,&e); /* 求e0的前驅 */
     if(i==INFEASIBLE)
       printf("元素%d無前驅\n",e0);
     else
       printf("元素%d的前驅為：%d\n",e0,e);
   }
   for(j=ListLength(L)-1;j<=ListLength(L);j++) /* 最后兩個數據 */
   {
     GetElem(L,j,&e0); /* 把第j個數據賦給e0 */
     i=NextElem(L,e0,&e); /* 求e0的后繼 */
     if(i==INFEASIBLE)
       printf("元素%d無后繼\n",e0);
     else
       printf("元素%d的后繼為：%d\n",e0,e);
   }
   k=ListLength(L); /* k為表長 */
   for(j=k+1;j>=k;j--)
   {
     i=ListDelete(&L,j,&e); /* 刪除第j個數據 */
     if(i==ERROR)
       printf("刪除第%d個數據失敗\n",j);
     else
       printf("刪除的元素值為：%d\n",e);
   }
   printf("依次輸出L的元素：");
   ListTraverse(L,visit); /* 依次對元素調用visit()，輸出元素的值 */
   printf("L的元素值加倍后：");
   ListTraverse(L,dbl); /* 依次對元素調用dbl()，元素值乘2 */
   ListTraverse(L,visit);
   DestroyList(&L);
   printf("銷毀L后：L.elem=%u L.length=%d L.listsize=%d\n",L.elem,L.length,L.listsize);
 }