main2-3-3.c 检验bo2-5.c的主程序

最新推荐文章于 2022-08-08 14:37:52 发布

sjmp

最新推荐文章于 2022-08-08 14:37:52 发布

阅读量725

点赞数

分类专栏：数据结构之严蔚敏

本文链接：https://blog.youkuaiyun.com/sjmping/article/details/8144689

版权

数据结构之严蔚敏专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一个使用双向链表进行各种操作的C语言程序示例，包括插入、删除、遍历等基本功能，并展示了如何利用自定义函数完成这些任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/* main2-3-3.c 检验bo2-5.c的主程序 */
#include"c1.h"
typedef int ElemType;
#include"c2-4.h"
#include"bo2-5.c"
#include"func2-3.c" /* 包括equal()、comp()、print()、print2()和print1()函数 */

int main()
{
   DuLinkList L;
   int i,n;
   Status j;
   ElemType e;
   InitList(&L);
   for(i=1;i<=5;i++)
     ListInsert(L,i,i); /* 在第i个结点之前插入i */
   printf("正序输出链表：");
   ListTraverse(L,print); /* 正序输出 */
   printf("逆序输出链表：");
   ListTraverseBack(L,print); /* 逆序输出 */
   n=2;
   ListDelete(L,n,&e); /* 删除并释放第n个结点 */
   printf("删除第%d个结点，值为%d，其余结点为：",n,e);
   ListTraverse(L,print); /* 正序输出 */
   printf("链表的元素个数为%d\n",ListLength(L));
   printf("链表是否空：%d(1:是 0:否)\n",ListEmpty(L));
   ClearList(L); /* 清空链表 */
   printf("清空后，链表是否空：%d(1:是 0:否)\n",ListEmpty(L));
   for(i=1;i<=5;i++)
     ListInsert(L,i,i); /* 重新插入5个结点 */
   ListTraverse(L,print); /* 正序输出 */
   n=3;
   j=GetElem(L,n,&e); /* 将链表的第n个元素赋值给e */
   if(j)
     printf("链表的第%d个元素值为%d\n",n,e);
   else
     printf("不存在第%d个元素\n",n);
   n=4;
   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",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);
   DestroyList(&L);
}

运行：