main2-01~2-08.cpp 线性表检验主程序

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

 

1.  // main2-7.cpp 检验bo2-7.cpp的主程序
2.  #include"c1.h"
3.  #include"c2-6.h"
4.  #include"bo2-7.cpp"
5.  void main()
6.  {
7.    polynomial p,q;
8.    int m;
9.    printf("请输入第1个一元多项式的非零项的个数：");
10.    scanf("%d",&m);
11.    CreatPolyn(p,m);
12.    printf("请输入第2个一元多项式的非零项的个数：");
13.    scanf("%d",&m);
14.    CreatPolyn(q,m);
15.    AddPolyn(p,q);
16.    printf("2个一元多项式相加的结果：/n");
17.    PrintPolyn(p);
18.    printf("请输入第3个一元多项式的非零项的个数：");
19.    scanf("%d",&m);
20.    CreatPolyn(q,m);
21.    AddPolyn1(p,q);
22.    printf("2个一元多项式相加的结果(另一种方法)：/n");
23.    PrintPolyn(p);
24.    printf("请输入第4个一元多项式的非零项的个数：");
25.    scanf("%d",&m);
26.    CreatPolyn(q,m);
27.    SubtractPolyn(p,q);
28.    printf("2个一元多项式相减的结果：/n");
29.    PrintPolyn(p);
30.    printf("请输入第5个一元多项式的非零项的个数：");
31.    scanf("%d",&m);
32.    CreatPolyn(q,m);
33.    MultiplyPolyn(p,q);
34.    printf("2个一元多项式相乘的结果：/n");
35.    PrintPolyn(p);
36.    DestroyPolyn(p);
37.  }

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

1.  

// main2-1.cpp 检验bo2-1.cpp的主程序

•  #include"c1.h"
•  typedef int ElemType;
•  #include"c2-1.h"
•  #include"bo2-1.cpp"
•  #include"func2-3.cpp" // 包括equal()、comp()、print()、print2()和print1()函数
•  Status sq(ElemType c1,ElemType c2)
•  { // 数据元素判定函数(平方关系)，LocateElem()调用的函数
•    if(c1==c2*c2)
•      return TRUE;
•    else
•      return FALSE;
•  }
•  void dbl(ElemType &c)
•  { // ListTraverse()调用的另一函数(元素值加倍)
•    c*=2;
•  }
•  void main()
•  {
•    SqList L;
•    ElemType e,e0;
•    Status i;
•    int j,k;
•    InitList(L);
•    printf("初始化L后：L.elem=%u L.length=%d L.listsize=%d/n",L.elem,L.length,L.listsize);
•    for(j=1;j<=5;j++)
•      i=ListInsert(L,1,j);
•    printf("在L的表头依次插入1～5后：*L.elem=");
•    for(j=1;j<=5;j++)
•      cout<<*(L.elem+j-1)<<' ';
•    cout<<endl;
•    printf("L.elem=%u L.length=%d L.listsize=%d ",L.elem,L.length,L.listsize);
•    i=ListEmpty(L);
•    printf("L是否空：i=%d(1:是 0:否)/n",i);
•    ClearList(L);
•    printf("清空L后：L.elem=%u L.length=%d L.listsize=%d ",L.elem,L.length,L.listsize);
•    i=ListEmpty(L);
•    printf("L是否空：i=%d(1:是 0:否)/n",i);
•    for(j=1;j<=10;j++)
•      ListInsert(L,j,j);
•    printf("在L的表尾依次插入1～10后：*L.elem=");
•    for(j=1;j<=10;j++)
•      cout<<*(L.elem+j-1)<<' ';
•    cout<<endl;
•    printf("L.elem=%u L.length=%d L.listsize=%d/n",L.elem,L.length,L.listsize);
•    ListInsert(L,1,0);
•    printf("在L的表头插入0后：*L.elem=");
•    for(j=1;j<=ListLength(L);j++) // ListLength(L)为元素个数
•      cout<<*(L.elem+j-1)<<' ';
•    cout<<endl;
•    printf("L.elem=%u(有可能改变) L.length=%d(改变) L.listsize=%d(改变)/n",L.elem,L.length,L.listsize);
•    GetElem(L,5,e);
•    printf("第5个元素的值为：%d/n",e);
•    for(j=10;j<=11;j++)
•    {
•      k=LocateElem(L,j,equal);
•      if(k) // k不为0，表明有符合条件的元素，且其位序为k
•        printf("第%d个元素的值为%d/n",k,j);
•      else
•        printf("没有值为%d的元素/n",j);
•    }
•    for(j=3;j<=4;j++)
•    {
•      k=LocateElem(L,j,sq);
•      if(k) // k不为0，表明有符合条件的元素，且其位序为k
•        printf("第%d个元素的值为%d的平方/n",k,j);
•      else
•        printf("没有值为%d的平方的元素/n",j);
•    }
•    for(j=1;j<=2;j++) // 测试头两个数据
•    {
•      GetElem(L,j,e0); // 把第j个数据赋给e0
•      i=PriorElem(L,e0,e); // 求e0的前驱
•      if(i==INFEASIBLE)
•        printf("元素%d无前驱/n",e0);
•      else
•        printf("元素%d的前驱为：%d/n",e0,e);
•    }
•    for(j=ListLength(L)-1;j<=ListLength(L);j++) // 最后两个数据
•    {
•      GetElem(L,j,e0); // 把第j个数据赋给e0
•      i=NextElem(L,e0,e); // 求e0的后继
•      if(i==INFEASIBLE)
•        printf("元素%d无后继/n",e0);
•      else
•        printf("元素%d的后继为：%d/n",e0,e);
•    }
•    k=ListLength(L); // k为表长
•    for(j=k+1;j>=k;j--)
•    {
•      i=ListDelete(L,j,e); // 删除第j个数据
•      if(i==ERROR)
•        printf("删除第%d个元素失败/n",j);
•      else
•        printf("删除第%d个元素成功，其值为：%d/n",j,e);
•    }
•    printf("依次输出L的元素：");
•    ListTraverse(L,print1); // 依次对元素调用print1()，输出元素的值
•    printf("L的元素值加倍后：");
•    ListTraverse(L,dbl); // 依次对元素调用dbl()，元素值乘2
•    ListTraverse(L,print1);
•    DestroyList(L);
•    printf("销毁L后：L.elem=%u L.length=%d L.listsize=%d/n",L.elem,L.length,L.listsize);
•  }

 

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

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

 

 

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

 

1.  // main2-4.cpp 单循环链表,检验bo2-4.cpp的主程序
2.  #include"c1.h"
3.  typedef int ElemType;
4.  #include"c2-2.h"
5.  #include"bo2-4.cpp"
6.  #include"func2-3.cpp" // 包括equal()、comp()、print()、print2()和print1()函数
8.  void main()
9.  {
10.    LinkList L;
11.    ElemType e;
12.    int j;
13.    Status i;
14.    InitList(L); // 初始化单循环链表L
15.    i=ListEmpty(L);
16.    printf("L是否空 i=%d(1:空 0:否)/n",i);
17.    ListInsert(L,1,3); // 在L中依次插入3,5
18.    ListInsert(L,2,5);
19.    i=GetElem(L,1,e);
20.    j=ListLength(L);
21.    printf("L中数据元素个数=%d,第1个元素的值为%d。/n",j,e);
22.    printf("L中的数据元素依次为：");
23.    ListTraverse(L,print);
24.    PriorElem(L,5,e); // 求元素5的前驱
25.    printf("5前面的元素的值为%d。/n",e);
26.    NextElem(L,3,e); // 求元素3的后继
27.    printf("3后面的元素的值为%d。/n",e);
28.    printf("L是否空 %d(1:空 0:否)/n",ListEmpty(L));
29.    j=LocateElem(L,5,equal);
30.    if(j)
31.      printf("L的第%d个元素为5。/n",j);
32.    else
33.      printf("不存在值为5的元素/n");
34.    i=ListDelete(L,2,e);
35.    printf("删除L的第2个元素：/n");
36.    if(i)
37.    {
38.      printf("删除的元素值为%d,现在L中的数据元素依次为：",e);
39.      ListTraverse(L,print);
40.    }
41.    else
42.      printf("删除不成功！/n");
43.    ClearList(L);
44.    printf("清空L后，L是否空：%d(1:空 0:否)/n",ListEmpty(L));
45.    DestroyList(L);
46.  }

 

1.  // main2-5.cpp 检验bo2-5.cpp的主程序
2.  #include"c1.h"
3.  typedef int ElemType;
4.  #include"c2-4.h"
5.  #include"bo2-5.cpp"
6.  #include"func2-3.cpp" // 包括equal()、comp()、print()、print2()和print1()函数
8.  void main()
9.  {
10.    DuLinkList L;
11.    int i,n;
12.    Status j;
13.    ElemType e;
14.    InitList(L);
15.    for(i=1;i<=5;i++)
16.      ListInsert(L,i,i); // 在第i个结点之前插入i
17.    printf("正序输出链表：");
18.    ListTraverse(L,print); // 正序输出
19.    printf("逆序输出链表：");
20.    ListTraverseBack(L,print); // 逆序输出
21.    n=2;
22.    ListDelete(L,n,e); // 删除并释放第n个结点
23.    printf("删除第%d个结点，值为%d，其余结点为：",n,e);
24.    ListTraverse(L,print); // 正序输出
25.    printf("链表的元素个数为%d/n",ListLength(L));
26.    printf("链表是否空：%d(1:是 0:否)/n",ListEmpty(L));
27.    ClearList(L); // 清空链表
28.    printf("清空后，链表是否空：%d(1:是 0:否)/n",ListEmpty(L));
29.    for(i=1;i<=5;i++)
30.      ListInsert(L,i,i); // 重新插入5个结点
31.    ListTraverse(L,print); // 正序输出
32.    n=3;
33.    j=GetElem(L,n,e); // 将链表的第n个元素赋值给e
34.    if(j)
35.      printf("链表的第%d个元素值为%d/n",n,e);
36.    else
37.      printf("不存在第%d个元素/n",n);
38.    n=4;
39.    i=LocateElem(L,n,equal);
40.    if(i)
41.      printf("等于%d的元素是第%d个/n",n,i);
42.    else
43.      printf("没有等于%d的元素/n",n);
44.    j=PriorElem(L,n,e);
45.    if(j)
46.      printf("%d的前驱是%d/n",n,e);
47.    else
48.      printf("不存在%d的前驱/n",n);
49.    j=NextElem(L,n,e);
50.    if(j)
51.      printf("%d的后继是%d/n",n,e);
52.    else
53.      printf("不存在%d的后继/n",n);
54.    DestroyList(L);
55.  }