第二十五课 静态单链表的实现
Posted wanmeishenghuo
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第二十五课 静态单链表的实现相关的知识,希望对你有一定的参考价值。
静态单链表是一种新的数据结构类型。
我们往线性表中添加的元素的个数是固定的,例如最大100个。
只是这100个元素会经常的变动。
这时候是顺序表还是单链表合适呢?
显然是单链表,但是单链表也有问题。
缺陷:
解决方案:
我们在顺序表的内部预留了空间,这片空间用来增加删除数据元素。配合单链表就形成了静态单链表。
在静态单链表中的操作和普通单链表几乎一样,只有两个函数有差异:create和destroy
静态单链表的继承层次结构:
以上是关于第二十五课 静态单链表的实现的主要内容,如果未能解决你的问题,请参考以下文章