数据的常见物理存储结构（续） 2)链式存储结构 以链表形式将数据元素存放于任意存储单元中，可连续存放， 也可以不连续存放，以指针实现链表间的联系。数据结点结 构： 数据域 指针域 dl d2 dn 特点： ■非连续存放，借助指针来表示元素间的关系； ■插入、删除操作简单，只要修改指针即可； ■结构较复杂，需要额外存储空间。 电子科技大学刘民岷 数据结构基本概念 5电子科技大学 刘民岷 数据结构基本概念 5 2）链式存储结构 • 以链表形式将数据元素存放于任意存储单元中，可连续存放， 也可以不连续存放，以指针实现链表间的联系。数据结点结 构: • 特点: ▪ 非连续存放,借助指针来表示元素间的关系; ▪ 插入、删除操作简单，只要修改指针即可； ▪ 结构较复杂，需要额外存储空间。 d1 d2 ... dn ^ 数据域 指针域