/* main2-9.c 檢驗bo2-9.c的主程序(除輸出語句外，和main2-8.c很像) */
 #include"c1.h"
 typedef int ElemType;
 #include"c2-2.h" /* 此句和main2-8.c不同 */
 #include"bo2-2.c" /* 加此句 */
 #include"bo2-9.c" /* 此句和main2-8.c不同 */

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

 void main()
 {
   LinkList L; /* 此句和main2-8.c不同 */
   ElemType d,e;
   Status i;
   int n;
   printf("按非降序建立n個元素的線性表L,請輸入元素個數n: ");
   scanf("%d",&n);
   CreatAscend(&L,n);
   printf("依次輸出L的元素：");
   ListTraverse(L,visit);
   InsertAscend(L,10); /* 按非降序插入元素10 */
   printf("按非降序插入元素10后，線性表L為：");
   ListTraverse(L,visit);
   HeadInsert(L,12); /* 在L的頭部插入12 */
   EndInsert(L,9); /* 在L的尾部插入9 */
   printf("在L的頭部插入12，尾部插入9后，線性表L為：");
   ListTraverse(L,visit);
   i=GetFirstElem(L,&e); /* 此句加 */
   printf("第1個元素是: %d\n",e); /* 此句加 */
   printf("請輸入要刪除的元素的值: ");
   scanf("%d",&e);
   i=DeleteElem(L,e);
   if(i)
     printf("成功刪除%d!\n",e);
   else
     printf("不存在元素%d!\n",e);
   printf("線性表L為：");
   ListTraverse(L,visit);
   printf("請輸入要取代的元素的序號 元素的新值: ");
   scanf("%d%d",&n,&e);
   ReplaceElem(L,n,e);
   printf("線性表L為：");
   ListTraverse(L,visit);
   DestroyList(&L);
   printf("銷毀L后,按非升序重新建立n個元素的線性表L,請輸入元素個數n(>2): ");
   scanf("%d",&n);
   CreatDescend(&L,n);
   printf("依次輸出L的元素：");
   ListTraverse(L,visit);
   InsertDescend(L,10); /* 按非升序插入元素10 */
   printf("按非升序插入元素10后，線性表L為：");
   ListTraverse(L,visit);
   printf("請輸入要刪除的元素的值: ");
   scanf("%d",&e);
   i=DeleteElem(L,e);
   if(i)
     printf("成功刪除%d!\n",e);
   else
     printf("不存在元素%d!\n",e);
   printf("線性表L為：");
   ListTraverse(L,visit);
   DeleteFirst(L,&e);
   DeleteTail(L,&d);
   printf("刪除表頭元素%d和表尾元素%d后,線性表L為：",e,d);
   ListTraverse(L,visit);
 }