小伙伴们，今天跟着考无忧小编一起来回顾一下计算机二级公共基础的考点：线性链表的基本概念。
线性链表的基本概念在计算机二级考试中出现的几率为30%，主要是以选择的形式出现，分值为2分，此考点为识记内容。重点记忆结点的组成。
在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。
数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简称结点。
结点由两部分组成：
（1）用于存储数据元素值，称为数据域；
（2）用于存放指针，称为指针域，用于指向前一个或后一个结点。
在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
链式存储方式即可用于表示线性结构，也可用于表示非线性结构。
线性链表的基本运算：查找、插入、删除。
在链式存储方式中，要求每个结点由两部分组成：一部分用于存放数据元素值，称为数据域，另一部分用于存放指针，称为指针域。其中指针用于指向该结点的前一个或后一个结点（即前件或后件）。
线性表的链式存储结构称为线性链表。线性单链表中，HEAD称为头指针,HEAD=NULL(或0)称为空表。
在线性链表中，各数据元素结点的存储空间可以是不连续的，且各数据元素的存储顺序与逻辑顺序可以不一致。在线性链表中进行插入与删除，不需要移动链表中的元素。
在某些应用中，对线性链表中的每个结点设置两个指针，一个称为左指针，用以指向其前件结点；另一个称为右指针，用以指向其后件结点。这样的表称为双向链表。
下面，看看计算机二级真题在这个线性链表的基本概念中是怎么考察考生的~
对于线性链表的基本概念这个考点，小伙伴们不必花过多的时间在上面，因为这个考点的分数不多，且都是识记的内容；在复习时，有针对性都刷一刷这一类题目就可以了~
