[科普中国]-链接存储

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

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

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

本词条内容贡献者为:

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