11-13 线性表(6)
来源:互联网 发布:女性情趣用品 知乎 编辑:程序博客网 时间:2024/05/22 12:23
1 单链表的创建是一个动态的过程
1.1 头插法
按反序插入
每一次插入一个新节点时的过程是这样的在ai 与 ai+1插入ak
首先对于未插入前指针情况
ai->next=ai+1
插入时
ak-next=ai-next(此时看着是ai-next 给ak-next后他本身指针失效了)
ai-next=ak(由于ai-next失效了才能赋予它新的指针)
1.2 尾插法
按顺序插入
1.3 删除
1.4 单链表和顺序表优缺点:分配方式,时间性能,空间性能三方面
1.5 例如
游戏开发中,注册时插入数据外,绝大多数是读取,所以应该考虑用顺序表、
游戏中玩家的武器或装备实时需要更新,删除和插入,所以应该考虑用单链表
当不知道线性表的大小时用单链表,当知道线性表的大致长度,
1.6 总结、
顺序插入删除要移动位置,都要释放
单链表插入和删除时不会移动位置,都要释放
0 0
- 11-13 线性表(6)
- 数据结构(13)线性表
- 6 线性表(1)
- 线性表线性(顺序)存储结构
- 线性结构------线性表(一)
- 线性结构------线性表(二)
- 线性表(线性存储结构)
- 数据结构(线性表)
- 线性表(纪念版)
- 线性表(1)
- 线性表(2)
- 线性表 (一)
- (线性表)单链表
- 线性表(一)
- 线性表(一)
- 链表(线性表)
- 线性表(一)
- 线性表(二)
- 多线程访问变量是否要加锁
- ZCMU-1653-这样真的好么(*^*)
- Spring:基于注解的Spring MVC(上)
- struts2常见错误及解决总结
- 敏捷其实很简单(15) 回顾会议
- 11-13 线性表(6)
- 如何提高英文的科研写作能力
- 类型推导之decltype
- 【DRP】——完结篇
- C++之命名空间
- JSON与AVRO数据文件的相互转换
- node.js基础
- 翻转课堂学习总结集—2015级
- lambda表达式