C语言数据结构-main2-32.c

blake

1. /* main2-32.c 检验bo2-3.c和bo2-32.c的主程序 */
   
2. #include"c1.h"
   
3. typedef int ElemType;
   
4. #include"c2-3.h"
   
5. #include"bo2-3.c" /* 两种方法都适用的函数在此文件中 */
   
6. #include"bo2-32.c"
   
7. 
   
8. void visit(ElemType c)
   
9. {
   
10.    printf("%d ",c);
    
11. }
    
12. 
    
13. void main()
    
14. {
    
15.    int j,k,La,Lb;
    
16.    Status i;
    
17.    ElemType e,e0;
    
18.    SLinkList L;
    
19.    InitSpace(L); /* 建立备用链表 */
    
20.    La=InitList(L); /* 初始化链表La */
    
21.    Lb=InitList(L); /* 初始化链表Lb */
    
22.    printf("La表空否？%d(1:空 0:否) La的表长=%d\n",ListEmpty(L,La),ListLength(L,La));
    
23.    for(j=1;j<=5;j++)
    
24.      ListInsert(L,La,1,j);
    
25.    printf("在空表La的表头依次插入1～5后：La=");
    
26.    ListTraverse(L,La,visit);
    
27.    for(j=1;j<=5;j++)
    
28.      ListInsert(L,Lb,j,j);
    
29.    printf("在空表Lb的表尾依次插入1～5后：Lb=");
    
30.    ListTraverse(L,Lb,visit);
    
31.    printf("La表空否？%d(1:空 0:否) La的表长=%d\n",ListEmpty(L,La),ListLength(L,La));
    
32.    ClearList(L,La);
    
33.    printf("清空La后：La=");
    
34.    ListTraverse(L,La,visit);
    
35.    printf("La表空否？%d(1:空 0:否) La的表长=%d\n",ListEmpty(L,La),ListLength(L,La));
    
36.    for(j=2;j<8;j+=5)
    
37.    {
    
38.      i=GetElem(L,Lb,j,&e);
    
39.      if(i)
    
40.        printf("Lb表的第%d个元素的值为：%d\n",j,e);
    
41.      else
    
42.        printf("Lb表不存在第%d个元素！\n",j,e);
    
43.    }
    
44.    for(j=0;j<=1;j++)
    
45.    {
    
46.      k=LocateElem(L,Lb,j);
    
47.      if(k)
    
48.        printf("Lb表中值为%d的元素在静态链表中的位序为%d\n",j,k);
    
49.      else
    
50.        printf("Lb表中没有值为%d的元素\n",j);
    
51.    }
    
52.    for(j=1;j<=2;j++) /* 测试头两个数据 */
    
53.    {
    
54.      GetElem(L,Lb,j,&e0); /* 把第j个数据赋给e0 */
    
55.      i=PriorElem(L,Lb,e0,&e); /* 求e0的前驱 */
    
56.      if(!i)
    
57.        printf("Lb表中的元素%d无前驱\n",e0);
    
58.      else
    
59.        printf("Lb表中元素%d的前驱为：%d\n",e0,e);
    
60.    }
    
61.    for(j=ListLength(L,Lb)-1;j<=ListLength(L,Lb);j++) /* 最后两个数据 */
    
62.    {
    
63.      GetElem(L,Lb,j,&e0); /* 把第j个数据赋给e0 */
    
64.      i=NextElem(L,Lb,e0,&e); /* 求e0的后继 */
    
65.      if(!i)
    
66.        printf("Lb表中元素%d无后继\n",e0);
    
67.      else
    
68.        printf("Lb表中元素%d的后继为：%d\n",e0,e);
    
69.    }
    
70.    k=ListLength(L,Lb); /* k为表长 */
    
71.    for(j=k+1;j>=k;j--)
    
72.    {
    
73.      i=ListDelete(L,Lb,j,&e); /* 删除第j个数据 */
    
74.      if(i)
    
75.        printf("Lb表中第%d个元素为%d,已删除。\n",j,e);
    
76.      else
    
77.        printf("删除Lb表中第%d个数据失败(不存在此元素)。\n",j);
    
78.    }
    
79.    printf("依次输出Lb的元素：");
    
80.    ListTraverse(L,Lb,visit); /* 依次对元素调用visit()，输出元素的值 */
    
81. }
    
82. 

复制代码