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

blake

1. /* main2-4.c 单循环链表,检验bo2-4.c的主程序 */
   
2. #include"c1.h"
   
3. typedef int ElemType;
   
4. #include"c2-2.h"
   
5. #include"bo2-4.c"
   
6. 
   
7. Status compare(ElemType c1,ElemType c2)
   
8. {
   
9.    if(c1==c2)
   
10.      return TRUE;
    
11.    else
    
12.      return FALSE;
    
13. }
    
14. 
    
15. void visit(ElemType c)
    
16. {
    
17.    printf("%d ",c);
    
18. }
    
19. 
    
20. void main()
    
21. {
    
22.    LinkList L;
    
23.    ElemType e;
    
24.    int j;
    
25.    Status i;
    
26.    i=InitList_CL(&L); /* 初始化单循环链表L */
    
27.    printf("初始化单循环链表L i=%d (1:初始化成功)\n",i);
    
28.    i=ListEmpty_CL(L);
    
29.    printf("L是否空 i=%d(1:空 0:否)\n",i);
    
30.    ListInsert_CL(&L,1,3); /* 在L中依次插入3,5 */
    
31.    ListInsert_CL(&L,2,5);
    
32.    i=GetElem_CL(L,1,&e);
    
33.    j=ListLength_CL(L);
    
34.    printf("L中数据元素个数=%d,第1个元素的值为%d。\n",j,e);
    
35.    printf("L中的数据元素依次为：");
    
36.    ListTraverse_CL(L,visit);
    
37.    PriorElem_CL(L,5,&e); /* 求元素5的前驱 */
    
38.    printf("5前面的元素的值为%d。\n",e);
    
39.    NextElem_CL(L,3,&e); /* 求元素3的后继 */
    
40.    printf("3后面的元素的值为%d。\n",e);
    
41.    printf("L是否空 %d(1:空 0:否)\n",ListEmpty_CL(L));
    
42.    j=LocateElem_CL(L,5,compare);
    
43.    if(j)
    
44.      printf("L的第%d个元素为5。\n",j);
    
45.    else
    
46.      printf("不存在值为5的元素\n");
    
47.    i=ListDelete_CL(&L,2,&e);
    
48.    printf("删除L的第2个元素：\n");
    
49.    if(i)
    
50.    {
    
51.      printf("删除的元素值为%d,现在L中的数据元素依次为：",e);
    
52.      ListTraverse_CL(L,visit);
    
53.    }
    
54.    else
    
55.      printf("删除不成功！\n");
    
56.    printf("清空L：%d(1: 成功)\n",ClearList_CL(&L));
    
57.    printf("清空L后，L是否空：%d(1:空 0:否)\n",ListEmpty_CL(L));
    
58.    printf("销毁L：%d(1: 成功)\n",DestroyList_CL(&L));
    
59. }

复制代码