main2-6.cpp

配合严蔚敏的数据结构的辅导书

 // main2-6.cpp 检验bo2-7.cpp的主程序
 #include"c1.h"
 typedef int ElemType; // 定义ElemType为整型
 #include"c2-4.h" // 线性表的双向链表存储结构
 #include"bo2-7.cpp" // 带头结点的双向循环链表存储结构的基本操作(14个)
 #include"func2-2.cpp" // 包括equal()、comp()、print()、print1()和print2()函数
 void main()
 {
   DuLinkList L;
   int i,n=4;
   Status j;
   ElemType e;
   InitList(L); // 初始化线性表L
   for(i=1;i<=5;i++) // 依次插入1～5
     ListInsert(L,i,i); // 在第i个结点之前插入i
   printf("逆序输出链表：");
   ListTraverseBack(L,print); // 逆序输出
   j=GetElem(L,2,e); // 将链表的第2个元素赋值给e
   if(j)
     printf("链表的第2个元素值为%d\n",e);
   else
     printf("不存在第2个元素\n");
   i=LocateElem(L,n,equal);
   if(i)
     printf("等于%d的元素是第%d个\n",n,i);
   else
     printf("没有等于%d的元素\n",n);
   j=PriorElem(L,n,e);
   if(j)
     printf("%d的前驱是%d，",n,e);
   else
     printf("不存在%d的前驱\n",n);
   j=NextElem(L,n,e);
   if(j)
     printf("%d的后继是%d\n",n,e);
   else
     printf("不存在%d的后继\n",n);
   ListDelete(L,2,e); // 删除并释放第2个结点
   printf("删除第2个结点，值为%d，其余结点为 ",e); 
   ListTraverse(L,print); // 正序输出
   printf("链表的元素个数为%d，",ListLength(L));
   printf("链表是否空？%d(1:是 0:否)\n",ListEmpty(L));
   ClearList(L); // 清空链表
   printf("清空后，链表是否空？%d(1:是 0:否)\n",ListEmpty(L));
   DestroyList(L);
 }