链接存储

科技工作者之家 2020-11-17

链接存储是用指针指出存储结点间关系的存储方法。

内容结点可分散地存放在存储器的不同位置。每个存储结点包含两部分,即数据元素部分和指针部分。数据元素部分保存数据元素的值,指针部分保存一组指针,每个指针指向一个与本结点有逻辑关系的结点。

例证例如,单链表是以链接存储方式存储线性关系。单链表中的每个结点除了保存一个数据元素外,还包含了一个指向直接后继结点的指针。适合于插入、删除操作较频繁的线性表。1

本词条内容贡献者为:

苏智勇 - 副教授 - 南京理工大学自动化学院

科技工作者之家

科技工作者之家APP是专注科技人才,知识分享与人才交流的服务平台。