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

blake

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

复制代码