全国计算计二级公共基础知识存储结构总结

数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简称结点。

结点由两部分组成：

1、用于存储数据元素值，称为数据域；

2、用于存放指针，称为指针域，用于指向前一个或后一个结点。

线性链表的基本运算：

1、查找

2、插入

3、删除

双项链表的两指针：

1、左指针（Llink）指向前件结点

2、右指针（Rlink）指向后件结点。

线性链表：

1、在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素易七淄苷之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。

2、链式存储方式即可用于表示线性结构，也可用于表示非线性结构。

3、线性单链表中，HEAD称为头指针，HEAD=NULL（或0）称为空表。