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

blake

1. /* main2-2.c 检验bo2-2.c的主程序(与main2-1.c很像) */
   
2. #include"c1.h"
   
3. typedef int ElemType;
   
4. #include"c2-2.h" /* 与main2-1.c不同 */
   
5. #include"bo2-2.c" /* 与main2-1.c不同 */
   
6. 
   
7. Status comp(ElemType c1,ElemType c2)
   
8. { /* 数据元素判定函数(相等为TRUE,否则为FALSE) */
   
9.    if(c1==c2)
   
10.      return TRUE;
    
11.    else
    
12.      return FALSE;
    
13. }
    
14. 
    
15. void visit(ElemType c) /* 与main2-1.c不同 */
    
16. {
    
17.    printf("%d ",c);
    
18. }
    
19. 
    
20. void main() /* 除了几个输出语句外，主程和main2-1.c很像 */
    
21. {
    
22.    LinkList L; /* 与main2-1.c不同 */
    
23.    ElemType e,e0;
    
24.    Status i;
    
25.    int j,k;
    
26.    i=InitList(&L);
    
27.    for(j=1;j<=5;j++)
    
28.      i=ListInsert(L,1,j);
    
29.    printf("在L的表头依次插入1～5后：L=");
    
30.    ListTraverse(L,visit); /* 依次对元素调用visit()，输出元素的值 */
    
31.    i=ListEmpty(L);
    
32.    printf("L是否空：i=%d(1:是 0:否)\n",i);
    
33.    i=ClearList(L);
    
34.    printf("清空L后：L=");
    
35.    ListTraverse(L,visit);
    
36.    i=ListEmpty(L);
    
37.    printf("L是否空：i=%d(1:是 0:否)\n",i);
    
38.    for(j=1;j<=10;j++)
    
39.      ListInsert(L,j,j);
    
40.    printf("在L的表尾依次插入1～10后：L=");
    
41.    ListTraverse(L,visit);
    
42.    GetElem(L,5,&e);
    
43.    printf("第5个元素的值为：%d\n",e);
    
44.    for(j=0;j<=1;j++)
    
45.    {
    
46.      k=LocateElem(L,j,comp);
    
47.      if(k)
    
48.        printf("第%d个元素的值为%d\n",k,j);
    
49.      else
    
50.        printf("没有值为%d的元素\n",j);
    
51.    }
    
52.    for(j=1;j<=2;j++) /* 测试头两个数据 */
    
53.    {
    
54.      GetElem(L,j,&e0); /* 把第j个数据赋给e0 */
    
55.      i=PriorElem(L,e0,&e); /* 求e0的前驱 */
    
56.      if(i==INFEASIBLE)
    
57.        printf("元素%d无前驱\n",e0);
    
58.      else
    
59.        printf("元素%d的前驱为：%d\n",e0,e);
    
60.    }
    
61.    for(j=ListLength(L)-1;j<=ListLength(L);j++)/*最后两个数据 */
    
62.    {
    
63.      GetElem(L,j,&e0); /* 把第j个数据赋给e0 */
    
64.      i=NextElem(L,e0,&e); /* 求e0的后继 */
    
65.      if(i==INFEASIBLE)
    
66.        printf("元素%d无后继\n",e0);
    
67.      else
    
68.        printf("元素%d的后继为：%d\n",e0,e);
    
69.    }
    
70.    k=ListLength(L); /* k为表长 */
    
71.    for(j=k+1;j>=k;j--)
    
72.    {
    
73.      i=ListDelete(L,j,&e); /* 删除第j个数据 */
    
74.      if(i==ERROR)
    
75.        printf("删除第%d个数据失败\n",j);
    
76.      else
    
77.        printf("删除的元素为：%d\n",e);
    
78.    }
    
79.    printf("依次输出L的元素：");
    
80.    ListTraverse(L,visit);
    
81.    DestroyList(&L);
    
82.    printf("销毁L后：L=%u\n",L);
    
83. }

复制代码