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

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

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

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

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

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

缺陷:

解决方案:

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

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

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

猜你喜欢

转载自www.cnblogs.com/wanmeishenghuo/p/9650906.html