单链表的插入.pptx
- 文档编号:1721562
- 上传时间:2022-10-23
- 格式:PPTX
- 页数:11
- 大小:2.36MB
单链表的插入.pptx
《单链表的插入.pptx》由会员分享,可在线阅读,更多相关《单链表的插入.pptx(11页珍藏版)》请在冰豆网上搜索。
单链表的插入,数据结构(C语言版),我们前面讲过的顺序表有一定的缺点,就是在插入与删除过程中需要移动大量的元素,需要耗费很多时间,那有没有办法解决呢?
那我们可不可以,不一定让所有的元素必须按顺序,可以不考虑元素的存储位置,哪里有空位置就去哪里,只要让前一个元素知道后面的元素在哪里就可以了。
例如:
银行叫号排队系统,第一部分问题引入,单链表的结点,一般含有两个域,一个是存放数据信息的info域,另一人是指向该结点的后继结点存放地址的指针next域。
第二部分新课讲授,单链表的基本概念,每个结点的存储形式:
单链表的直观图示,第二部分新课讲授,银行突然来了一个VIP大客户,急需办理大笔资金业务,这个时候就需要插队,第二部分新课讲授,第二部分新课讲授,单链表的插入,第二部分新课讲授,单链表的插入,第二部分新课讲授,重点掌握单链表的插入操作;思考单链表插入操作的算法描述;,第三部分总结反思,感谢聆听!
请多指导!
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 单链表 插入
冰豆网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文