计算机考研的考生注意啦，今天小编为大家整理了线性表 必会考点三--链式存储的相关介绍，希望大家认真学习，预祝各位考生取得好成绩。

线性表 必会考点三--链式存储

1、单链表的定义

在数据结构中，引入指针来存储后继元素在内存中的地址信息。为了表示相邻元素ai和ai+1之间的逻辑关系，对于元素ai来说，除了存储数据信息，还需要设置一个指向ai+1的信息，单链表的结构如图：