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

Posted wanmeishenghuo

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第二十五课 静态单链表的实现相关的知识,希望对你有一定的参考价值。

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

技术分享图片

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

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

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

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

缺陷:

技术分享图片

解决方案:

技术分享图片

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

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

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

技术分享图片

技术分享图片

 

以上是关于第二十五课 静态单链表的实现的主要内容,如果未能解决你的问题,请参考以下文章

第二十三课 顺序表和单链表的对比分析

Python学习第二十五课——Mysql (多表查询)

第二十四课 单链表的遍历与优化

第二章:3.线性表---静态链表的表示和实现

数据结构开发:静态单链表的实现

线性表的链式存储——静态单链表的实现