首页 > 其他 > 详细

第二十五课 静态单链表的实现

时间:2018-09-15 14:58:37      阅读:149      评论:0      收藏:0      [点我收藏+]

静态单链表是一种新的数据结构类型。

技术分享图片

我们往线性表中添加的元素的个数是固定的,例如最大100个。

只是这100个元素会经常的变动。

这时候是顺序表还是单链表合适呢?

显然是单链表,但是单链表也有问题。

缺陷:

技术分享图片

解决方案:

技术分享图片

我们在顺序表的内部预留了空间,这片空间用来增加删除数据元素。配合单链表就形成了静态单链表。

在静态单链表中的操作和普通单链表几乎一样,只有两个函数有差异:create和destroy

静态单链表的继承层次结构:

技术分享图片

技术分享图片

 

第二十五课 静态单链表的实现

原文:https://www.cnblogs.com/wanmeishenghuo/p/9650906.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!