当前位置: 首页 > news >正文

外贸网站响应式快速网站轻松排名

外贸网站响应式,快速网站轻松排名,链接缩短在线生成器,wordpress主题一点就升级本节主要介绍单链表的简单算法实现。 本文部分ppt、视频截图来自:[青岛大学-王卓老师的个人空间-王卓老师个人主页-哔哩哔哩视频] 1. 单链表简单算法 ☆ 单链表的初始化(带头结点) 即构造一个如下图所示的空表 【算法步骤】 生成新结点作…

本节主要介绍单链表的简单算法实现。

本文部分ppt、视频截图来自:[青岛大学-王卓老师的个人空间-王卓老师个人主页-哔哩哔哩视频]

1. 单链表简单算法 ☆

  • 单链表的初始化(带头结点)

即构造一个如下图所示的空表
在这里插入图片描述

【算法步骤】

  1. 生成新结点作为头结点,用头指针L指向头结点。
  2. 将头结点的指针域置空。
【算法描述】
Status InitList_L(LinkList &L){L = new LNode; //或L=(LinkList) malloc (sizeof(LNode));L -> next = NULL; //指针域置空return OK;
}
  • 判断链表是否为空

空表:链表中无元素,称为空链表(头指针和头结点仍然在)

【算法思路】
判断头结点的指针域是否为空

【算法:判断链表是否为空】
int ListEmpty(LinkList L){//若L为空表,则返回1,否则返回0if(L->next) //非空return 0;elsereturn 1;
}
  • 单链表的销毁

链表销毁后不存在。

【算法思路】
从头指针开始,一次释放所有结点。

在这里插入图片描述

【算法:销毁单链表L】
Status DestroyList_L(LinkList &L){  //销毁单链表LLnode *p;  //或LinkList p;while(L){p = L;L = L -> next;delete p;}return OK;
}
  • 清空链表

链表仍然存在,但链表中无元素,称为空链表(头指针和头结点仍然存在)

【算法思路】
依次释放所有结点,并将头结点指针域设置为空。

在这里插入图片描述

【算法:清空链表L】
Status ClearList(LinkList &L){  //将L重置为空表Lnode *p,*q;  //或LinkList p,q;p = L-> next;while(p){     //没到表尾q = p -> next;delete p;p = q;}L -> next = NULL;  //头结点指针域为空return OK;
}
  • 求链表的表长

【算法思路】
从首元结点开始,依次计数所有结点。若是非空结点,表长加1。
在这里插入图片描述
在这里插入图片描述

【算法:求单链表L的表长】
int ListLength_L(LinkList L){ //返回L中数据元素的个数LinkList p;p = L -> next; //p指向第一个结点i = 0;while(p){      //遍历单链表,统计结点数i++;        p = p -> next;   //最后一个结点的下一结点指针域为空,循环结束}return i;
}
http://www.khdw.cn/news/17307.html

相关文章:

  • 2018网站外链怎么做百度竞价关键词价格查询
  • php按步骤做网站网站建设与营销经验
  • 有哪些网站做电子元器件比较好株洲企业seo优化
  • 政府查询网站建设方案网搜网
  • 解答网站内容优化策略广州seo站内优化
  • wordpress 编辑器 视频教程长沙靠谱seo优化费用
  • 有关网站开发的论文seo推广培训课程
  • 网站产品标签文章标签怎么做的qq推广链接生成
  • 如何建立网站卖东西可以发布推广引流的悬赏平台
  • 网站开发如何修改字体市场营销是做什么的
  • app营销策略模板搜索引擎优化怎么做
  • 用vs2013做网站登录2023疫情最新情况
  • 我想自己做网站吗微信营销推广公司
  • 国外大型购物网站全国新冠疫苗接种率
  • 中山专业做网站的公司厦门seo顾问屈兴东
  • 微信网络推广方案班级优化大师功能介绍
  • 公司企业邮箱怎么登录宁波seo推广
  • seo关键词推广案例仁茂网络seo
  • 天津网站建设有哪些整合网络营销外包
  • 个人可以做聊天网站备案吗交换链接网站
  • 电气毕业设计代做网站seo教学实体培训班
  • 网站建设08keji线下推广方案
  • 网站内容优化细节杭州网站优化公司哪家好
  • 网站推广技术哪家好北京做网站的公司有哪些
  • 浙江城乡建设网站网络营销推广合同
  • 网站计划任务怎么做惊艳的网站设计
  • 网站建设与维护税点小规模手机网站建设平台
  • 网站建设期末实践报告百度推广登录入口官网网
  • 网站宣传与推广谷歌sem推广
  • 广州旅游网站建设设计南通关键词优化平台