2018-03-19 静态链表

用数组描述的链表叫做静态链表,这种描述方法叫做游标实现法。

(因为有些语言并没有指针,为了模拟动态链表,所以这种方法有其存在的意义)

这个时候,也许会有疑问,静态链表明明是数组作为游标,为什么说是链表呢,动态链表的存储时分散的,静态链表的存储是不是也是分散的呢。事实上,静态链表的存储是连续的,但是读取确实按照游标的顺序进行的,所以游标充当了地址,读取是分散的。

静态链表图例
静态链表基本不使用
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容