C语言数据结构-

blake

1. /* main2-6.c 检验bo2-6.cpp的主程序 */
   
2. #include"c1.h"
   
3. typedef int ElemType;
   
4. #include"c2-5.h"
   
5. #include"bo2-6.c"
   
6. Status compare(ElemType c1,ElemType c2) /* c1等于c2 */
   
7. {
   
8.    if(c1==c2)
   
9.      return TRUE;
   
10.    else
    
11.      return FALSE;
    
12. }
    
13. 
    
14. int cmp(ElemType a,ElemType b)
    
15. { /* 根据a<、=或>b,分别返回-1、0或1 */
    
16.    if(a==b)
    
17.      return 0;
    
18.    else
    
19.      return (a-b)/abs(a-b);
    
20. }
    
21. 
    
22. void visit(ElemType c)
    
23. {
    
24.    printf("%d ",c);
    
25. }
    
26. 
    
27. void main()
    
28. {
    
29.    Link p,h;
    
30.    LinkList L;
    
31.    Status i;
    
32.    int j,k;
    
33.    i=InitList(&L);
    
34.    if(!i) /* 初始化空的线性表L不成功 */
    
35.      exit(FALSE); /* 退出程序运行 */
    
36.    for(j=1;j<=2;j++)
    
37.    {
    
38.      MakeNode(&p,j); /* 生成由p指向、值为j的结点 */
    
39.      InsFirst(&L,L.tail,p); /* 插在表尾 */
    
40.    }
    
41.    OrderInsert(&L,0,cmp); /* 按升序插在有序表头 */
    
42.    for(j=0;j<=3;j++)
    
43.    {
    
44.      i=LocateElemP(L,j,&p,cmp);
    
45.      if(i)
    
46.        printf("链表中有值为%d的元素。\n",p->data);
    
47.      else
    
48.        printf("链表中没有值为%d的元素。\n",j);
    
49.    }
    
50.    printf("输出链表：");
    
51.    ListTraverse(L,visit); /* 输出L */
    
52.    for(j=1;j<=4;j++)
    
53.    {
    
54.      printf("删除表头结点：");
    
55.      DelFirst(&L,L.head,&p); /* 删除L的首结点，并以p返回 */
    
56.      if(p)
    
57.        printf("%d\n",GetCurElem(p));
    
58.      else
    
59.        printf("表空，无法删除 p=%u\n",p);
    
60.    }
    
61.    printf("L中结点个数=%d L是否空 %d(1:空 0:否)\n",ListLength(L),ListEmpty(L));
    
62.    MakeNode(&p,10);
    
63.    p->next=NULL; /* 尾结点 */
    
64.    for(j=4;j>=1;j--)
    
65.    {
    
66.      MakeNode(&h,j*2);
    
67.      h->next=p;
    
68.      p=h;
    
69.    } /* h指向一串5个结点，其值依次是2 4 6 8 10 */
    
70.    Append(&L,h); /* 把结点h链接在线性链表L的最后一个结点之后 */
    
71.    OrderInsert(&L,12,cmp); /* 按升序插在有序表尾头 */
    
72.    OrderInsert(&L,7,cmp); /* 按升序插在有序表中间 */
    
73.    printf("输出链表：");
    
74.    ListTraverse(L,visit); /* 输出L */
    
75.    for(j=1;j<=2;j++)
    
76.    {
    
77.      p=LocateElem(L,j*5,compare);
    
78.      if(p)
    
79.        printf("L中存在值为%d的结点。\n",j*5);
    
80.      else
    
81.        printf("L中不存在值为%d的结点。\n",j*5);
    
82.    }
    
83.    for(j=1;j<=2;j++)
    
84.    {
    
85.      LocatePos(L,j,&p); /* p指向L的第j个结点 */
    
86.      h=PriorPos(L,p); /* h指向p的前驱 */
    
87.      if(h)
    
88.        printf("%d的前驱是%d。\n",p->data,h->data);
    
89.      else
    
90.        printf("%d没前驱。\n",p->data);
    
91.    }
    
92.    k=ListLength(L);
    
93.    for(j=k-1;j<=k;j++)
    
94.    {
    
95.      LocatePos(L,j,&p); /* p指向L的第j个结点 */
    
96.      h=NextPos(p); /* h指向p的后继 */
    
97.      if(h)
    
98.        printf("%d的后继是%d。\n",p->data,h->data);
    
99.      else
    
100.        printf("%d没后继。\n",p->data);
     
101.    }
     
102.    printf("L中结点个数=%d L是否空 %d(1:空 0:否)\n",ListLength(L),ListEmpty(L));
     
103.    p=GetLast(L); /* p指向最后一个结点 */
     
104.    SetCurElem(p,15); /* 将最后一个结点的值变为15 */
     
105.    printf("第1个元素为%d 最后1个元素为%d\n",GetCurElem(GetHead(L)->next),GetCurElem(p));
     
106.    MakeNode(&h,10);
     
107.    InsBefore(&L,&p,h); /* 将10插到尾结点之前，p指向新结点 */
     
108.    p=p->next; /* p恢复为尾结点 */
     
109.    MakeNode(&h,20);
     
110.    InsAfter(&L,&p,h); /* 将20插到尾结点之后 */
     
111.    k=ListLength(L);
     
112.    printf("依次删除表尾结点并输出其值：");
     
113.    for(j=0;j<=k;j++)
     
114.    {
     
115.      i=Remove(&L,&p);
     
116.      if(!i) /* 删除不成功 */
     
117.        printf("删除不成功 p=%u\n",p);
     
118.      else
     
119.        printf("%d ",p->data);
     
120.    }
     
121.    MakeNode(&p,29); /* 重建具有1个结点(29)的链表 */
     
122.    InsFirst(&L,L.head,p);
     
123.    DestroyList(&L); /* 销毁线性链表L */
     
124.    printf("销毁线性链表L之后: L.head=%u L.tail=%u L.len=%d\n",L.head,L.tail,L.len);
     
125. }
     
126. 

复制代码