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

blake

1. /* main2-1.c 检验bo2-1.c的主程序 */
   
2. #include"c1.h"
   
3. typedef int ElemType;
   
4. #include"c2-1.h"
   
5. #include"bo2-1.c"
   
6. 
   
7. Status comp(ElemType c1,ElemType c2) /* 数据元素判定函数(平方关系) */
   
8. {
   
9.    if(c1==c2*c2)
   
10.      return TRUE;
    
11.    else
    
12.      return FALSE;
    
13. }
    
14. 
    
15. void visit(ElemType *c) /* ListTraverse()调用的函数(类型要一致) */
    
16. {
    
17.    printf("%d ",*c);
    
18. }
    
19. 
    
20. void dbl(ElemType *c) /* ListTraverse()调用的另一函数(元素值加倍) */
    
21. {
    
22.    *c*=2;
    
23. }
    
24. 
    
25. void main()
    
26. {
    
27.    SqList L;
    
28.    ElemType e,e0;
    
29.    Status i;
    
30.    int j,k;
    
31.    i=InitList(&L);
    
32.    printf("初始化L后：L.elem=%u L.length=%d L.listsize=%d\n",L.elem,L.length,L.listsize);
    
33.    for(j=1;j<=5;j++)
    
34.      i=ListInsert(&L,1,j);
    
35.    printf("在L的表头依次插入1～5后：*L.elem=");
    
36.    for(j=1;j<=5;j++)
    
37.      printf("%d ",*(L.elem+j-1));
    
38.    printf("\n");
    
39.    printf("L.elem=%u L.length=%d L.listsize=%d\n",L.elem,L.length,L.listsize);
    
40.    i=ListEmpty(L);
    
41.    printf("L是否空：i=%d(1:是 0:否)\n",i);
    
42.    i=ClearList(&L);
    
43.    printf("清空L后：L.elem=%u L.length=%d L.listsize=%d\n",L.elem,L.length,L.listsize);
    
44.    i=ListEmpty(L);
    
45.    printf("L是否空：i=%d(1:是 0:否)\n",i);
    
46.    for(j=1;j<=10;j++)
    
47.      ListInsert(&L,j,j);
    
48.    printf("在L的表尾依次插入1～10后：*L.elem=");
    
49.    for(j=1;j<=10;j++)
    
50.      printf("%d ",*(L.elem+j-1));
    
51.    printf("\n");
    
52.    printf("L.elem=%u L.length=%d L.listsize=%d\n",L.elem,L.length,L.listsize);
    
53.    ListInsert(&L,1,0);
    
54.    printf("在L的表头插入0后：*L.elem=");
    
55.    for(j=1;j<=ListLength(L);j++) /* ListLength(L)为元素个数 */
    
56.      printf("%d ",*(L.elem+j-1));
    
57.    printf("\n");
    
58.    printf("L.elem=%u(有可能改变) L.length=%d(改变) L.listsize=%d(改变)\n",L.elem,L.length,L.listsize);
    
59.    GetElem(L,5,&e);
    
60.    printf("第5个元素的值为：%d\n",e);
    
61.    for(j=3;j<=4;j++)
    
62.    {
    
63.      k=LocateElem(L,j,comp);
    
64.      if(k)
    
65.        printf("第%d个元素的值为%d的平方\n",k,j);
    
66.      else
    
67.        printf("没有值为%d的平方的元素\n",j);
    
68.    }
    
69.    for(j=1;j<=2;j++) /* 测试头两个数据 */
    
70.    {
    
71.      GetElem(L,j,&e0); /* 把第j个数据赋给e0 */
    
72.      i=PriorElem(L,e0,&e); /* 求e0的前驱 */
    
73.      if(i==INFEASIBLE)
    
74.        printf("元素%d无前驱\n",e0);
    
75.      else
    
76.        printf("元素%d的前驱为：%d\n",e0,e);
    
77.    }
    
78.    for(j=ListLength(L)-1;j<=ListLength(L);j++) /* 最后两个数据 */
    
79.    {
    
80.      GetElem(L,j,&e0); /* 把第j个数据赋给e0 */
    
81.      i=NextElem(L,e0,&e); /* 求e0的后继 */
    
82.      if(i==INFEASIBLE)
    
83.        printf("元素%d无后继\n",e0);
    
84.      else
    
85.        printf("元素%d的后继为：%d\n",e0,e);
    
86.    }
    
87.    k=ListLength(L); /* k为表长 */
    
88.    for(j=k+1;j>=k;j--)
    
89.    {
    
90.      i=ListDelete(&L,j,&e); /* 删除第j个数据 */
    
91.      if(i==ERROR)
    
92.        printf("删除第%d个数据失败\n",j);
    
93.      else
    
94.        printf("删除的元素值为：%d\n",e);
    
95.    }
    
96.    printf("依次输出L的元素：");
    
97.    ListTraverse(L,visit); /* 依次对元素调用visit()，输出元素的值 */
    
98.    printf("L的元素值加倍后：");
    
99.    ListTraverse(L,dbl); /* 依次对元素调用dbl()，元素值乘2 */
    
100.    ListTraverse(L,visit);
     
101.    DestroyList(&L);
     
102.    printf("销毁L后：L.elem=%u L.length=%d L.listsize=%d\n",L.elem,L.length,L.listsize);
     
103. }

复制代码