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

blake

1. /* main2-5.c 检验bo2-5.c的主程序 */
   
2. #include"c1.h"
   
3. typedef int ElemType;
   
4. #include"c2-4.h"
   
5. #include"bo2-5.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 vd(ElemType c) /* ListTraverse()调用的函数(类型一致) */
    
16. {
    
17.    printf("%d ",c);
    
18. }
    
19. 
    
20. void main()
    
21. {
    
22.    DuLinkList L;
    
23.    int i,n;
    
24.    Status j;
    
25.    ElemType e;
    
26.    InitList(&L);
    
27.    for(i=1;i<=5;i++)
    
28.      ListInsert(L,i,i); /* 在第i个结点之前插入i */
    
29.    printf("正序输出链表：");
    
30.    ListTraverse(L,vd); /* 正序输出 */
    
31.    printf("逆序输出链表：");
    
32.    ListTraverseBack(L,vd); /* 逆序输出 */
    
33.    n=2;
    
34.    ListDelete(L,n,&e); /* 删除并释放第n个结点 */
    
35.    printf("删除第%d个结点，值为%d，其余结点为：",n,e);
    
36.    ListTraverse(L,vd); /* 正序输出 */
    
37.    printf("链表的元素个数为%d\n",ListLength(L));
    
38.    printf("链表是否空：%d(1:是 0:否)\n",ListEmpty(L));
    
39.    ClearList(L); /* 清空链表 */
    
40.    printf("清空后，链表是否空：%d(1:是 0:否)\n",ListEmpty(L));
    
41.    for(i=1;i<=5;i++)
    
42.      ListInsert(L,i,i); /* 重新插入5个结点 */
    
43.    ListTraverse(L,vd); /* 正序输出 */
    
44.    n=3;
    
45.    j=GetElem(L,n,&e); /* 将链表的第n个元素赋值给e */
    
46.    if(j)
    
47.      printf("链表的第%d个元素值为%d\n",n,e);
    
48.    else
    
49.      printf("不存在第%d个元素\n",n);
    
50.    n=4;
    
51.    i=LocateElem(L,n,compare);
    
52.    if(i)
    
53.      printf("等于%d的元素是第%d个\n",n,i);
    
54.    else
    
55.      printf("没有等于%d的元素\n",n);
    
56.    j=PriorElem(L,n,&e);
    
57.    if(j)
    
58.      printf("%d的前驱是%d\n",n,e);
    
59.    else
    
60.      printf("不存在%d的前驱\n",n);
    
61.    j=NextElem(L,n,&e);
    
62.    if(j)
    
63.      printf("%d的后继是%d\n",n,e);
    
64.    else
    
65.      printf("不存在%d的后继\n",n);
    
66.    DestroyList(&L);
    
67. }

复制代码