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

标签：线性表   数据结构   个数   height   http   auto   静态   margin   元素   

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

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

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

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

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

缺陷：

解决方案：

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

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

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

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

标签：线性表   数据结构   个数   height   http   auto   静态   margin   元素   

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